{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:55:48Z","timestamp":1776275748166,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"7965","license":[{"start":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T00:00:00Z","timestamp":1686700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T00:00:00Z","timestamp":1686700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2023,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Quantum computing promises to offer substantial speed-ups over its classical counterpart for certain problems. However, the greatest impediment to realizing its full potential is noise that is inherent to these systems. The widely accepted solution to this challenge is the implementation of fault-tolerant quantum circuits, which is out of reach for current processors. Here we report experiments on a noisy 127-qubit processor and demonstrate the measurement of accurate expectation values for circuit volumes at a scale beyond brute-force classical computation. We argue that this represents evidence for the utility of quantum computing in a pre-fault-tolerant era. These experimental results are enabled by advances in the coherence and calibration of a superconducting processor at this scale and the ability to characterize<jats:sup>1<\/jats:sup> and controllably manipulate noise across such a large device. We establish the accuracy of the measured expectation values by comparing them with the output of exactly verifiable circuits. In the regime of strong entanglement, the quantum computer provides correct results for which leading classical approximations such as pure-state-based 1D (matrix product states,\u00a0MPS) and 2D (isometric tensor network states, isoTNS) tensor network methods<jats:sup>2,3<\/jats:sup> break down. These experiments demonstrate a foundational tool for the realization of near-term quantum applications<jats:sup>4,5<\/jats:sup>.<\/jats:p>","DOI":"10.1038\/s41586-023-06096-3","type":"journal-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T16:01:27Z","timestamp":1686758487000},"page":"500-505","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":888,"title":["Evidence for the utility of quantum computing before fault tolerance"],"prefix":"10.1038","volume":"618","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8486-9162","authenticated-orcid":false,"given":"Youngseok","family":"Kim","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5088-4711","authenticated-orcid":false,"given":"Andrew","family":"Eddins","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6372-0513","authenticated-orcid":false,"given":"Sajant","family":"Anand","sequence":"additional","affiliation":[]},{"given":"Ken Xuan","family":"Wei","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0991-3397","authenticated-orcid":false,"given":"Ewout","family":"van den Berg","sequence":"additional","affiliation":[]},{"given":"Sami","family":"Rosenblatt","sequence":"additional","affiliation":[]},{"given":"Hasan","family":"Nayfeh","sequence":"additional","affiliation":[]},{"given":"Yantao","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Zaletel","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4195-0569","authenticated-orcid":false,"given":"Kristan","family":"Temme","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2566-1388","authenticated-orcid":false,"given":"Abhinav","family":"Kandala","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,14]]},"reference":[{"key":"6096_CR1","doi-asserted-by":"publisher","unstructured":"van den Berg, E., Minev, Z.K., Kandala, A. et al. Probabilistic error cancellation with sparse Pauli\u2013Lindblad models on noisy quantum processors. Nat. Phys. https:\/\/doi.org\/10.1038\/s41567-023-02042-2 (2023).","DOI":"10.1038\/s41567-023-02042-2"},{"key":"6096_CR2","doi-asserted-by":"publisher","first-page":"167998","DOI":"10.1016\/j.aop.2019.167998","volume":"411","author":"S Paeckel","year":"2019","unstructured":"Paeckel, S. et al. Time-evolution methods for matrix-product states. Ann. Phys. 411, 167998 (2019).","journal-title":"Ann. Phys."},{"key":"6096_CR3","doi-asserted-by":"publisher","first-page":"037201","DOI":"10.1103\/PhysRevLett.124.037201","volume":"124","author":"MP Zaletel","year":"2020","unstructured":"Zaletel, M. P. & Pollmann, F. Isometric tensor network states in two dimensions. Phys. Rev. Lett. 124, 037201 (2020).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"j Preskill","year":"2018","unstructured":"Preskill, j Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).","journal-title":"Quantum"},{"key":"6096_CR5","doi-asserted-by":"publisher","first-page":"015004","DOI":"10.1103\/RevModPhys.94.015004","volume":"94","author":"K Bharti","year":"2022","unstructured":"Bharti, K. et al. Noisy intermediate-scale quantum algorithms. Rev. Mod. Phys. 94, 015004 (2022).","journal-title":"Rev. Mod. Phys."},{"key":"6096_CR6","unstructured":"Shor, P. W. in Proc. 35th Annual Symposium on Foundations of Computer Science 124\u2013134 (IEEE, 1994)."},{"key":"6096_CR7","unstructured":"Kitaev, A. Y. Quantum measurements and the Abelian Stabilizer Problem. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/9511026 (1995)."},{"key":"6096_CR8","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F. et al. Quantum supremacy using a programmable superconducting processor. Nature 574, 505\u2013510 (2019).","journal-title":"Nature"},{"key":"6096_CR9","doi-asserted-by":"publisher","first-page":"180509","DOI":"10.1103\/PhysRevLett.119.180509","volume":"119","author":"K Temme","year":"2017","unstructured":"Temme, K., Bravyi, S. & Gambetta, J. M. Error mitigation for short-depth quantum circuits. Phys. Rev. Lett. 119, 180509 (2017).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR10","first-page":"021050","volume":"7","author":"Y Li","year":"2017","unstructured":"Li, Y. & Benjamin, S. C. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X 7, 021050 (2017).","journal-title":"Phys. Rev. X"},{"key":"6096_CR11","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1038\/s41586-021-04257-w","volume":"601","author":"X Mi","year":"2022","unstructured":"Mi, X. et al. Time-crystalline eigenstate order on a quantum processor. Nature 601, 531\u2013536 (2022).","journal-title":"Nature"},{"key":"6096_CR12","doi-asserted-by":"publisher","first-page":"eabm7652","DOI":"10.1126\/sciadv.abm7652","volume":"8","author":"P Frey","year":"2022","unstructured":"Frey, P. & Rachel, S. Realization of a discrete time crystal on 57 qubits of a quantum computer. Sci. Adv. 8, eabm7652 (2022).","journal-title":"Sci. Adv."},{"key":"6096_CR13","doi-asserted-by":"publisher","first-page":"043027","DOI":"10.1103\/PhysRevResearch.4.043027","volume":"4","author":"I-C Chen","year":"2022","unstructured":"Chen, I.-C., Burdick, B., Yao, Y., Orth, P. P. & Iadecola, T. Error-mitigated simulation of quantum many-body scars on quantum computers with pulse-level control. Phys. Rev. Res. 4, 043027 (2022).","journal-title":"Phys. Rev. Res."},{"key":"6096_CR14","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1126\/science.abq5769","volume":"378","author":"X Mi","year":"2022","unstructured":"Mi, X. et al. Noise-resilient edge modes on a chain of superconducting qubits. Science 378, 785\u2013790 (2022).","journal-title":"Science"},{"key":"6096_CR15","doi-asserted-by":"publisher","first-page":"042319","DOI":"10.1103\/PhysRevA.76.042319","volume":"76","author":"J Koch","year":"2007","unstructured":"Koch, J. et al. Charge-insensitive qubit design derived from the Cooper pair box. Phys. Rev. A 76, 042319 (2007).","journal-title":"Phys. Rev. A"},{"key":"6096_CR16","doi-asserted-by":"publisher","first-page":"080502","DOI":"10.1103\/PhysRevLett.107.080502","volume":"107","author":"JM Chow","year":"2011","unstructured":"Chow, J. M. et al. Simple all-microwave entangling gate for fixed-frequency superconducting qubits. Phys. Rev. Lett. 107, 080502 (2011).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR17","doi-asserted-by":"publisher","unstructured":"Kim, Y. et al. Scalable error mitigation for noisy quantum circuits produces competitive expectation values. Nat. Phys. https:\/\/doi.org\/10.1038\/s41567-022-01914-3 (2023).","DOI":"10.1038\/s41567-022-01914-3"},{"key":"6096_CR18","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1038\/s41586-019-1040-7","volume":"567","author":"A Kandala","year":"2019","unstructured":"Kandala, A. et al. Error mitigation extends the computational reach of a noisy quantum processor. Nature 567, 491\u2013495 (2019).","journal-title":"Nature"},{"key":"6096_CR19","first-page":"031027","volume":"8","author":"S Endo","year":"2018","unstructured":"Endo, S., Benjamin, S. C. & Li, Y. Practical quantum error mitigation for near-future applications. Phys. Rev. X 8, 031027 (2018).","journal-title":"Phys. Rev. X"},{"key":"6096_CR20","doi-asserted-by":"publisher","first-page":"210501","DOI":"10.1103\/PhysRevLett.120.210501","volume":"120","author":"EF Dumitrescu","year":"2018","unstructured":"Dumitrescu, E. F. et al. Cloud quantum computing of an atomic nucleus. Phys. Rev. Lett. 120, 210501 (2018).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR21","doi-asserted-by":"publisher","first-page":"012426","DOI":"10.1103\/PhysRevA.102.012426","volume":"102","author":"A He","year":"2020","unstructured":"He, A., Nachman, B., de Jong, W. A. & Bauer, C. W. Zero-noise extrapolation for quantum-gate error mitigation with identity insertions. Phys. Rev. A 102, 012426 (2020).","journal-title":"Phys. Rev. A"},{"key":"6096_CR22","doi-asserted-by":"crossref","unstructured":"Giurgica-Tiron, T., Hindy, Y., Larose, R., Mari, A. & Zeng, W. J. digital zero noise extrapolation for quantum error mitigation. in 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) 306\u2013316 (IEEE, 2020).","DOI":"10.1109\/QCE49297.2020.00045"},{"key":"6096_CR23","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1103\/PhysRevLett.76.722","volume":"76","author":"CH Bennett","year":"1996","unstructured":"Bennett, C. H. et al. Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722\u2013725 (1996).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR24","unstructured":"Knill, E. Fault-tolerant postselected quantum computation: threshold analysis. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/0404104 (2004)."},{"key":"6096_CR25","doi-asserted-by":"publisher","first-page":"052607","DOI":"10.1103\/PhysRevA.104.052607","volume":"104","author":"A Mari","year":"2021","unstructured":"Mari, A., Shammah, N. & Zeng, W. J. Extending quantum probabilistic error cancellation by noise scaling. Phys. Rev. A 104, 052607 (2021).","journal-title":"Phys. Rev. A"},{"key":"6096_CR26","unstructured":"Ferracin, S. et al. Efficiently improving the performance of noisy quantum computers. Preprint at https:\/\/arxiv.org\/abs\/2201.10672 (2022)."},{"key":"6096_CR27","doi-asserted-by":"crossref","unstructured":"McDonough, B. et al. Automated quantum error mitigation based on probabilistic error reduction. In IEEE\/ACM Third International Workshop on Quantum Computing Software (QCS) 83\u201393 (IEEE\/ACM, 2022).","DOI":"10.1109\/QCS56647.2022.00015"},{"key":"6096_CR28","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-022-00643-y","volume":"9","author":"M Carroll","year":"2022","unstructured":"Carroll, M., Rosenblatt, S., Jurcevic, P., Iauer, I. & Kandala, A. Dynamics of superconducting qubit relaxation times. npj Quantum Inf. 9, 132 (2022).","journal-title":"npj Quantum Inf."},{"key":"6096_CR29","doi-asserted-by":"publisher","first-page":"052328","DOI":"10.1103\/PhysRevA.70.052328","volume":"70","author":"S Aaronson","year":"2004","unstructured":"Aaronson, S. & Gottesman, D. Improved simulation of stabilizer circuits. Phys. Rev. A 70, 052328 (2004).","journal-title":"Phys. Rev. A"},{"key":"6096_CR30","unstructured":"Tran, M. C., Sharma, K. & Temme, K. Locality and error mitigation of quantum circuits. Preprint at https:\/\/arxiv.org\/abs\/2303.06496 (2023)."},{"key":"6096_CR31","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1038\/s41534-021-00404-3","volume":"7","author":"Z Cai","year":"2021","unstructured":"Cai, Z. Multi-exponential error extrapolation and combining error mitigation techniques for NISQ applications. npj Quantum Inf. 7, 80 (2021).","journal-title":"npj Quantum Inf."},{"key":"6096_CR32","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.aop.2010.09.012","volume":"326","author":"U Sch\u00f6llwock","year":"2011","unstructured":"Sch\u00f6llwock, U. The density-matrix renormalization group in the age of matrix product states. Ann. Phys. 326, 96\u2013192 (2011).","journal-title":"Ann. Phys."},{"key":"6096_CR33","doi-asserted-by":"publisher","unstructured":"Hauschild, J. & Pollmann, F. Efficient numerical simulations with tensor networks: Tensor Network Python (TeNPy). SciPost Phys. Lect. Notes https:\/\/doi.org\/10.21468\/SciPostPhysLectNotes.5 (2018).","DOI":"10.21468\/SciPostPhysLectNotes.5"},{"key":"6096_CR34","first-page":"041038","volume":"10","author":"Y Zhou","year":"2020","unstructured":"Zhou, Y., Stoudenmire, E. M. & Waintal, X. What limits the simulation of quantum computers?. Phys. Rev. X 10, 041038 (2020).","journal-title":"Phys. Rev. X"},{"key":"6096_CR35","doi-asserted-by":"publisher","first-page":"190501","DOI":"10.1103\/PhysRevLett.123.190501","volume":"123","author":"C Guo","year":"2019","unstructured":"Guo, C. et al. General-purpose quantum circuit simulator with projected entangled-pair states and the quantum supremacy frontier. Phys. Rev. Lett. 123, 190501 (2019).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR36","doi-asserted-by":"publisher","first-page":"020304","DOI":"10.1103\/PRXQuantum.4.020304","volume":"4","author":"T Ayral","year":"2023","unstructured":"Ayral, T. et al. Density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity. PRX Quantum 4, 020304 (2023).","journal-title":"PRX Quantum"},{"key":"6096_CR37","doi-asserted-by":"publisher","first-page":"P04010","DOI":"10.1088\/1742-5468\/2005\/04\/P04010","volume":"2005","author":"P Calabrese","year":"2005","unstructured":"Calabrese, P. & Cardy, J. Evolution of entanglement entropy in one-dimensional systems. J. Stat. Mech. Theory Exp. 2005, P04010 (2005).","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"6096_CR38","doi-asserted-by":"publisher","first-page":"181","DOI":"10.22331\/q-2019-09-02-181","volume":"3","author":"S Bravyi","year":"2019","unstructured":"Bravyi, S. et al. Simulation of quantum circuits by low-rank stabilizer decompositions. Quantum 3, 181 (2019).","journal-title":"Quantum"},{"key":"6096_CR39","doi-asserted-by":"publisher","first-page":"045125","DOI":"10.1103\/PhysRevB.97.045125","volume":"97","author":"C Hubig","year":"2018","unstructured":"Hubig, C., Haegeman, J. & Schollw\u00f6ck, U. Error estimates for extrapolations with matrix-product states. Phys. Rev. B 97, 045125 (2018).","journal-title":"Phys. Rev. B"},{"key":"6096_CR40","doi-asserted-by":"publisher","first-page":"075131","DOI":"10.1103\/PhysRevB.105.075131","volume":"105","author":"T Rakovszky","year":"2022","unstructured":"Rakovszky, T., von Keyserlingk, C. W. & Pollmann, F. Dissipation-assisted operator evolution method for capturing hydrodynamic transport. Phys. Rev. B 105, 075131 (2022).","journal-title":"Phys. Rev. B"},{"key":"6096_CR41","doi-asserted-by":"publisher","first-page":"035127","DOI":"10.1103\/PhysRevB.97.035127","volume":"97","author":"CD White","year":"2018","unstructured":"White, C. D., Zaletel, M., Mong, R. S. K. & Refael, G. Quantum dynamics of thermalizing systems. Phys. Rev. B 97, 035127 (2018).","journal-title":"Phys. Rev. B"},{"key":"6096_CR42","doi-asserted-by":"publisher","first-page":"080505","DOI":"10.1103\/PhysRevLett.127.080505","volume":"127","author":"J Stehlik","year":"2021","unstructured":"Stehlik, J. et al. Tunable coupling architecture for fixed-frequency transmon superconducting qubits. Phys. Rev. Lett. 127, 080505 (2021).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR43","doi-asserted-by":"publisher","first-page":"eabi6690","DOI":"10.1126\/sciadv.abi6690","volume":"8","author":"EJ Zhang","year":"2022","unstructured":"Zhang, E. J. et al. High-performance superconducting quantum processors via laser annealing of transmon qubits. Sci. Adv. 8, eabi6690 (2022).","journal-title":"Sci. Adv."},{"key":"6096_CR44","doi-asserted-by":"publisher","first-page":"060501","DOI":"10.1103\/PhysRevLett.129.060501","volume":"129","author":"KX Wei","year":"2022","unstructured":"Wei, K. X. et al. Hamiltonian engineering with multicolor drives for fast entangling gates and quantum crosstalk cancellation. Phys. Rev. Lett. 129, 060501 (2022).","journal-title":"Phys. Rev. Lett."},{"key":"6096_CR45","doi-asserted-by":"publisher","first-page":"045003","DOI":"10.1103\/RevModPhys.93.045003","volume":"93","author":"JI Cirac","year":"2021","unstructured":"Cirac, J. I., P\u00e9rez-Garc\u00eda, D., Schuch, N. & Verstraete, F. Matrix product states and projected entangled pair states: concepts, symmetries, theorems. Rev. Mod. Phys. 93, 045003 (2021).","journal-title":"Rev. Mod. Phys."}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06096-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06096-3","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06096-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,15]],"date-time":"2023-06-15T11:09:28Z","timestamp":1686827368000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41586-023-06096-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,14]]},"references-count":45,"journal-issue":{"issue":"7965","published-print":{"date-parts":[[2023,6,15]]}},"alternative-id":["6096"],"URL":"https:\/\/doi.org\/10.1038\/s41586-023-06096-3","relation":{},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,14]]},"assertion":[{"value":"24 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}