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.
Nurul AIN BINTI ADNAN
Ritsumeikan University
Shigeru YAMASHITA
Ritsumeikan University
Alan MISHCHENKO
Electrical and Computer Sciences University of California
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Nurul AIN BINTI ADNAN, Shigeru YAMASHITA, Alan MISHCHENKO, "Reduction of Quantum Cost by Making Temporary Changes to the Function" in IEICE TRANSACTIONS on Information,
vol. E100-D, no. 7, pp. 1393-1402, July 2017, doi: 10.1587/transinf.2016EDP7397.
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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2016EDP7397/_p
Copy
@ARTICLE{e100-d_7_1393,
author={Nurul AIN BINTI ADNAN, Shigeru YAMASHITA, Alan MISHCHENKO, },
journal={IEICE TRANSACTIONS on Information},
title={Reduction of Quantum Cost by Making Temporary Changes to the Function},
year={2017},
volume={E100-D},
number={7},
pages={1393-1402},
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.},
keywords={},
doi={10.1587/transinf.2016EDP7397},
ISSN={1745-1361},
month={July},}
Copy
TY - JOUR
TI - Reduction of Quantum Cost by Making Temporary Changes to the Function
T2 - IEICE TRANSACTIONS on Information
SP - 1393
EP - 1402
AU - Nurul AIN BINTI ADNAN
AU - Shigeru YAMASHITA
AU - Alan MISHCHENKO
PY - 2017
DO - 10.1587/transinf.2016EDP7397
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E100-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2017
AB - 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.
ER -