Reduction of Quantum Cost by Making Temporary Changes to the Function

• AIN BINTI ADNAN Nurul

  Graduate School of Information Science and Engineering, Ritsumeikan University

• YAMASHITA Shigeru

  Graduate School of Information Science and Engineering, Ritsumeikan University

• MISHCHENKO Alan

  Electrical and Computer Sciences University of California, Berkeley

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.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E100.D (7), 1393-1402, 2017

  The Institute of Electronics, Information and Communication Engineers

Keywords

• quantum cost
• changing functionality
• Mixed Polarity Multiple Control Toffoli gates
• ESOP

Details

• CRID: 1390282679354815616
• NII Article ID: 130006792959
• DOI: 10.1587/transinf.2016edp7397
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E100.D/7/E100.D_2016EDP7397/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed