Fast quantum circuit cutting with randomized measurements
1Xanadu, Toronto, ON, M5G 2C8, Canada
2Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA, 02139, USA
3Center for Computational Quantum Physics, Flatiron Institute, New York, NY, 10010, USA
4Department of Physics, Columbia University, New York, 10027, USA
| Published: | 2023-03-02, volume 7, page 934 |
| Eprint: | arXiv:2207.14734v2 |
| Doi: | https://doi.org/10.22331/q-2023-03-02-934 |
| Citation: | Quantum 7, 934 (2023). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
We propose a new method to extend the size of a quantum computation beyond the number of physical qubits available on a single device. This is accomplished by randomly inserting measure-and-prepare channels to express the output state of a large circuit as a separable state across distinct devices. Our method employs randomized measurements, resulting in a sample overhead that is $\widetilde{O}(4^k / \varepsilon ^2)$, where $\varepsilon $ is the accuracy of the computation and $k$ the number of parallel wires that are "cut" to obtain smaller sub-circuits. We also show an information-theoretic lower bound of $\Omega(2^k / \varepsilon ^2)$ for any comparable procedure. We use our techniques to show that circuits in the Quantum Approximate Optimization Algorithm (QAOA) with $p$ entangling layers can be simulated by circuits on a fraction of the original number of qubits with an overhead that is roughly $2^{O(p\kappa)}$, where $\kappa$ is the size of a known balanced vertex separator of the graph which encodes the optimization problem. We obtain numerical evidence of practical speedups using our method applied to the QAOA, compared to prior work. Finally, we investigate the practical feasibility of applying the circuit cutting procedure to large-scale QAOA problems on clustered graphs by using a $30$-qubit simulator to evaluate the variational energy of a $129$-qubit problem as well as carry out a $62$-qubit optimization.
► BibTeX data
► References
[1] https://github.com/XanaduAI/randomized-measurements-circuit-cutting (2022).
https://github.com/XanaduAI/randomized-measurements-circuit-cutting
[2] Scott Aaronsonand Daniel Gottesman ``Improved simulation of stabilizer circuits'' Phys. Rev. A 70, 052328 (2004).
https://doi.org/10.1103/PhysRevA.70.052328
[3] J. Avron, Ofer Casper, and Ilan Rozen, ``Quantum advantage and noise reduction in distributed quantum computing'' Phys. Rev. A 104, 052404 (2021).
https://doi.org/10.1103/PhysRevA.104.052404
[4] Thomas Ayral, François-Marie Le Régent, Zain Saleem, Yuri Alexeev, and Martin Suchara, ``Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations'' 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) 138–140 (2020).
https://doi.org/10.1109/ISVLSI49217.2020.00034
[5] F. Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank Pollmann, and A. G. Green, ``Parallel quantum simulation of large systems on small NISQ computers'' npj Quantum Information 7, 79 (2021).
https://doi.org/10.1038/s41534-021-00420-3
[6] 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ñez-Barrera, Romain Moyard, Zeyue Niu, Lee James O'Riordan, Steven Oud, Ashish Panigrahi, Chae-Yeun Park, Daniel Polatajko, Nicolás Quesada, Chase Roberts, Nahum Sá, Isidor Schoch, Borun Shi, Shuli Shu, Sukin Sim, Arshpreet Singh, Ingrid Strandberg, Jay Soni, Antal Száva, Slimane Thabet, Rodrigo A. Vargas-Hernández, 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).
https://doi.org/10.48550/ARXIV.1811.04968
https://arxiv.org/abs/1811.04968
[7] Sergey Bravyiand David Gosset ``Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates'' Phys. Rev. Lett. 116, 250501 (2016).
https://doi.org/10.1103/PhysRevLett.116.250501
[8] Sergey Bravyi, David Gosset, and Ramis Movassagh, ``Classical algorithms for quantum mean values'' Nature Physics 17, 337–341 (2021).
https://doi.org/10.1038/s41567-020-01109-8
[9] Sergey Bravyi, Graeme Smith, and John A. Smolin, ``Trading Classical and Quantum Computational Resources'' Phys. Rev. X 6, 021043 (2016).
https://doi.org/10.1103/PhysRevX.6.021043
[10] Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang, ``Obstacles to Variational Quantum Optimization from Symmetry Protection'' Phys. Rev. Lett. 125, 260505 (2020).
https://doi.org/10.1103/PhysRevLett.125.260505
[11] Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard, ``Simulation of quantum circuits by low-rank stabilizer decompositions'' Quantum 3, 181 (2019).
https://doi.org/10.22331/q-2019-09-02-181
[12] Thang Nguyen Buiand Curt Jones ``Finding good approximate vertex and edge partitions is NP-hard'' Information Processing Letters 42, 153–159 (1992).
https://doi.org/10.1016/0020-0190(92)90140-Q
https://www.sciencedirect.com/science/article/pii/002001909290140Q
[13] Francesco Buscemiand Nilanjana Datta ``The Quantum Capacity of Channels With Arbitrarily Correlated Noise'' IEEE Transactions on Information Theory 56, 1447–1460 (2010).
https://doi.org/10.1109/TIT.2009.2039166
[14] Senrui Chen, Wenjun Yu, Pei Zeng, and Steven T. Flammia, ``Robust Shadow Estimation'' PRX Quantum 2, 030348 (2021).
https://doi.org/10.1103/PRXQuantum.2.030348
[15] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, and Shuchen Zhu, ``Theory of Trotter Error with Commutator Scaling'' Physical Review X 11 (2021).
https://doi.org/10.1103/physrevx.11.011020
[16] Thomas M. Coverand Joy A. Thomas ``Elements of Information Theory'' Wiley (2005).
https://doi.org/10.1002/047174882x
[17] Vedran Dunjko, Yimin Ge, and J. Ignacio Cirac, ``Computational Speedups Using Small Quantum Devices'' Phys. Rev. Lett. 121, 250501 (2018).
https://doi.org/10.1103/PhysRevLett.121.250501
[18] Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Benoît Vermersch, and Peter Zoller, ``The randomized measurement toolbox'' (2022).
https://doi.org/10.48550/ARXIV.2203.11374
https://arxiv.org/abs/2203.11374
[19] Leo Fang, Andreas Hehn, Harun Bayraktar, and Sam Stanwyck, ``NVIDIA/cuQuantum: cuQuantum v22.05.0'' (2022).
https://doi.org/10.5281/zenodo.6574510
[20] Robert M. Fano ``Transmission of Information: a Statistical Theory of Communications'' MIT Press (1966).
[21] Edward Farhi, David Gamarnik, and Sam Gutmann, ``The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case'' (2020).
https://doi.org/10.48550/ARXIV.2004.09002
https://arxiv.org/abs/2004.09002
[22] Edward Farhi, David Gamarnik, and Sam Gutmann, ``The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples'' (2020).
https://doi.org/10.48550/ARXIV.2005.08747
https://arxiv.org/abs/2005.08747
[23] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, ``A Quantum Approximate Optimization Algorithm'' (2014).
https://doi.org/10.48550/ARXIV.1411.4028
https://arxiv.org/abs/1411.4028
[24] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, ``A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem'' (2014).
https://doi.org/10.48550/ARXIV.1412.6062
https://arxiv.org/abs/1412.6062
[25] Edward Farhiand Aram W Harrow ``Quantum Supremacy through the Quantum Approximate Optimization Algorithm'' (2016).
https://doi.org/10.48550/ARXIV.1602.07674
https://arxiv.org/abs/1602.07674
[26] Uriel Feige, MohammadTaghi Hajiaghayi, and James R. Lee, ``Improved Approximation Algorithms for Minimum Weight Vertex Separators'' SIAM Journal on Computing 38, 629–657 (2008).
https://doi.org/10.1137/05064299X
[27] Johnnie Grayand Stefanos Kourtis ``Hyper-optimized tensor network contraction'' Quantum 5, 410 (2021).
https://doi.org/10.22331/q-2021-03-15-410
[28] M Guţă, J Kahn, R Kueng, and J A Tropp, ``Fast state tomography with optimal error bounds'' Journal of Physics A: Mathematical and Theoretical 53, 204001 (2020).
https://doi.org/10.1088/1751-8121/ab8111
[29] Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu, ``Sample-Optimal Tomography of Quantum States'' IEEE Transactions on Information Theory 63, 5628–5641 (2017).
https://doi.org/10.1109/TIT.2017.2719044
[30] Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, Eleanor G. Rieffel, Davide Venturelli, and Rupak Biswas, ``From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz'' Algorithms 12 (2019).
https://doi.org/10.3390/a12020034
https://www.mdpi.com/1999-4893/12/2/34
[31] Michael Horodecki, Peter W. Shor, and Mary Beth Ruskai, ``Entanglement Breaking Channels'' Reviews in Mathematical Physics 15, 629–641 (2003).
https://doi.org/10.1142/S0129055X03001709
[32] Hsin-Yuan Huang, Richard Kueng, and John Preskill, ``Predicting many properties of a quantum system from very few measurements'' Nature Physics 16, 1050–1057 (2020).
https://doi.org/10.1038/s41567-020-0932-7
[33] William Huggins, Piyush Patil, Bradley Mitchell, K Birgitta Whaley, and E Miles Stoudenmire, ``Towards quantum machine learning with tensor networks'' Quantum Science and Technology 4, 024001 (2019).
https://doi.org/10.1088/2058-9565/aaea94
[34] Richard Kuengand David Gross ``Qubit stabilizer states are complex projective 3-designs'' (2015).
https://doi.org/10.48550/ARXIV.1510.02767
https://arxiv.org/abs/1510.02767
[35] Junde Li, Mahabubul Alam, and Swaroop Ghosh, ``Large-scale Quantum Approximate Optimization via Divide-and-Conquer'' (2021).
https://doi.org/10.48550/ARXIV.2102.13288
https://arxiv.org/abs/2102.13288
[36] Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac, and Nathan Killoran, ``Quantum embeddings for machine learning'' (2020).
https://doi.org/10.48550/ARXIV.2001.03622
https://arxiv.org/abs/2001.03622
[37] Angus Loweand Ashwin Nayak ``Lower bounds for learning quantum states with single-copy measurements'' (2022).
https://doi.org/10.48550/ARXIV.2207.14438
https://arxiv.org/abs/2207.14438
[38] Danylo Lykov, Jonathan Wurtz, Cody Poole, Mark Saffman, Tom Noel, and Yuri Alexeev, ``Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm'' (2022).
https://doi.org/10.48550/ARXIV.2206.03579
https://arxiv.org/abs/2206.03579
[39] Igor L. Markovand Yaoyun Shi ``Simulating Quantum Computation by Contracting Tensor Networks'' SIAM Journal on Computing 38, 963–981 (2008).
https://doi.org/10.1137/050644756
[40] Simon C. Marshall, Casper Gyurik, and Vedran Dunjko, ``High Dimensional Quantum Machine Learning With Small Quantum Computers'' (2022).
https://doi.org/10.48550/ARXIV.2203.13739
https://arxiv.org/abs/2203.13739
[41] Matija Medvidovićand Giuseppe Carleo ``Classical variational simulation of the Quantum Approximate Optimization Algorithm'' npj Quantum Information 7 (2021).
https://doi.org/10.1038/s41534-021-00440-z
[42] Kosuke Mitaraiand Keisuke Fujii ``Constructing a virtual two-qubit gate by sampling single-qubit operations'' New Journal of Physics 23, 023021 (2021).
https://doi.org/10.1088/1367-2630/abd7bc
[43] Kosuke Mitaraiand Keisuke Fujii ``Overhead for simulating a non-local channel with local channels by quasiprobability sampling'' Quantum 5, 388 (2021).
https://doi.org/10.22331/q-2021-01-28-388
[44] Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, Melih Elibol, Zongheng Yang, William Paul, Michael I. Jordan, and Ion Stoica, ``Ray: A Distributed Framework for Emerging AI Applications'' (2017).
https://doi.org/10.48550/ARXIV.1712.05889
https://arxiv.org/abs/1712.05889
[45] Hakop Pashayan, Joel J. Wallman, and Stephen D. Bartlett, ``Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities'' Phys. Rev. Lett. 115, 070501 (2015).
https://doi.org/10.1103/PhysRevLett.115.070501
[46] Tianyi Peng, Aram W. Harrow, Maris Ozols, and Xiaodi Wu, ``Simulating Large Quantum Circuits on a Small Quantum Computer'' Physical Review Letters 125 (2020).
https://doi.org/10.1103/physrevlett.125.150504
[47] Michael A. Perlin, Zain H. Saleem, Martin Suchara, and James C. Osborn, ``Quantum circuit cutting with maximum-likelihood tomography'' npj Quantum Information 7 (2021).
https://doi.org/10.1038/s41534-021-00390-6
[48] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O'Brien, ``A variational eigenvalue solver on a photonic quantum processor'' Nature Communications 5 (2014).
https://doi.org/10.1038/ncomms5213
[49] Christophe Piveteauand David Sutter ``Circuit knitting with classical communication'' (2022).
https://doi.org/10.48550/ARXIV.2205.00016
https://arxiv.org/abs/2205.00016
[50] Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale, and Martin Suchara, ``Quantum Divide and Conquer for Combinatorial Optimization and Distributed Computing'' (2021).
arXiv:2107.07532
[51] Igal Sasonand Sergio Verdú ``$f$ -Divergence Inequalities'' IEEE Transactions on Information Theory 62, 5973–6006 (2016).
https://doi.org/10.1109/TIT.2016.2603151
[52] Maria Schuld, Alex Bocharov, Krysta M. Svore, and Nathan Wiebe, ``Circuit-centric quantum classifiers'' Physical Review A 101 (2020).
https://doi.org/10.1103/physreva.101.032308
[53] Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran, ``Evaluating analytic gradients on quantum hardware'' Phys. Rev. A 99, 032331 (2019).
https://doi.org/10.1103/PhysRevA.99.032331
[54] Hayk Shoukourian, Torsten Wilde, Axel Auweter, and Arndt Bode, ``Predicting the energy and power consumption of strong and weak scaling HPC applications'' Supercomputing Frontiers and Innovations 1, 20–41 (2014).
https://doi.org/10.14529/jsfi140202
[55] Wei Tangand Margaret Martonosi ``ScaleQC: A Scalable Framework for Hybrid Computation on Quantum and Classical Processors'' (2022).
https://doi.org/10.48550/ARXIV.2207.00933
https://arxiv.org/abs/2207.00933
[56] Ewout Van Den Berg ``A simple method for sampling random Clifford operators'' 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) 54–59 (2021).
https://doi.org/10.1109/QCE52317.2021.00021
[57] Zhihui Wang, Stuart Hadfield, Zhang Jiang, and Eleanor G. Rieffel, ``Quantum approximate optimization algorithm for MaxCut: A fermionic view'' Phys. Rev. A 97, 022304 (2018).
https://doi.org/10.1103/PhysRevA.97.022304
[58] John Watrous ``The Theory of Quantum Information'' Cambridge University Press (2018).
https://doi.org/10.1017/9781316848142
[59] Zak Webb ``The Clifford group forms a unitary 3-design'' (2015).
https://doi.org/10.48550/ARXIV.1510.02769
https://arxiv.org/abs/1510.02769
[60] Roeland Wiersema, Leonardo Guerini, Juan Felipe Carrasquilla, and Leandro Aolita, ``Circuit connectivity boosts by quantum-classical-quantum interfaces'' (2022).
https://doi.org/10.48550/ARXIV.2203.04984
https://arxiv.org/abs/2203.04984
[61] Xiao Yuan, Jinzhao Sun, Junyu Liu, Qi Zhao, and You Zhou, ``Quantum Simulation with Hybrid Tensor Networks'' Phys. Rev. Lett. 127, 040501 (2021).
https://doi.org/10.1103/PhysRevLett.127.040501
[62] Huangjun Zhu ``Multiqubit Clifford groups are unitary 3-designs'' Phys. Rev. A 96, 062336 (2017).
https://doi.org/10.1103/PhysRevA.96.062336
Cited by
[1] Daniel Volya and Prabhat Mishra, "State Preparation on Quantum Computers via Quantum Steering", IEEE Transactions on Quantum Engineering 5, 1 (2024).
[2] Giuseppe Bisicchia, Giuseppe Clemente, Jose Garcia-Alonso, Juan Manuel Murillo, Massimo D’Elia, and Antonio Brogi, "Distributing Quantum Computations, Shot-Wise", Future Internet 17 11, 507 (2025).
[3] Prabhjot Singh, Adel N. Toosi, and Rajkumar Buyya, "DistributedEstimator: Distributed training of quantum neural networks via circuit cutting", Future Generation Computer Systems 186, 108746 (2027).
[4] Hyungseok Kim, Enhyeok Jang, Seungwoo Choi, Youngmin Kim, and Won Woo Ro, Proceedings of the 52nd Annual International Symposium on Computer Architecture 1568 (2025) ISBN:9798400712616.
[5] Dong-Sheng Wang, Xiang Xu, and Yuan-Dong Liu, "Quantum simulation in the entanglement picture", Quantum Review Letters 2, 57 (2026).
[6] Ioannis D. Leonidas, Alexander Dukakis, Benjamin Tan, and Dimitris G. Angelakis, "Qubit Efficient Quantum Algorithms for the Vehicle Routing Problem on Noisy Intermediate‐Scale Quantum Processors", Advanced Quantum Technologies 7 5, 2300309 (2024).
[7] Xiaokun Yang, Xinpeng Li, Jeremy W Turner, Cameron D Disomma, Yunhe Feng, Xuechen Zhang, Vipin Chaudhary, and Shuai Xu, Proceedings of the 35th International Symposium on High-Performance Parallel and Distributed Computing 642 (2026) ISBN:9798400726408.
[8] Ioannis Kolotouros and Petros Wallden, "Random Natural Gradient", Quantum 8, 1503 (2024).
[9] Giuseppe Bisicchia, Alessandro Bocci, José García-Alonso, Juan M. Murillo, and Antonio Brogi, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 187 (2024) ISBN:979-8-3315-4137-8.
[10] Shuwen Kan, Zefan Du, Miguel Palma, Samuel A Stein, Chenxu Liu, Wenqi Wei, Juntao Chen, Ang Li, and Ying Mao, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 1077 (2024) ISBN:979-8-3315-4137-8.
[11] Grier M. Jones and Hans-Arno Jacobsen, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 155 (2024) ISBN:979-8-3315-4137-8.
[12] Ulrik de Muelenaere, Sinan Pehlivanoglu, Amr Sabry, and Peter M. Kogge, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 439 (2025) ISBN:979-8-3315-5736-2.
[13] Ryo Nagai, Shu Kanno, Yuki Sato, and Naoki Yamamoto, "Quantum channel decomposition with preselection and postselection", Physical Review A 108 2, 022615 (2023).
[14] Leonardo Banchi, "Accuracy vs memory advantage in the quantum simulation of stochastic processes", Machine Learning: Science and Technology 5 2, 025036 (2024).
[15] Qurban A. Memon, Mahmoud Al Ahmad, and Michael Pecht, "Quantum Computing: Navigating the Future of Computation, Challenges, and Technological Breakthroughs", Quantum Reports 6 4, 627 (2024).
[16] Giuseppe Bisicchia, Jose García-Alonso, Juan M. Murillo, and Antonio Brogi, Lecture Notes in Computer Science 14419, 363 (2023) ISBN:978-3-031-48420-9.
[17] Lukas Brenner, Christophe Piveteau, and David Sutter, "Optimal Wire Cutting With Classical Communication", IEEE Transactions on Information Theory 71 10, 7742 (2025).
[18] Xinpeng Li, Vinooth Kulkarni, Daniel T. Chen, Qiang Guan, Weiwen Jiang, Ning Xie, Shuai Xu, and Vipin Chaudhary, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 117 (2024) ISBN:979-8-3315-4137-8.
[19] Mar Tejedor, Berta Casas, Javier Conejero, Alba Cervera-Lierta, and Rosa M. Badia, Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis 1898 (2025) ISBN:9798400718717.
[20] Marvin Bechtold, Johanna Barzen, Frank Leymann, Alexander Mandl, Julian Obst, Felix Truger, and Benjamin Weder, "Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices", Quantum Science and Technology 8 4, 045022 (2023).
[21] Hiroyuki Harada, Kaito Wada, and Naoki Yamamoto, "Doubly Optimal Parallel Wire Cutting without Ancilla Qubits", PRX Quantum 5 4, 040308 (2024).
[22] Martin Beisel, Johanna Barzen, Marvin Bechtold, Frank Leymann, Felix Truger, and Benjamin Weder, Communications in Computer and Information Science 1845, 113 (2024) ISBN:978-3-031-68164-6.
[23] Marvin Bechtold, Johanna Barzen, Frank Leymann, Alexander Mandl, and Felix Truger, "Joint Wire Cutting with Non‐Maximally Entangled States", Advanced Quantum Technologies 8 5, 2400555 (2025).
[24] Shuwen Kan, Yanni Li, Hao Wang, Sara Mouradian, and Ying Mao, 2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD) 1 (2025) ISBN:979-8-3315-1560-7.
[25] Aram W. Harrow and Angus Lowe, "Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation", PRX Quantum 6 1, 010316 (2025).
[26] Xiang Xu, Yuan-Dong Liu, Sha Shi, Yun-Jiang Wang, and Dong-Sheng Wang, "Distributed quantum computing with black-box subroutines", Quantum Science and Technology 10 4, 045014 (2025).
[27] Michael Hart and John McAllister, Proceedings of the 21st ACM International Conference on Computing Frontiers 207 (2024) ISBN:9798400705977.
[28] Waldemir Cambiucci, Regina Melo Silveira, and Wilson Vicente Ruggiero, "Co-design threading model and circuit cutting for static and adaptive quantum circuits", Quantum Information Processing 25 4, 118 (2026).
[29] Songqinghao Yang and Prakash Murali, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 428 (2025) ISBN:979-8-3315-5736-2.
[30] J Knörzer, X Liu, B F Schiffer, and J Tura, "Distributed quantum information processing: a review of recent progress", Reports on Progress in Physics 89 7, 074401 (2026).
[31] Michel R. M. J. Meulen, Niels M. P. Neumann, and Jasper Verbree, Communications in Computer and Information Science 2743, 289 (2026) ISBN:978-3-032-13851-4.
[32] Christian Ufrecht, Laura S. Herzog, Daniel D. Scherer, Maniraman Periyasamy, Sebastian Rietsch, Axel Plinge, and Christopher Mutschler, "Optimal joint cutting of two-qubit rotation gates", Physical Review A 109 5, 052440 (2024).
[33] Martin Beisel, Johanna Barzen, Frank Leymann, Lavinia Stiliadou, Daniel Vietz, and Benjamin Weder, 2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE) 3072 (2025) ISBN:979-8-3315-0569-1.
[34] Alberto Marchisio, Emman Sychiuco, Muhammad Kashif, and Muhammad Shafique, 2025 IEEE International Conference on Quantum Artificial Intelligence (QAI) 330 (2025) ISBN:979-8-3315-6986-0.
[35] Gideon Uchehara, Tor M. Aamodt, and Olivia Di Matteo, 2022 IEEE/ACM Third International Workshop on Quantum Computing Software (QCS) 50 (2022) ISBN:978-1-6654-7536-5.
[36] Muhammad Ahsan, "Utility-scale Experimental Quantum Computation with Hardware Efficient Ansätze and Calibrated Hamiltonian", ACM Transactions on Quantum Computing 7 4, 1 (2026).
[37] Shiplu Sarker, Wenyang Qian, Soham Pal, Robert Basili, Mary Eshaghian-Wilner, Ashfaq Khokhar, Glenn Luecke, and James P. Vary, 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) 1068 (2024) ISBN:979-8-3503-6460-6.
[38] Christian Ufrecht, Maniraman Periyasamy, Sebastian Rietsch, Daniel D. Scherer, Axel Plinge, and Christopher Mutschler, "Cutting multi-control quantum gates with ZX calculus", Quantum 7, 1147 (2023).
[39] Po-Hsuan Huang, Chun-Yen Tai, Chia-Heng Tu, and Shih-Hao Hung, "QCutSim: Accelerating Quantum Circuit Cutting Simulation on Consumer-Grade Classical Systems", ACM Transactions on Design Automation of Electronic Systems 3833423 (2026).
[40] John M. Martyn, Zane M. Rossi, Kevin Z. Cheng, Yuan Liu, and Isaac L. Chuang, "Parallel Quantum Signal Processing Via Polynomial Factorization", Quantum 9, 1834 (2025).
[41] Nirmal Mammavalappil Rajan, Ankit Khandelwal, Manoj Nambiar, and Sharma S. R. K. C. Yamijala, "Parallelized Givens Ansatz for Molecular Ground States: Bridging Accuracy and Efficiency on NISQ Platforms", The Journal of Physical Chemistry A 129 46, 10794 (2025).
[42] Tianyun Wang, Ze Wu, Yuquan Chen, Yanjun Hou, Zhaokai Li, and Xinhua Peng, "Experimental demonstration of entanglement forging for solving Max-Cut problem", Physical Review Research 8 1, 013277 (2026).
[43] Vinooth Kulkarni, Aaron Orenstein, Xinpeng Li, Shuai Xu, Daniel Blankenberg, and Vipin Chaudhary, 2025 Supercomputing India (SCI) 1 (2025) ISBN:979-8-3315-5758-4.
[44] Barbora Hrdá, Sanjay Deshpande, Theodoros Trochatos, and Jakub Szefer, Proceedings of the Great Lakes Symposium on VLSI 2025 265 (2025) ISBN:9798400714962.
[45] Aaron C. Hoyt, Jonathan S. Bersson, Sean Garner, Chenxu Liu, and Ang Li, 2025 IEEE High Performance Extreme Computing Conference (HPEC) 1 (2025) ISBN:979-8-3315-7844-2.
[46] Matthew DeCross, Eli Chertkov, Megan Kohagen, and Michael Foss-Feig, "Qubit-Reuse Compilation with Mid-Circuit Measurement and Reset", Physical Review X 13 4, 041057 (2023).
[47] Filipa C. R. Peres and Ernesto F. Galvão, "Quantum circuit compilation and hybrid computation using Pauli-based computation", Quantum 7, 1126 (2023).
[48] Lukas Schmitt, Christophe Piveteau, and David Sutter, "Cutting circuits with multiple two-qubit unitaries", Quantum 9, 1634 (2025).
[49] David Barral, F. Javier Cardama, Guillermo Díaz-Camacho, Daniel Faílde, Iago F. Llovo, Mariamo Mussa-Juane, Jorge Vázquez-Pérez, Juan Villasuso, César Piñeiro, Natalia Costas, Juan C. Pichel, Tomás F. Pena, and Andrés Gómez, "Review of Distributed Quantum Computing: From single QPU to High Performance Quantum Computing", Computer Science Review 57, 100747 (2025).
[50] Hang Lian, Jinchen Xu, Yu Zhu, Zhiqiang Fan, Yi Liu, and Zheng Shan, "Fast reconstruction algorithm based on HMC sampling", Scientific Reports 13 1, 17773 (2023).
[51] Marco Cipollini, Simone Rizzo, Sergio Iserte, Paolo Viviani, Giacomo Vitali, Matteo Barbieri, Gabriella Bettonte, Elisabetta Boella, Fulvio Ganz, Roberto Rocco, Orazio Spina, Antonio J. Peña, Petter Sandås, Iacopo Colonnelli, Alberto Scionti, Chiara Vercellino, Emanuele Dri, Jonathan Frassineti, Sara Marzella, Andrea Muratori, Daniele Ottaviani, Olivier Terzo, Bartolomeo Montrucchio, and Daniele Gregori, "Three ways to share a QPU: Scheduling strategies for hybrid Quantum-HPC applications", Future Generation Computer Systems 185, 108699 (2026).
[52] Harun Bayraktar, Ali Charara, David Clark, Saul Cohen, Timothy Costa, Yao-Lung L. Fang, Yang Gao, Jack Guan, John Gunnels, Azzam Haidar, Andreas Hehn, Markus Hohnerbach, Matthew Jones, Tom Lubowe, Dmitry Lyakh, Shinya Morino, Paul Springer, Sam Stanwyck, Igor Terentyev, Satya Varadhan, Jonathan Wong, and Takuma Yamaguchi, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 1050 (2023) ISBN:979-8-3503-4323-6.
[53] Aniello Esposito and Tamuz Danzig, 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) 1088 (2024) ISBN:979-8-3503-6460-6.
[54] Laszlo Gyongyosi and Sandor Imre, "Networked Quantum Services†", Quantum Information & Computation 25 2, 97 (2025).
[55] Yi Sun, Changhua Zhu, Yuan Zhao, and Guangwu Hou, "A generalized reconstruction model in circuit cutting and nonlocal-gate-based distributed quantum computation", New Journal of Physics 27 11, 114508 (2025).
[56] Giuseppe Bisicchia, Alessandro Bocci, Jose Garcia-Alonso, Juan M. Murillo, and Antonio Brogi, "Cut&shoot: Distributed Execution of Quantum Circuit Fragments", IEEE Transactions on Quantum Engineering 7, 1 (2026).
[57] Massimiliano Incudini, Michele Grossi, Andrea Ceschini, Antonio Mandarino, Massimo Panella, Sofia Vallecorsa, and David Windridge, "Resource saving via ensemble techniques for quantum neural networks", Quantum Machine Intelligence 5 2, 39 (2023).
[58] Sebastian Brandhofer, Ilia Polian, and Kevin Krsulich, "Optimal Partitioning of Quantum Circuits Using Gate Cuts and Wire Cuts", IEEE Transactions on Quantum Engineering 5, 1 (2024).
[59] Himanshu Sahu, Hari Prabhat Gupta, Vishnu Vardhan Puvvada, and Rahul Mishra, "DevQCC: Device-Aware Quantum Circuit Cutting framework with applications in quantum machine learning", Quantum Machine Intelligence 7 2, 89 (2025).
[60] Junxiang Huang, Yunxin Tang, and Xiao Yuan, "Estimating local observables via cluster-level light-cone decomposition", Physical Review A 113 3, 032414 (2026).
[61] Valter Uotila, Ilmo Salmenperä, Leo Becker, Arianne Meijer - van de Griend, Aakash Ravindra Shinde, and Jukka K. Nurminen, 2025 IEEE International Conference on Quantum Software (QSW) 01 (2025) ISBN:979-8-3315-6720-0.
[62] Gideon Uchehara, Tor M. Aamodt, and Olivia Di Matteo, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 1120 (2024) ISBN:979-8-3315-4137-8.
[63] Pouya Kananian and Hans-Arno Jacobsen, Quantum Science and Technology 253 (2026) ISBN:978-3-032-11152-4.
[64] Laura S. Herzog, Lukas Burgholzer, Christian Ufrecht, Daniel D. Scherer, and Robert Wille, 2025 62nd ACM/IEEE Design Automation Conference (DAC) 1 (2025) ISBN:979-8-3315-0304-8.
[65] Carlos A. Riofrio, Oliver Mitevski, Caitlin Jones, Florian Krellner, Aleksandar Vuckovic, Joseph Doetsch, Johannes Klepsch, Thomas Ehmer, and Andre Luckow, "A Characterization of Quantum Generative Models", ACM Transactions on Quantum Computing 5 2, 1 (2024).
[66] Junpeng Zhan, "Variational Quantum Search with Shallow Depth for Unstructured Database Search", (2023).
[67] Annie Ray, Esha Swaroop, Ningping Cao, Michael Vasmer, and Anirban Chowdhury, "Quasiprobabilistic Imaginary-Time Evolution on Quantum Computers", Quantum Information & Computation 26 1, 89 (2026).
[68] Muhammad AbuGhanem, "Toward scalable fault-tolerant photonic quantum computers", The Journal of Supercomputing 82 2, 51 (2026).
[69] Junya Nakamura, Takahiko Satoh, and Shinichiro Sanji, "Improved sampling bounds and scalable partitioning for quantum circuit cutting beyond bipartitions", Physical Review A 112 4, 042422 (2025).
[70] Harun Bayraktar, Ali Charara, David Clark, Saul Cohen, Timothy Costa, Yao-Lung L. Fang, Yang Gao, Jack Guan, John Gunnels, Azzam Haidar, Andreas Hehn, Markus Hohnerbach, Matthew Jones, Tom Lubowe, Dmitry Lyakh, Shinya Morino, Paul Springer, Sam Stanwyck, Igor Terentyev, Satya Varadhan, Jonathan Wong, and Takuma Yamaguchi, "cuQuantum SDK: A High-Performance Library for Accelerating Quantum Science", arXiv:2308.01999, (2023).
[71] Lukas Brenner, Christophe Piveteau, and David Sutter, "Optimal wire cutting with classical communication", arXiv:2302.03366, (2023).
[72] Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, and Jay M. Gambetta, "Assessing the Benefits and Risks of Quantum Computers", arXiv:2401.16317, (2024).
[73] Ali Asadi, Amintor Dusko, Chae-Yeun Park, Vincent Michaud-Rioux, Isidor Schoch, Shuli Shu, Trevor Vincent, and Lee James O'Riordan, "Hybrid quantum programming with PennyLane Lightning on HPC platforms", arXiv:2403.02512, (2024).
[74] Ritajit Majumdar and Christopher J. Wood, "Error mitigated quantum circuit cutting", arXiv:2211.13431, (2022).
[75] Diego Guala, Shaoming Zhang, Esther Cruz, Carlos A. Riofrío, Johannes Klepsch, and Juan Miguel Arrazola, "Practical overview of image classification with tensor-network quantum circuits", Scientific Reports 13, 4427 (2023).
[76] Junpeng Zhan, "Variational Quantum Search with Shallow Depth for Unstructured Database Search", arXiv:2212.09505, (2022).
[77] Carlos A. Riofrío, Oliver Mitevski, Caitlin Jones, Florian Krellner, Aleksandar Vučković, Joseph Doetsch, Johannes Klepsch, Thomas Ehmer, and Andre Luckow, "A performance characterization of quantum generative models", arXiv:2301.09363, (2023).
[78] Massimiliano Incudini, Michele Grossi, Andrea Ceschini, Antonio Mandarino, Massimo Panella, Sofia Vallecorsa, and David Windridge, "Resource Saving via Ensemble Techniques for Quantum Neural Networks", arXiv:2303.11283, (2023).
[79] Lirandë Pira and Chris Ferrie, "An Invitation to Distributed Quantum Neural Networks", arXiv:2211.07056, (2022).
[80] Valter Uotila, Ilmo Salmenperä, Leo Becker, Arianne Meijer- van de Griend, Aakash Ravindra Shinde, and Jukka K. Nurminen, "Perspectives on Utilization of Measurements in Quantum Algorithms", arXiv:2507.04325, (2025).
[81] Gideon Uchehara, Tor M. Aamodt, and Olivia Di Matteo, "Rotation-inspired circuit cut optimization", arXiv:2211.07358, (2022).
[82] Daniel T. Chen, Ethan H. Hansen, Xinpeng Li, Vinooth Kulkarni, Vipin Chaudhary, Bin Ren, Qiang Guan, Sanmukh Kuppannagari, Ji Liu, and Shuai Xu, "Efficient Quantum Circuit Cutting by Neglecting Basis Elements", arXiv:2304.04093, (2023).
[83] Songqinghao Yang and Prakash Murali, "Understanding the Scalability of Circuit Cutting Techniques for Practical Quantum Applications", arXiv:2411.17756, (2024).
[84] Jun Wu, Jicun Li, Jiaqi Yang, Wei Xie, and Xiang-Yang Li, "CutVQA: Co-Designing Circuit Cutting and Architecture Search for Scaling Variational Quantum Algorithms", arXiv:2508.03376, (2025).
[85] Hasini Witharana, Daniel Volya, and Prabhat Mishra, "quAssert: Automatic Generation of Quantum Assertions", arXiv:2303.01487, (2023).
[86] Marvin Bechtold, Johanna Barzen, Frank Leymann, and Alexander Mandl, "Simulating Quantum State Transfer between Distributed Devices using Noisy Interconnects", arXiv:2507.01683, (2025).
[87] Xinpeng Li, Vinooth Kulkarni, Daniel T. Chen, Qiang Guan, Weiwen Jiang, Ning Xie, Shuai Xu, and Vipin Chaudhary, "Efficient Circuit Wire Cutting Based on Commuting Groups", arXiv:2410.20313, (2024).
[88] Daniel T. Chen, Zain H. Saleem, and Michael A. Perlin, "Quantum Circuit Cutting for Classical Shadows", arXiv:2212.00761, (2022).
[89] Daniel T. Chen, Ethan H. Hansen, Xinpeng Li, Aaron Orenstein, Vinooth Kulkarni, Vipin Chaudhary, Qiang Guan, Ji Liu, Yang Zhang, and Shuai Xu, "Online Detection of Golden Circuit Cutting Points", arXiv:2308.10153, (2023).
[90] Mitsuhiro Matsumoto, Shinichiro Sanji, and Takahiko Satoh, "Applicability and Limitations of Quantum Circuit Cutting in Classical State-Vector Simulation", arXiv:2603.01443, (2026).
[91] Michel Meulen, Niels M. P. Neumann, and Jasper Verbree, "Evaluating Quantum Wire Cutting for QAOA: Performance Benchmarks in Ideal and Noisy Environments", arXiv:2602.03482, (2026).
[92] Samuel Punch, Krishnendu Guha, and Utz Roedig, "Post-Cut Metadata Inference Attacks on Quantum Circuit Cutting Pipelines", arXiv:2604.10592, (2026).
The above citations are from Crossref's cited-by service (last updated successfully 2026-08-19 10:33:30) and SAO/NASA ADS (last updated successfully 2026-08-18 20:47:31). The list may be incomplete as not all publishers provide suitable and complete citation data.
Could not fetch ADS cited-by data during last attempt 2026-08-19 10:33:30: Cannot retrieve data from ADS due to rate limitations.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.