Quantum Information & Computation
Volume 25, Issue 3
RESEARCH ARTICLE Open access

Width Optimization of Quantum Circuit Based on Reuse-Aimed Quantum Circuit Transformation

Haotian Tang, Fei Ding, Xueyun Cheng, Shuxian Zhao, Zhijin Guan

Author affiliations
  • Haotian Tang1
  • Fei Ding1
  • Xueyun Cheng1
  • Shuxian Zhao2
  • Zhijin Guan3
  1. School of Artificial Intelligence and Computer Science, Nantong University, Nantong, China
  2. Jiangsu Huihuan Environmental Protection Technology Co., LTD, Nantong, China
  3. School of Artificial Intelligence and Computer Science, Nantong University, Nantong, China; College of Engineering the Internet of Things, Taihu University, Wuxi, China

pp. 216-231 · 10.2478/qic-2025-0011

Read PDF View on Reference Global
On this page

Abstract

Due to constraints in current quantum hardware manufacturing, the number of available qubits remains limited. This limitation poses significant challenges to the feasibility of quantum computation. Qubit reuse, supported by the hardware-enabled dynamic quantum circuit, has emerged as a promising method for optimizing the width of quantum circuits. However, enabling width optimization through qubit reuse for circuits that lack qubit reuse opportunities remains a challenging problem. This paper aims to address this challenge by introducing RaQCT (Reuseaimed Quantum Circuit Transformation), an algorithm for converting non-reusable qubit pairs into reusable ones. Moreover, this paper proposes a more general method for identifying reusable qubits based on the perspective of the execution sequence of the quantum gates. Based on the proposed identification method of reusable qubit pairs and RaQCT, this paper proposes width optimization strategies based on a tree structure. Compared with state-of-the-art qubit reuse methods, our proposed methods enable further circuit width optimization, which proves effective. Furthermore, the comprehensive set of methods proposed in this paper for handling qubit reuse does not require specific differentiation of circuit types. Meanwhile, it is applicable to both static and dynamic circuits, thereby also demonstrating generality.
Open accessCC BY-NC-ND 4.0

Keywords

  • qubit reuse
  • mid-circuit measurement and reset
  • quantum circuit width optimization
  • quantum circuit transformation

Suggested citation

Haotian Tang, Fei Ding, Xueyun Cheng, Shuxian Zhao, Zhijin Guan (2025). Width Optimization of Quantum Circuit Based on Reuse-Aimed Quantum Circuit Transformation. Quantum Information & Computation, 25(3), 216-231. https://doi.org/10.2478/qic-2025-0011

Download BibTeX

