5
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Quantum circuit optimization using quantum Karnaugh map

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Every quantum algorithm is represented by set of quantum circuits. Any optimization scheme for a quantum algorithm and quantum computation is very important especially in the arena of quantum computation with limited number of qubit resources. Major obstacle to this goal is the large number of elemental quantum gates to build even small quantum circuits. Here, we propose and demonstrate a general technique that significantly reduces the number of elemental gates to build quantum circuits. This is impactful for the design of quantum circuits, and we show below this could reduce the number of gates by 60% and 46% for the four- and five-qubit Toffoli gates, two key quantum circuits, respectively, as compared with simplest known decomposition. Reduced circuit complexity often goes hand-in-hand with higher efficiency and bandwidth. The quantum circuit optimization technique proposed in this work would provide a significant step forward in the optimization of quantum circuits and quantum algorithms, and has the potential for wider application in quantum computation.

          Related collections

          Most cited references 19

          • Record: found
          • Abstract: not found
          • Article: not found

          A silicon-based nuclear spin quantum computer

           B. E. Kane (1998)
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Coherent control of macroscopic quantum states in a single-Cooper-pair box

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Elementary gates for quantum computation.

                Bookmark

                Author and article information

                Contributors
                dahn@uos.ac.kr
                Journal
                Sci Rep
                Sci Rep
                Scientific Reports
                Nature Publishing Group UK (London )
                2045-2322
                24 September 2020
                24 September 2020
                2020
                : 10
                Affiliations
                [1 ]GRID grid.267134.5, ISNI 0000 0000 8597 6969, Department of Electrical and Computer Engineering, , University of Seoul, ; 163 Seoulsiripdae-ro, Tongdaimoon-gu, Seoul, 02504 South Korea
                [2 ]GRID grid.417730.6, ISNI 0000 0004 0543 4035, Air Force Research Laboratory, Information Directorate, ; Rome, NY 13441 USA
                [3 ]GRID grid.255951.f, ISNI 0000 0004 0635 0263, Department of Physics, , Florida Atlantic University, ; Boca Raton, FL 33431 USA
                [4 ]Peta Lux Inc., 12 Yanghyeon-ro 405 beon-gill, Seongnam, Gyeonggi-do 13438 South Korea
                Article
                72469
                10.1038/s41598-020-72469-7
                7518448
                © The Author(s) 2020

                Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

                Funding
                Funded by: FundRef http://dx.doi.org/10.13039/501100010418, Institute for Information and Communications Technology Promotion;
                Award ID: 2017-0-00266
                Award Recipient :
                Funded by: FundRef http://dx.doi.org/10.13039/501100003725, National Research Foundation of Korea;
                Award ID: NRF-2020M3E4A1080031
                Award Recipient :
                Funded by: FundRef http://dx.doi.org/10.13039/100000181, Air Force Office of Scientific Research;
                Award ID: FA2386-17-1-4070
                Award Recipient :
                Categories
                Article
                Custom metadata
                © The Author(s) 2020

                Uncategorized

                mathematics and computing, physics

                Comments

                Comment on this article