Have a personal or library account? Click to login
Width Optimization of Quantum Circuit Based on Reuse-Aimed Quantum Circuit Transformation Cover

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

Open Access
|Jul 2025

References

  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.
  2. Ubaid Ullah and Begonya Garcia-Zapirain. Quantum machine learning revolution in healthcare: a systematic review of emerging perspectives and applications. IEEE Access, 2024.
  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.
  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.
  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.
  6. Muhammad AbuGhanem and Hichem Eleuch. Nisq computers: a path to quantum supremacy. IEEE Access, 2024.
  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.
  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.
  9. Christophe Piveteau and David Sutter. Circuit knitting with classical communication. IEEE Transactions on Information Theory, 2023.
  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.
  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.
  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.
  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.
  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.
  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.
  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.
  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.
  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.
  19. Movahhed Sadeghi, Soheil Khadirsharbiyani, and Mahmut Taylan Kandemir. Quantum circuit resizing. arXiv preprint arXiv:2301.00720, 2022.
  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.
  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.
  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.
  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.
  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.
  25. Alexandru Paler, Robert Wille, and Simon J Devitt. Wire recycling for quantum circuit optimization. Physical Review A, 94(4):042337, 2016.
  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.
  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.
  28. Kun Fang, Munan Zhang, Ruqi Shi, and Yinan Li. Dynamic quantum circuit compilation. arXiv preprint arXiv:2310.11021, 2023.
  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.
  30. Hanru Jiang. Qubit recycling revisited. Proceedings of the ACM on Programming Languages, 8(PLDI):1264– 1287, 2024.
  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.
  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.
  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.
  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.
  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.
  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.
  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.
  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.
  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.
  40. Di Yu and Kun Fang. Symmetry-based quantum circuit mapping. Physical Review Applied, 22(2):024029, 2024.
DOI: https://doi.org/10.2478/qic-2025-0011 | Journal eISSN: 3106-0544 | Journal ISSN: 1533-7146
Language: English
Page range: 216 - 231
Submitted on: Mar 7, 2025
Accepted on: Apr 16, 2025
Published on: Jul 1, 2025
Published by: Cerebration Science Publishing Co., Limited
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Related subjects:

© 2025 Haotian Tang, Fei Ding, Xueyun Cheng, Shuxian Zhao, Zhijin Guan, published by Cerebration Science Publishing Co., Limited
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.