IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
Reduction of Quantum Cost by Making Temporary Changes to the Function
Nurul AIN BINTI ADNANShigeru YAMASHITAAlan MISHCHENKO
Author information
JOURNAL FREE ACCESS

2017 Volume E100.D Issue 7 Pages 1393-1402

Details
Abstract

This paper presents a technique to reduce the quantum cost by making temporary changes to the functionality of a given Boolean function. This technique is one of the very few known methods based on manipulating Exclusive-or Sum-Of-Products (ESOP) expressions to reduce the quantum cost of the corresponding circuit. The idea involves adding Mixed Polarity Multiple-Control Toffoli (MPMCT) gates to temporarily change the functionality of the given function, so that the modified function has a smaller quantum cost. To compensate for the temporary change, additional gates are inserted into the circuit. The proposed method finds a small ESOP expression for the given function, and then finds a good pair of product terms in the ESOP expression so that the quantum cost can be reduced by applying the transformation. The proposed approach is likely to produce a better quantum cost reduction than the existing methods, and indeed experimental results confirm this expectation.

Content from these authors
© 2017 The Institute of Electronics, Information and Communication Engineers
Next article
feedback
Top