References (40)

  1. David Peral-García, Juan Cruz-Benito, and Francisco José García-Peñalvo. Systematic literature review: Quantum machine learning and its applications. Computer Science Review, 51:100619, 2024.DOI: 10.1016/j.cosrev.2024.100619Google Scholar
  2. Ubaid Ullah and Begonya Garcia-Zapirain. Quantum machine learning revolution in healthcare: a systematic review of emerging perspectives and applications. IEEE Access, 2024.DOI: 10.1109/ACCESS.2024.3353461Google Scholar
  3. Stepan Fomichev, Kasra Hejazi, Modjtaba Shokrian Zini, Matthew Kiser, Joana Fraxanet, Pablo Antonio Moreno Casares, Alain Delgado, Joonsuk Huh, Arne-Christian Voigt, Jonathan E Mueller, et al. Initial state preparation for quantum chemistry on quantum computers. PRX Quantum, 5(4):040339, 2024.DOI: 10.1103/PRXQuantum.5.040339Google Scholar
  4. Kieran Dalton, Christopher K Long, Yordan S Yordanov, Charles G Smith, Crispin HW Barnes, Normann Mertig, and David RM Arvidsson-Shukur. Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry. npj Quantum Information, 10(1):18, 2024.DOI: 10.1038/s41534-024-00808-xGoogle Scholar
  5. Kostas Blekos, Dean Brand, Andrea Ceschini, Chiao-Hui Chou, Rui-Hao Li, Komal Pandya, and Alessandro Summer. A review on quantum approximate optimization algorithm and its variants. Physics Reports, 1068: 1–66, 2024.DOI: 10.1016/j.physrep.2024.03.002Google Scholar
  6. Muhammad AbuGhanem and Hichem Eleuch. Nisq computers: a path to quantum supremacy. IEEE Access, 2024.DOI: 10.1109/ACCESS.2024.3432330Google Scholar
  7. Sukhpal Singh Gill, Oktay Cetinkaya, Stefano Marrone, Elias F Combarro, Daniel Claudino, David Haunschild, Leon Schlote, Huaming Wu, Carlo Ottaviani, Xiaoyuan Liu, et al. Quantum computing: Vision and challenges. arXiv preprint arXiv:2403.02240, 2024.Google Scholar
  8. Marcello Caleffi, Michele Amoretti, Davide Ferrari, Jessica Illiano, Antonio Manzalini, and Angela Sara Cac-ciapuoti. Distributed quantum computing: a survey. Computer Networks, 254:110672, 2024.DOI: 10.1016/j.comnet.2024.110672Google Scholar
  9. Christophe Piveteau and David Sutter. Circuit knitting with classical communication. IEEE Transactions on Information Theory, 2023.DOI: 10.1109/TIT.2023.3310797Google Scholar
  10. Shisheer S Kaushik, M Thirumalai, and Harsh Mehta. From static to dynamic: Implementation of long-range entanglement ghz states for dynamic circuit-based quantum teleportation. In 2024 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT), pages 1–6. IEEE, 2024.DOI: 10.1109/CONECCT62155.2024.10677185Google Scholar
  11. Antonio D Córcoles, Maika Takita, Ken Inoue, Scott Lekuch, Zlatko K Minev, Jerry M Chow, and Jay M Gam-betta. Exploiting dynamic quantum circuits in a quantum algorithm with superconducting qubits. Physical Review Letters, 127(10):100501, 2021.DOI: 10.1103/PhysRevLett.127.100501Google Scholar
  12. Juan M Pino, Jennifer M Dreiling, Caroline Figgatt, John P Gaebler, Steven A Moses, MS Allman, CH Baldwin, Michael Foss-Feig, David Hayes, Karl Mayer, et al. Demonstration of the trapped-ion quantum ccd computer architecture. Nature, 592(7853):209–213, 2021.DOI: 10.1038/s41586-021-03318-4Google Scholar
  13. Riddhi S Gupta, Ewout Van Den Berg, Maika Takita, Diego Riste, Kristan Temme, and Abhinav Kandala. Probabilistic error cancellation for dynamic quantum circuits. Physical Review A, 109(6):062617, 2024.DOI: 10.1103/PhysRevA.109.062617Google Scholar
  14. Talal Ahmed Chowdhury, Kwangmin Yu, Mahmud Ashraf Shamim, ML Kabir, and Raza Sabbir Sufian. Enhancing quantum utility: simulating large-scale quantum spin chains on superconducting quantum computers. Physical Review Research, 6(3):033107, 2024.DOI: 10.1103/PhysRevResearch.6.033107Google Scholar
  15. Ivan Pogorelov, Thomas Feldker, Ch D Marciniak, Lukas Postler, Georg Jacob, Oliver Krieglsteiner, Verena Podlesnic, Michael Meth, Vlad Negnevitsky, Martin Stadler, et al. Compact ion-trap quantum computing demonstrator. PRX Quantum, 2(2):020343, 2021.DOI: 10.1103/PRXQuantum.2.020343Google Scholar
  16. Elisa Bäumer, Vinay Tripathi, Alireza Seif, Daniel Lidar, and Derek S Wang. Quantum fourier transform using dynamic circuits. Physical Review Letters, 133(15):150602, 2024.DOI: 10.1103/PhysRevLett.133.150602Google Scholar
  17. Sohrab Sajadimanesh and Ehsan Atoofian. Implementation of a quantum division circuit on noisy intermediatescale quantum devices using dynamic circuits and approximate computing. Physical Review A, 109(5):052601, 2024.DOI: 10.1103/PhysRevA.109.052601Google Scholar
  18. VV Sivak, Alec Eickbusch, Baptiste Royer, Shraddha Singh, Ioannis Tsioutsios, Suhas Ganjam, Alessandro Miano, BL Brock, AZ Ding, Luigi Frunzio, et al. Real-time quantum error correction beyond break-even. Nature, 616(7955):50–55, 2023.DOI: 10.1038/s41586-023-05782-6Google Scholar
  19. Movahhed Sadeghi, Soheil Khadirsharbiyani, and Mahmut Taylan Kandemir. Quantum circuit resizing. arXiv preprint arXiv:2301.00720, 2022.Google Scholar
  20. Leo Sünkel, Darya Martyniuk, Denny Mattern, Johannes Jung, and Adrian Paschke. Ga4qco: genetic algorithm for quantum circuit optimization. arXiv preprint arXiv:2302.01303, 2023.Google Scholar
  21. 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–1014, 2019.DOI: 10.1145/3297858.3304023Google Scholar
  22. Pengcheng Zhu, Zhijin Guan, and Xueyun Cheng. A dynamic look-ahead heuristic for the qubit mapping problem of nisq computers. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 39(12):4721–4735, 2020.DOI: 10.1109/TCAD.2020.2970594Google Scholar
  23. Siyuan Niu, Adrien Suau, Gabriel Staffelbach, and Aida Todri-Sanial. A hardware-aware heuristic for the qubit mapping problem in the nisq era. IEEE Transactions on Quantum Engineering, 1:1–14, 2020.DOI: 10.1109/TQE.2020.3026544Google Scholar
  24. Fei Hua, Yuwei Jin, Yanhao Chen, Suhas Vittal, Kevin Krsulich, Lev S Bishop, John Lapeyre, Ali Javadi-Abhari, and Eddy Z Zhang. Caqr: A compiler-assisted approach for qubit reuse through dynamic circuit. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3, pages 59–71, 2023.DOI: 10.1145/3582016.3582030Google Scholar
  25. Alexandru Paler, Robert Wille, and Simon J Devitt. Wire recycling for quantum circuit optimization. Physical Review A, 94(4):042337, 2016.DOI: 10.1103/PhysRevA.94.042337Google Scholar
  26. Matthew DeCross, Eli Chertkov, Megan Kohagen, and Michael Foss-Feig. Qubit-reuse compilation with midcircuit measurement and reset. Physical Review X, 13(4):041057, 2023.DOI: 10.1103/PhysRevX.13.041057Google Scholar
  27. Sebastian Brandhofer, Ilia Polian, and Kevin Krsulich. Optimal qubit reuse for near-term quantum computers. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), volume 1, pages 859–869. IEEE, 2023.DOI: 10.1109/QCE57702.2023.00100Google Scholar
  28. Kun Fang, Munan Zhang, Ruqi Shi, and Yinan Li. Dynamic quantum circuit compilation. arXiv preprint arXiv:2310.11021, 2023.Google Scholar
  29. Siyuan Niu, Akel Hashim, Costin Iancu, Wibe Albert De Jong, and Ed Younis. Effective quantum resource optimization via circuit resizing in bqskit. In Proceedings of the 61st ACM/IEEE Design Automation Conference, pages 1–6, 2024.DOI: 10.1145/3649329.3656534Google Scholar
  30. Hanru Jiang. Qubit recycling revisited. Proceedings of the ACM on Programming Languages, 8(PLDI):1264– 1287, 2024.DOI: 10.1145/3656428Google Scholar
  31. Gideon Uchehara, Tor M Aamodt, and Olivia Di Matteo. Graph-based identification of qubit network (gidnet) for qubit reuse. arXiv preprint arXiv:2410.08817, 2024.DOI: 10.1109/QCE60285.2024.00131Google Scholar
  32. Zhijin Guan, Renjie Liu, Xueyun Cheng, Shiguang Feng, and Pengcheng Zhu. Suppression of crosstalk in quantum circuit based on instruction exchange rules and duration. Entropy, 25(6):855, 2023.DOI: 10.3390/e25060855Google Scholar
  33. Yan Ge, Wu Wenjie, Chen Yuheng, Pan Kaisen, Lu Xudong, Zhou Zixiang, Wang Yuhan, Wang Ruocheng, and Yan Junchi. Quantum circuit synthesis and compilation optimization: Overview and prospects. arXiv preprint arXiv:2407.00736, 2024.Google Scholar
  34. Robert Wille, Daniel Große, Lisa Teuber, Gerhard W Dueck, and Rolf Drechsler. Revlib: An online resource for reversible functions and reversible circuits. In 38th International Symposium on Multiple Valued Logic (ismvl 2008), pages 220–225. IEEE, 2008.DOI: 10.1109/ISMVL.2008.43Google Scholar
  35. Ang Li, Samuel Stein, Sriram Krishnamoorthy, and James Ang. Qasmbench: A low-level quantum benchmark suite for nisq evaluation and simulation. ACM Transactions on Quantum Computing, 4(2):1–26, 2023.DOI: 10.1145/3550488Google Scholar
  36. Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, and Mikhail D Lukin. Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review X, 10(2):021067, 2020.DOI: 10.1103/PhysRevX.10.021067Google Scholar
  37. Zeqiao Zhou, Yuxuan Du, Xinmei Tian, and Dacheng Tao. Qaoa-in-qaoa: solving large-scale maxcut problems on small quantum machines. Physical Review Applied, 19(2):024027, 2023.DOI: 10.1103/PhysRevApplied.19.024027Google Scholar
  38. Sourav Chatterjee and SR Srinivasa Varadhan. The large deviation principle for the erdős-rényi random graph. European Journal of Combinatorics, 32(7):1000–1017, 2011.DOI: 10.1016/j.ejc.2011.03.014Google Scholar
  39. Aric Hagberg, Pieter J Swart, and Daniel A Schult. Exploring network structure, dynamics, and function using networkx. Technical report, Los Alamos National Laboratory (LANL), Los Alamos, NM (United States), 2008.Google Scholar
  40. Di Yu and Kun Fang. Symmetry-based quantum circuit mapping. Physical Review Applied, 22(2):024029, 2024.DOI: 10.1103/PhysRevApplied.22.024029Google Scholar