{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T03:30:14Z","timestamp":1782876614702,"version":"3.54.5"},"reference-count":51,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T00:00:00Z","timestamp":1741737600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["409673\/2022-6"],"award-info":[{"award-number":["409673\/2022-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002322","name":"Cordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"crossref","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>This paper presents novel methods for optimizing multi-controlled quantum gates, which naturally arise in high-level quantum programming. Our primary approach involves rewriting <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>U<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn>2<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> gates as <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>S<\/mml:mi><mml:mi>U<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn>2<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> gates, utilizing one auxiliary qubit for phase correction. This reduces the number of CNOT gates required to decompose any multi-controlled quantum gate from <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>O<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:msup><mml:mi>n<\/mml:mi><mml:mn>2<\/mml:mn><\/mml:msup><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> to at most <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>32<\/mml:mn><mml:mi>n<\/mml:mi><\/mml:math>. Additionally, we can reduce the number of CNOTs for multi-controlled Pauli gates from <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>16<\/mml:mn><mml:mi>n<\/mml:mi><\/mml:math> to <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>12<\/mml:mn><mml:mi>n<\/mml:mi><\/mml:math> and propose an optimization to reduce the number of controlled gates in high-level quantum programming. We have implemented these optimizations in the Ket quantum programming platform and demonstrated significant reductions in the number of gates. For instance, for a Grover's algorithm layer with 114 qubits, we achieved a reduction in the number of CNOTs from 101,252 to 2,684. This reduction in the number of gates significantly impacts the execution time of quantum algorithms, thereby enhancing the feasibility of executing them on NISQ computers.<\/jats:p>","DOI":"10.22331\/q-2025-03-12-1659","type":"journal-article","created":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T08:16:48Z","timestamp":1741767408000},"page":"1659","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":11,"title":["Optimizing Gate Decomposition for High-Level Quantum Programming"],"prefix":"10.22331","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8197-9454","authenticated-orcid":false,"given":"Evandro C. R.","family":"Rosa","sequence":"first","affiliation":[{"name":"Universidade Federal de Santa Catarina, Grupo de Computa\u00e7\u00e3o Qu\u00e2ntica, 88040-900 Florian\u00f3polis, SC, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8971-2033","authenticated-orcid":false,"given":"Eduardo I.","family":"Duzzioni","sequence":"additional","affiliation":[{"name":"Universidade Federal de Santa Catarina, Grupo de Computa\u00e7\u00e3o Qu\u00e2ntica, 88040-900 Florian\u00f3polis, SC, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7033-125X","authenticated-orcid":false,"given":"Rafael","family":"de Santiago","sequence":"additional","affiliation":[{"name":"Universidade Federal de Santa Catarina, Grupo de Computa\u00e7\u00e3o Qu\u00e2ntica, 88040-900 Florian\u00f3polis, SC, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2025,3,12]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Yaoyun Shi. Quantum lower bounds for the collision and the element distinctness problems. Journal of the ACM, 51 (4): 595\u2013605, July 2004. ISSN 0004-5411, 1557-735X. 10.1145\/1008731.1008735.","DOI":"10.1145\/1008731.1008735"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandao, David A. Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P. Harrigan, Michael J. Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S. Humble, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V. Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandr\u00e0, Jarrod R. McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C. Platt, Chris Quintana, Eleanor G. Rieffel, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven, and John M. Martinis. Quantum supremacy using a programmable superconducting processor. Nature, 574 (7779): 505\u2013510, October 2019. ISSN 0028-0836, 1476-4687. 10.1038\/s41586-019-1666-5.","DOI":"10.1038\/s41586-019-1666-5"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter. Elementary gates for quantum computation. Physical Review A, 52 (5): 3457\u20133467, November 1995. ISSN 1050-2947, 1094-1622. 10.1103\/PhysRevA.52.3457.","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M. Sohaib Alam, Guillermo Alonso-Linaje, B. AkashNarayanan, Ali Asadi, Juan Miguel Arrazola, Utkarsh Azad, Sam Banning, Carsten Blank, Thomas R Bromley, Benjamin A. Cordier, Jack Ceroni, Alain Delgado, Olivia Di Matteo, Amintor Dusko, Tanya Garg, Diego Guala, Anthony Hayes, Ryan Hill, Aroosa Ijaz, Theodor Isacsson, David Ittah, Soran Jahangiri, Prateek Jain, Edward Jiang, Ankit Khandelwal, Korbinian Kottmann, Robert A. Lang, Christina Lee, Thomas Loke, Angus Lowe, Keri McKiernan, Johannes Jakob Meyer, J. A. Monta\u00f1ez-Barrera, Romain Moyard, Zeyue Niu, Lee James O&apos;Riordan, Steven Oud, Ashish Panigrahi, Chae-Yeun Park, Daniel Polatajko, Nicol\u00e1s Quesada, Chase Roberts, Nahum S\u00e1, Isidor Schoch, Borun Shi, Shuli Shu, Sukin Sim, Arshpreet Singh, Ingrid Strandberg, Jay Soni, Antal Sz\u00e1va, Slimane Thabet, Rodrigo A. Vargas-Hern\u00e1ndez, Trevor Vincent, Nicola Vitucci, Maurice Weber, David Wierichs, Roeland Wiersema, Moritz Willmann, Vincent Wong, Shaoming Zhang, and Nathan Killoran. PennyLane: Automatic differentiation of hybrid quantum-classical computations, 2018. URL https:\/\/doi.org\/10.48550\/arXiv.1811.04968.","DOI":"10.48550\/arXiv.1811.04968"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd. Quantum machine learning. Nature, 549 (7671): 195\u2013202, September 2017. ISSN 0028-0836, 1476-4687. 10.1038\/nature23474.","DOI":"10.1038\/nature23474"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Adi Botea, Akihiro Kishimoto, and Radu Marinescu. On the Complexity of Quantum Circuit Compilation. Proceedings of the International Symposium on Combinatorial Search, 9 (1): 138\u2013142, September 2021. ISSN 2832-9163, 2832-9171. 10.1609\/socs.v9i1.18463.","DOI":"10.1609\/socs.v9i1.18463"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Gilles Brassard, Peter H\u00f8yer, and Alain Tapp. Quantum cryptanalysis of hash and claw-free functions: Invited paper. In Gerhard Goos, Juris Hartmanis, Jan Van Leeuwen, Cl\u00e1udio L. Lucchesi, and Arnaldo V. Moura, editors, LATIN&apos;98: Theoretical Informatics, volume 1380, pages 163\u2013169. Springer Berlin Heidelberg, Berlin, Heidelberg, 1998. ISBN 978-3-540-64275-6 978-3-540-69715-2. 10.1007\/BFb0054319.","DOI":"10.1007\/BFb0054319"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, M\u00e1ria Kieferov\u00e1, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Al\u00e1n Aspuru-Guzik. Quantum Chemistry in the Age of Quantum Computing. Chemical Reviews, 119 (19): 10856\u201310915, October 2019. ISSN 0009-2665, 1520-6890. 10.1021\/acs.chemrev.8b00803.","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Nicolas J. Cerf, Lov K. Grover, and Colin P. Williams. Nested quantum search and structured problems. Physical Review A, 61 (3): 032303, February 2000. ISSN 1050-2947, 1094-1622. 10.1103\/PhysRevA.61.032303.","DOI":"10.1103\/PhysRevA.61.032303"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Lilian Childress and Ronald Hanson. Diamond NV centers for quantum computing and quantum networks. MRS Bulletin, 38 (2): 134\u2013138, February 2013. ISSN 0883-7694, 1938-1425. 10.1557\/mrs.2013.20.","DOI":"10.1557\/mrs.2013.20"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Evandro Chagas Ribeiro Da Rosa and Rafael De Santiago. Ket Quantum Programming. ACM Journal on Emerging Technologies in Computing Systems, 18 (1): 1\u201325, January 2022. ISSN 1550-4832, 1550-4840. 10.1145\/3474224.","DOI":"10.1145\/3474224"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Evandro Chagas Ribeiro da Rosa and Bruno G. Taketani. QSystem: Bitwise representation for quantum circuit simulations, 2020. URL https:\/\/doi.org\/10.48550\/ARXIV.2004.03560.","DOI":"10.48550\/ARXIV.2004.03560"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Adenilton J. da Silva and Daniel K. Park. Linear-depth quantum circuits for multiqubit controlled gates. Physical Review A, 106 (4): 042602, October 2022. ISSN 2469-9926, 2469-9934. 10.1103\/PhysRevA.106.042602.","DOI":"10.1103\/PhysRevA.106.042602"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Cirq Developers. Cirq. Zenodo, May 2024. URL https:\/\/doi.org\/10.5281\/ZENODO.4062499.","DOI":"10.5281\/ZENODO.4062499"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Christoph Durr and Peter H\u00f8yer. A Quantum Algorithm for Finding the Minimum, 1996. URL https:\/\/doi.org\/10.48550\/ARXIV.QUANT-PH\/9607014.","DOI":"10.48550\/ARXIV.QUANT-PH\/9607014"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Laird Egan, Dripto M. Debroy, Crystal Noel, Andrew Risinger, Daiwei Zhu, Debopriyo Biswas, Michael Newman, Muyuan Li, Kenneth R. Brown, Marko Cetina, and Christopher Monroe. Fault-tolerant control of an error-corrected qubit. Nature, 598 (7880): 281\u2013286, October 2021. ISSN 0028-0836, 1476-4687. 10.1038\/s41586-021-03928-y.","DOI":"10.1038\/s41586-021-03928-y"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Craig Gidney and Martin Eker\u00e5. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5: 433, April 2021. ISSN 2521-327X. 10.22331\/q-2021-04-15-433.","DOI":"10.22331\/q-2021-04-15-433"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Lov K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing - STOC &apos;96, pages 212\u2013219, Philadelphia, Pennsylvania, United States, 1996. ACM Press. ISBN 978-0-89791-785-8. 10.1145\/237814.237866.","DOI":"10.1145\/237814.237866"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Lo\u00efc Henriet, Lucas Beguin, Adrien Signoles, Thierry Lahaye, Antoine Browaeys, Georges-Olivier Reymond, and Christophe Jurczak. Quantum computing with neutral atoms. Quantum, 4: 327, September 2020. ISSN 2521-327X. 10.22331\/q-2020-09-21-327.","DOI":"10.22331\/q-2020-09-21-327"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Dylan Herman, Cody Googin, Xiaoyuan Liu, Yue Sun, Alexey Galda, Ilya Safro, Marco Pistoia, and Yuri Alexeev. Quantum computing for finance. Nature Reviews Physics, 5 (8): 450\u2013465, July 2023. ISSN 2522-5820. 10.1038\/s42254-023-00603-1.","DOI":"10.1038\/s42254-023-00603-1"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Fei Hua, Meng Wang, Gushu Li, Bo Peng, Chenxu Liu, Muqing Zheng, Samuel Stein, Yufei Ding, Eddy Z. Zhang, Travis Humble, and Ang Li. QASMTrans: A QASM Quantum Transpiler Framework for NISQ Devices. In Proceedings of the SC &apos;23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis, pages 1468\u20131477, Denver CO USA, November 2023. ACM. ISBN 979-8-4007-0785-8. 10.1145\/3624062.3624222.","DOI":"10.1145\/3624062.3624222"},{"key":"21","doi-asserted-by":"publisher","unstructured":"You Huang, Mohammad T Amawi, Francesco Poggiali, Fazhan Shi, Jiangfeng Du, and Friedemann Reinhard. Calibrating single-qubit gates by a two-dimensional Rabi oscillation. AIP Advances, 13 (3): 035226, March 2023. ISSN 2158-3226. 10.1063\/5.0139454.","DOI":"10.1063\/5.0139454"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Raban Iten, Roger Colbeck, Ivan Kukuljan, Jonathan Home, and Matthias Christandl. Quantum circuits for isometries. Physical Review A, 93 (3): 032318, March 2016. ISSN 2469-9926, 2469-9934. 10.1103\/PhysRevA.93.032318.","DOI":"10.1103\/PhysRevA.93.032318"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Raban Iten, Oliver Reardon-Smith, Emanuel Malvetti, Luca Mondada, Gabrielle Pauvert, Ethan Redmond, Ravjot Singh Kohli, and Roger Colbeck. Introduction to UniversalQCompiler, 2019. URL https:\/\/doi.org\/10.48550\/ARXIV.1904.01072.","DOI":"10.48550\/ARXIV.1904.01072"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Ali Javadi-Abhari, Matthew Treinish, Kevin Krsulich, Christopher J. Wood, Jake Lishman, Julien Gacon, Simon Martiel, Paul D. Nation, Lev S. Bishop, Andrew W. Cross, Blake R. Johnson, and Jay M. Gambetta. Quantum computing with Qiskit, June 2024. URL https:\/\/doi.org\/10.48550\/arXiv.2405.08810.","DOI":"10.48550\/arXiv.2405.08810"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Shelby Kimmel, Guang Hao Low, and Theodore J. Yoder. Robust calibration of a universal single-qubit gate set via robust phase estimation. Physical Review A, 92 (6): 062315, December 2015. ISSN 1050-2947, 1094-1622. 10.1103\/PhysRevA.92.062315.","DOI":"10.1103\/PhysRevA.92.062315"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Alexei Kitaev and William A. Webb. Wavefunction preparation and resampling using a quantum computer, 2008. URL https:\/\/doi.org\/10.48550\/ARXIV.0801.0342.","DOI":"10.48550\/ARXIV.0801.0342"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Morten Kjaergaard, Mollie E. Schwartz, Jochen Braum\u00fcller, Philip Krantz, Joel I.-J. Wang, Simon Gustavsson, and William D. Oliver. Superconducting Qubits: Current State of Play. Annual Review of Condensed Matter Physics, 11 (1): 369\u2013395, March 2020. ISSN 1947-5454, 1947-5462. 10.1146\/annurev-conmatphys-031119-050605.","DOI":"10.1146\/annurev-conmatphys-031119-050605"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Gushu Li, Yufei Ding, and Yuan Xie. Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 1001\u20131014, Providence RI USA, April 2019. ACM. ISBN 978-1-4503-6240-5. 10.1145\/3297858.3304023.","DOI":"10.1145\/3297858.3304023"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Lars S. Madsen, Fabian Laudenbach, Mohsen Falamarzi. Askarani, Fabien Rortais, Trevor Vincent, Jacob F. F. Bulmer, Filippo M. Miatto, Leonhard Neuhaus, Lukas G. Helt, Matthew J. Collins, Adriana E. Lita, Thomas Gerrits, Sae Woo Nam, Varun D. Vaidya, Matteo Menotti, Ish Dhand, Zachary Vernon, Nicol\u00e1s Quesada, and Jonathan Lavoie. Quantum computational advantage with a programmable photonic processor. Nature, 606 (7912): 75\u201381, June 2022. ISSN 0028-0836, 1476-4687. 10.1038\/s41586-022-04725-x.","DOI":"10.1038\/s41586-022-04725-x"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Alexander J McCaskey, Dmitry I Lyakh, Eugene F Dumitrescu, Sarah S Powers, and Travis S Humble. XACC: A system-level software infrastructure for heterogeneous quantum\u2013classical computing. Quantum Science and Technology, 5 (2): 024002, February 2020. ISSN 2058-9565. 10.1088\/2058-9565\/ab6bf6.","DOI":"10.1088\/2058-9565\/ab6bf6"},{"key":"31","doi-asserted-by":"publisher","unstructured":"David C. McKay, Christopher J. Wood, Sarah Sheldon, Jerry M. Chow, and Jay M. Gambetta. Efficient Z gates for quantum computing. Physical Review A, 96 (2): 022330, August 2017. ISSN 2469-9926, 2469-9934. 10.1103\/PhysRevA.96.022330.","DOI":"10.1103\/PhysRevA.96.022330"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Thien Nguyen, Anthony Santana, Tyler Kharazi, Daniel Claudino, Hal Finkel, and Alexander McCaskey. Extending C++ for Heterogeneous Quantum-Classical Computing, 2020. URL https:\/\/doi.org\/10.48550\/ARXIV.2010.03935.","DOI":"10.48550\/ARXIV.2010.03935"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge university press, Cambridge, 10th anniversary edition edition, 2010. ISBN 978-1-107-00217-3. 10.1017\/CBO9780511976667.","DOI":"10.1017\/CBO9780511976667"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Eneko Osaba, Esther Villar-Rodriguez, and Izaskun Oregi. A Systematic Literature Review of Quantum Computing for Routing Problems. IEEE Access, 10: 55805\u201355817, 2022. ISSN 2169-3536. 10.1109\/ACCESS.2022.3177790.","DOI":"10.1109\/ACCESS.2022.3177790"},{"key":"35","unstructured":"David A. Patterson and John L. Hennessy. Computer Organization and Design: The Hardware\/Software Interface. Morgan Kaufmann Publishers, an imprint of Elsevier, Cambridge, Massachusetts, risc-v edition edition, 2018. ISBN 978-0-12-812275-4. URL https:\/\/dl.acm.org\/doi\/10.5555\/3153875."},{"key":"36","doi-asserted-by":"publisher","unstructured":"John Preskill. Quantum computing and the entanglement frontier, 2012. URL https:\/\/doi.org\/10.48550\/ARXIV.1203.5813.","DOI":"10.48550\/ARXIV.1203.5813"},{"key":"37","doi-asserted-by":"publisher","unstructured":"John Preskill. Quantum Computing in the NISQ era and beyond. Quantum, 2: 79, August 2018. ISSN 2521-327X. 10.22331\/q-2018-08-06-79.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Peter W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM Journal on Computing, 26 (5): 1484\u20131509, October 1997. ISSN 0097-5397, 1095-7111. 10.1137\/S0097539795293172.","DOI":"10.1137\/S0097539795293172"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Marcos Yukio Siraichi, Vin\u00edcius Fernandes Dos Santos, Caroline Collange, and Fernando Magno Quintao Pereira. Qubit allocation. In Proceedings of the 2018 International Symposium on Code Generation and Optimization, pages 113\u2013125, Vienna Austria, February 2018. ACM. ISBN 978-1-4503-5617-6. 10.1145\/3168822.","DOI":"10.1145\/3168822"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Seyon Sivarajah, Silas Dilkes, Alexander Cowtan, Will Simmons, Alec Edgington, and Ross Duncan. $t|ket{\\rangle}$: A retargetable compiler for NISQ devices. Quantum Science and Technology, 6 (1): 014003, January 2021. ISSN 2058-9565. 10.1088\/2058-9565\/ab8e92.","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Leandro Stefanazzi, Kenneth Treptow, Neal Wilcer, Chris Stoughton, Collin Bradford, Sho Uemura, Silvia Zorzetti, Salvatore Montella, Gustavo Cancelo, Sara Sussman, Andrew Houck, Shefali Saxena, Horacio Arnaldi, Ankur Agrawal, Helin Zhang, Chunyang Ding, and David I. Schuster. The QICK (Quantum Instrumentation Control Kit): Readout and control for qubits and detectors. Review of Scientific Instruments, 93 (4): 044709, April 2022. ISSN 0034-6748, 1089-7623. 10.1063\/5.0076249.","DOI":"10.1063\/5.0076249"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Damian S. Steiger, Thomas H\u00e4ner, and Matthias Troyer. ProjectQ: An open source software framework for quantum computing. Quantum, 2: 49, January 2018. ISSN 2521-327X. 10.22331\/q-2018-01-31-49.","DOI":"10.22331\/q-2018-01-31-49"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Krysta Svore, Alan Geller, Matthias Troyer, John Azariah, Christopher Granade, Bettina Heim, Vadym Kliuchnikov, Mariia Mykhailova, Andres Paz, and Martin Roetteler. Q#: Enabling Scalable Quantum Computing and Development with a High-level DSL. In Proceedings of the Real World Domain Specific Languages Workshop 2018, pages 1\u201310, Vienna Austria, February 2018. ACM. ISBN 978-1-4503-6355-6. 10.1145\/3183895.3183901.","DOI":"10.1145\/3183895.3183901"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Rafaella Vale, Thiago Melo D. Azevedo, Ismael C. S. Ara\u00fajo, Israel F. Araujo, and Adenilton J. Da Silva. Circuit Decomposition of Multicontrolled Special Unitary Single-Qubit Gates. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 43 (3): 802\u2013811, March 2024. ISSN 0278-0070, 1937-4151. 10.1109\/TCAD.2023.3327102.","DOI":"10.1109\/TCAD.2023.3327102"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Robert Wille and Lukas Burgholzer. MQT QMAP: Efficient Quantum Circuit Mapping. In Proceedings of the 2023 International Symposium on Physical Design, pages 198\u2013204, Virtual Event USA, March 2023. ACM. ISBN 978-1-4503-9978-4. 10.1145\/3569052.3578928.","DOI":"10.1145\/3569052.3578928"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Yulin Wu, Wan-Su Bao, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han, Linyin Hong, He-Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang, Dachao Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao, Youwei Zhao, Liang Zhou, Qingling Zhu, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu, and Jian-Wei Pan. Strong Quantum Computational Advantage Using a Superconducting Quantum Processor. Physical Review Letters, 127 (18): 180501, October 2021. ISSN 0031-9007, 1079-7114. 10.1103\/PhysRevLett.127.180501.","DOI":"10.1103\/PhysRevLett.127.180501"},{"key":"47","doi-asserted-by":"publisher","unstructured":"Jun Yoneda, Kenta Takeda, Tomohiro Otsuka, Takashi Nakajima, Matthieu R. Delbecq, Giles Allison, Takumu Honda, Tetsuo Kodera, Shunri Oda, Yusuke Hoshi, Noritaka Usami, Kohei M. Itoh, and Seigo Tarucha. A quantum-dot spin qubit with coherence limited by charge noise and fidelity higher than 99.9%. Nature Nanotechnology, 13 (2): 102\u2013106, February 2018. ISSN 1748-3387, 1748-3395. 10.1038\/s41565-017-0014-x.","DOI":"10.1038\/s41565-017-0014-x"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Marcelo S Zanetti, Douglas F Pinto, Marcos L W Basso, and Jonas Maziero. Simulating noisy quantum channels via quantum state preparation algorithms. Journal of Physics B: Atomic, Molecular and Optical Physics, 56 (11): 115501, June 2023. ISSN 0953-4075, 1361-6455. 10.1088\/1361-6455\/accb76.","DOI":"10.1088\/1361-6455\/accb76"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, and Jian-Wei Pan. Quantum computational advantage using photons. Science, 370 (6523): 1460\u20131463, December 2020. ISSN 0036-8075, 1095-9203. 10.1126\/science.abe8770.","DOI":"10.1126\/science.abe8770"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Han-Sen Zhong, Yu-Hao Deng, Jian Qin, Hui Wang, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Dian Wu, Si-Qiu Gong, Hao Su, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Jelmer J. Renema, Chao-Yang Lu, and Jian-Wei Pan. Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light. Physical Review Letters, 127 (18): 180502, October 2021. ISSN 0031-9007, 1079-7114. 10.1103\/PhysRevLett.127.180502.","DOI":"10.1103\/PhysRevLett.127.180502"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-03-12-1659\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T08:16:55Z","timestamp":1741767415000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-03-12-1659\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,12]]},"references-count":51,"URL":"https:\/\/doi.org\/10.22331\/q-2025-03-12-1659","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,12]]},"article-number":"1659"}}