{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:55:46Z","timestamp":1776275746064,"version":"3.50.1"},"reference-count":62,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100017223","name":"NERSC","doi-asserted-by":"crossref","award":["DDR-ERCAP0022246"],"award-info":[{"award-number":["DDR-ERCAP0022246"]}],"id":[{"id":"10.13039\/100017223","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>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 <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi>O<\/mml:mi><mml:mo>&amp;#x007E;<\/mml:mo><\/mml:mover><\/mml:mrow><mml:mo stretchy=\"false\">(<\/mml:mo><mml:msup><mml:mn>4<\/mml:mn><mml:mi>k<\/mml:mi><\/mml:msup><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mo>\/<\/mml:mo><\/mml:mrow><mml:msup><mml:mi>&amp;#x03B5;<\/mml:mi><mml:mn>2<\/mml:mn><\/mml:msup><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>, where <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>&amp;#x03B5;<\/mml:mi><\/mml:math> is the accuracy of the computation and <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math> the number of parallel wires that are \"cut\" to obtain smaller sub-circuits. We also show an information-theoretic lower bound of <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi mathvariant=\"normal\">&amp;#x03A9;<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:msup><mml:mn>2<\/mml:mn><mml:mi>k<\/mml:mi><\/mml:msup><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mo>\/<\/mml:mo><\/mml:mrow><mml:msup><mml:mi>&amp;#x03B5;<\/mml:mi><mml:mn>2<\/mml:mn><\/mml:msup><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> for any comparable procedure. We use our techniques to show that circuits in the Quantum Approximate Optimization Algorithm (QAOA) with <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>p<\/mml:mi><\/mml:math> entangling layers can be simulated by circuits on a fraction of the original number of qubits with an overhead that is roughly <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msup><mml:mn>2<\/mml:mn><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi>O<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>p<\/mml:mi><mml:mi>&amp;#x03BA;<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:mrow><\/mml:msup><\/mml:math>, where <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>&amp;#x03BA;<\/mml:mi><\/mml:math> 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 <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>30<\/mml:mn><\/mml:math>-qubit simulator to evaluate the variational energy of a <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>129<\/mml:mn><\/mml:math>-qubit problem as well as carry out a <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>62<\/mml:mn><\/mml:math>-qubit optimization.<\/jats:p>","DOI":"10.22331\/q-2023-03-02-934","type":"journal-article","created":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T16:51:04Z","timestamp":1677775864000},"page":"934","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":61,"title":["Fast quantum circuit cutting with randomized measurements"],"prefix":"10.22331","volume":"7","author":[{"given":"Angus","family":"Lowe","sequence":"first","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"},{"name":"Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, MA, 02139, USA"}]},{"given":"Matija","family":"Medvidovi\u0107","sequence":"additional","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"},{"name":"Center for Computational Quantum Physics, Flatiron Institute, New York, NY, 10010, USA"},{"name":"Department of Physics, Columbia University, New York, 10027, USA"}]},{"given":"Anthony","family":"Hayes","sequence":"additional","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"}]},{"given":"Lee J.","family":"O&apos;Riordan","sequence":"additional","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"}]},{"given":"Thomas R.","family":"Bromley","sequence":"additional","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"}]},{"given":"Juan Miguel","family":"Arrazola","sequence":"additional","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"}]},{"given":"Nathan","family":"Killoran","sequence":"additional","affiliation":[{"name":"Xanadu, Toronto, ON, M5G 2C8, Canada"}]}],"member":"9598","published-online":{"date-parts":[[2023,3,2]]},"reference":[{"key":"0","unstructured":"https:\/\/github.com\/XanaduAI\/randomized-measurements-circuit-cutting (2022)."},{"key":"1","doi-asserted-by":"publisher","unstructured":"Scott Aaronsonand Daniel Gottesman ``Improved simulation of stabilizer circuits&apos;&apos; Phys. Rev. A 70, 052328 (2004).","DOI":"10.1103\/PhysRevA.70.052328"},{"key":"2","doi-asserted-by":"publisher","unstructured":"J. Avron, Ofer Casper, and Ilan Rozen, ``Quantum advantage and noise reduction in distributed quantum computing&apos;&apos; Phys. Rev. A 104, 052404 (2021).","DOI":"10.1103\/PhysRevA.104.052404"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Thomas Ayral, Fran\u00e7ois-Marie Le R\u00e9gent, Zain Saleem, Yuri Alexeev, and Martin Suchara, ``Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations&apos;&apos; 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) 138\u2013140 (2020).","DOI":"10.1109\/ISVLSI49217.2020.00034"},{"key":"4","doi-asserted-by":"publisher","unstructured":"F. Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank Pollmann, and A. G. Green, ``Parallel quantum simulation of large systems on small NISQ computers&apos;&apos; npj Quantum Information 7, 79 (2021).","DOI":"10.1038\/s41534-021-00420-3"},{"key":"5","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&apos;&apos; (2018).","DOI":"10.48550\/ARXIV.1811.04968"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Sergey Bravyiand David Gosset ``Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates&apos;&apos; Phys. Rev. Lett. 116, 250501 (2016).","DOI":"10.1103\/PhysRevLett.116.250501"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, David Gosset, and Ramis Movassagh, ``Classical algorithms for quantum mean values&apos;&apos; Nature Physics 17, 337\u2013341 (2021).","DOI":"10.1038\/s41567-020-01109-8"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Graeme Smith, and John A. Smolin, ``Trading Classical and Quantum Computational Resources&apos;&apos; Phys. Rev. X 6, 021043 (2016).","DOI":"10.1103\/PhysRevX.6.021043"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang, ``Obstacles to Variational Quantum Optimization from Symmetry Protection&apos;&apos; Phys. Rev. Lett. 125, 260505 (2020).","DOI":"10.1103\/PhysRevLett.125.260505"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard, ``Simulation of quantum circuits by low-rank stabilizer decompositions&apos;&apos; Quantum 3, 181 (2019).","DOI":"10.22331\/q-2019-09-02-181"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Thang Nguyen Buiand Curt Jones ``Finding good approximate vertex and edge partitions is NP-hard&apos;&apos; Information Processing Letters 42, 153\u2013159 (1992).","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Francesco Buscemiand Nilanjana Datta ``The Quantum Capacity of Channels With Arbitrarily Correlated Noise&apos;&apos; IEEE Transactions on Information Theory 56, 1447\u20131460 (2010).","DOI":"10.1109\/TIT.2009.2039166"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Senrui Chen, Wenjun Yu, Pei Zeng, and Steven T. Flammia, ``Robust Shadow Estimation&apos;&apos; PRX Quantum 2, 030348 (2021).","DOI":"10.1103\/PRXQuantum.2.030348"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, and Shuchen Zhu, ``Theory of Trotter Error with Commutator Scaling&apos;&apos; Physical Review X 11 (2021).","DOI":"10.1103\/physrevx.11.011020"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Thomas M. Coverand Joy A. Thomas ``Elements of Information Theory&apos;&apos; Wiley (2005).","DOI":"10.1002\/047174882x"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Vedran Dunjko, Yimin Ge, and J. Ignacio Cirac, ``Computational Speedups Using Small Quantum Devices&apos;&apos; Phys. Rev. Lett. 121, 250501 (2018).","DOI":"10.1103\/PhysRevLett.121.250501"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Beno\u00eet Vermersch, and Peter Zoller, ``The randomized measurement toolbox&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2203.11374"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Leo Fang, Andreas Hehn, Harun Bayraktar, and Sam Stanwyck, ``NVIDIA\/cuQuantum: cuQuantum v22.05.0&apos;&apos; (2022).","DOI":"10.5281\/zenodo.6574510"},{"key":"19","unstructured":"Robert M. Fano ``Transmission of Information: a Statistical Theory of Communications&apos;&apos; MIT Press (1966)."},{"key":"20","doi-asserted-by":"publisher","unstructured":"Edward Farhi, David Gamarnik, and Sam Gutmann, ``The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case&apos;&apos; (2020).","DOI":"10.48550\/ARXIV.2004.09002"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Edward Farhi, David Gamarnik, and Sam Gutmann, ``The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples&apos;&apos; (2020).","DOI":"10.48550\/ARXIV.2005.08747"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, ``A Quantum Approximate Optimization Algorithm&apos;&apos; (2014).","DOI":"10.48550\/ARXIV.1411.4028"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, ``A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem&apos;&apos; (2014).","DOI":"10.48550\/ARXIV.1412.6062"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Edward Farhiand Aram W Harrow ``Quantum Supremacy through the Quantum Approximate Optimization Algorithm&apos;&apos; (2016).","DOI":"10.48550\/ARXIV.1602.07674"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Uriel Feige, MohammadTaghi Hajiaghayi, and James R. Lee, ``Improved Approximation Algorithms for Minimum Weight Vertex Separators&apos;&apos; SIAM Journal on Computing 38, 629\u2013657 (2008).","DOI":"10.1137\/05064299X"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Johnnie Grayand Stefanos Kourtis ``Hyper-optimized tensor network contraction&apos;&apos; Quantum 5, 410 (2021).","DOI":"10.22331\/q-2021-03-15-410"},{"key":"27","doi-asserted-by":"publisher","unstructured":"M Gu\u0163\u0103, J Kahn, R Kueng, and J A Tropp, ``Fast state tomography with optimal error bounds&apos;&apos; Journal of Physics A: Mathematical and Theoretical 53, 204001 (2020).","DOI":"10.1088\/1751-8121\/ab8111"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu, ``Sample-Optimal Tomography of Quantum States&apos;&apos; IEEE Transactions on Information Theory 63, 5628\u20135641 (2017).","DOI":"10.1109\/TIT.2017.2719044"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Stuart Hadfield, Zhihui Wang, Bryan O\u2019Gorman, Eleanor G. Rieffel, Davide Venturelli, and Rupak Biswas, ``From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz&apos;&apos; Algorithms 12 (2019).","DOI":"10.3390\/a12020034"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Michael Horodecki, Peter W. Shor, and Mary Beth Ruskai, ``Entanglement Breaking Channels&apos;&apos; Reviews in Mathematical Physics 15, 629\u2013641 (2003).","DOI":"10.1142\/S0129055X03001709"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Richard Kueng, and John Preskill, ``Predicting many properties of a quantum system from very few measurements&apos;&apos; Nature Physics 16, 1050\u20131057 (2020).","DOI":"10.1038\/s41567-020-0932-7"},{"key":"32","doi-asserted-by":"publisher","unstructured":"William Huggins, Piyush Patil, Bradley Mitchell, K Birgitta Whaley, and E Miles Stoudenmire, ``Towards quantum machine learning with tensor networks&apos;&apos; Quantum Science and Technology 4, 024001 (2019).","DOI":"10.1088\/2058-9565\/aaea94"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Richard Kuengand David Gross ``Qubit stabilizer states are complex projective 3-designs&apos;&apos; (2015).","DOI":"10.48550\/ARXIV.1510.02767"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Junde Li, Mahabubul Alam, and Swaroop Ghosh, ``Large-scale Quantum Approximate Optimization via Divide-and-Conquer&apos;&apos; (2021).","DOI":"10.48550\/ARXIV.2102.13288"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac, and Nathan Killoran, ``Quantum embeddings for machine learning&apos;&apos; (2020).","DOI":"10.48550\/ARXIV.2001.03622"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Angus Loweand Ashwin Nayak ``Lower bounds for learning quantum states with single-copy measurements&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2207.14438"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Danylo Lykov, Jonathan Wurtz, Cody Poole, Mark Saffman, Tom Noel, and Yuri Alexeev, ``Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2206.03579"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Igor L. Markovand Yaoyun Shi ``Simulating Quantum Computation by Contracting Tensor Networks&apos;&apos; SIAM Journal on Computing 38, 963\u2013981 (2008).","DOI":"10.1137\/050644756"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Simon C. Marshall, Casper Gyurik, and Vedran Dunjko, ``High Dimensional Quantum Machine Learning With Small Quantum Computers&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2203.13739"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Matija Medvidovi\u0107and Giuseppe Carleo ``Classical variational simulation of the Quantum Approximate Optimization Algorithm&apos;&apos; npj Quantum Information 7 (2021).","DOI":"10.1038\/s41534-021-00440-z"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Kosuke Mitaraiand Keisuke Fujii ``Constructing a virtual two-qubit gate by sampling single-qubit operations&apos;&apos; New Journal of Physics 23, 023021 (2021).","DOI":"10.1088\/1367-2630\/abd7bc"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Kosuke Mitaraiand Keisuke Fujii ``Overhead for simulating a non-local channel with local channels by quasiprobability sampling&apos;&apos; Quantum 5, 388 (2021).","DOI":"10.22331\/q-2021-01-28-388"},{"key":"43","doi-asserted-by":"publisher","unstructured":"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&apos;&apos; (2017).","DOI":"10.48550\/ARXIV.1712.05889"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Hakop Pashayan, Joel J. Wallman, and Stephen D. Bartlett, ``Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities&apos;&apos; Phys. Rev. Lett. 115, 070501 (2015).","DOI":"10.1103\/PhysRevLett.115.070501"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Tianyi Peng, Aram W. Harrow, Maris Ozols, and Xiaodi Wu, ``Simulating Large Quantum Circuits on a Small Quantum Computer&apos;&apos; Physical Review Letters 125 (2020).","DOI":"10.1103\/physrevlett.125.150504"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Michael A. Perlin, Zain H. Saleem, Martin Suchara, and James C. Osborn, ``Quantum circuit cutting with maximum-likelihood tomography&apos;&apos; npj Quantum Information 7 (2021).","DOI":"10.1038\/s41534-021-00390-6"},{"key":"47","doi-asserted-by":"publisher","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Al\u00e1n Aspuru-Guzik, and Jeremy L. O&apos;Brien, ``A variational eigenvalue solver on a photonic quantum processor&apos;&apos; Nature Communications 5 (2014).","DOI":"10.1038\/ncomms5213"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Christophe Piveteauand David Sutter ``Circuit knitting with classical communication&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2205.00016"},{"key":"49","unstructured":"Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale, and Martin Suchara, ``Quantum Divide and Conquer for Combinatorial Optimization and Distributed Computing&apos;&apos; (2021)."},{"key":"50","doi-asserted-by":"publisher","unstructured":"Igal Sasonand Sergio Verd\u00fa ``$f$ -Divergence Inequalities&apos;&apos; IEEE Transactions on Information Theory 62, 5973\u20136006 (2016).","DOI":"10.1109\/TIT.2016.2603151"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Maria Schuld, Alex Bocharov, Krysta M. Svore, and Nathan Wiebe, ``Circuit-centric quantum classifiers&apos;&apos; Physical Review A 101 (2020).","DOI":"10.1103\/physreva.101.032308"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran, ``Evaluating analytic gradients on quantum hardware&apos;&apos; Phys. Rev. A 99, 032331 (2019).","DOI":"10.1103\/PhysRevA.99.032331"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Hayk Shoukourian, Torsten Wilde, Axel Auweter, and Arndt Bode, ``Predicting the energy and power consumption of strong and weak scaling HPC applications&apos;&apos; Supercomputing Frontiers and Innovations 1, 20\u201341 (2014).","DOI":"10.14529\/jsfi140202"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Wei Tangand Margaret Martonosi ``ScaleQC: A Scalable Framework for Hybrid Computation on Quantum and Classical Processors&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2207.00933"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Ewout Van Den Berg ``A simple method for sampling random Clifford operators&apos;&apos; 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) 54\u201359 (2021).","DOI":"10.1109\/QCE52317.2021.00021"},{"key":"56","doi-asserted-by":"publisher","unstructured":"Zhihui Wang, Stuart Hadfield, Zhang Jiang, and Eleanor G. Rieffel, ``Quantum approximate optimization algorithm for MaxCut: A fermionic view&apos;&apos; Phys. Rev. A 97, 022304 (2018).","DOI":"10.1103\/PhysRevA.97.022304"},{"key":"57","doi-asserted-by":"publisher","unstructured":"John Watrous ``The Theory of Quantum Information&apos;&apos; Cambridge University Press (2018).","DOI":"10.1017\/9781316848142"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Zak Webb ``The Clifford group forms a unitary 3-design&apos;&apos; (2015).","DOI":"10.48550\/ARXIV.1510.02769"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Roeland Wiersema, Leonardo Guerini, Juan Felipe Carrasquilla, and Leandro Aolita, ``Circuit connectivity boosts by quantum-classical-quantum interfaces&apos;&apos; (2022).","DOI":"10.48550\/ARXIV.2203.04984"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Xiao Yuan, Jinzhao Sun, Junyu Liu, Qi Zhao, and You Zhou, ``Quantum Simulation with Hybrid Tensor Networks&apos;&apos; Phys. Rev. Lett. 127, 040501 (2021).","DOI":"10.1103\/PhysRevLett.127.040501"},{"key":"61","doi-asserted-by":"publisher","unstructured":"Huangjun Zhu ``Multiqubit Clifford groups are unitary 3-designs&apos;&apos; Phys. Rev. A 96, 062336 (2017).","DOI":"10.1103\/PhysRevA.96.062336"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-03-02-934\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T16:51:22Z","timestamp":1677775882000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-03-02-934\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,2]]},"references-count":62,"URL":"https:\/\/doi.org\/10.22331\/q-2023-03-02-934","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,2]]},"article-number":"934"}}