{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T16:48:43Z","timestamp":1776962923553,"version":"3.51.4"},"reference-count":51,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T00:00:00Z","timestamp":1721001600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Using near-term quantum computers to achieve a quantum advantage requires efficient strategies to improve the performance of the noisy quantum devices presently available. We develop and experimentally validate two efficient error mitigation protocols named ``Noiseless Output Extrapolation\" and ``Pauli Error Cancellation\" that can drastically enhance the performance of quantum circuits composed of noisy cycles of gates. By combining popular mitigation strategies such as probabilistic error cancellation and noise amplification with efficient noise reconstruction methods, our protocols can mitigate a wide range of noise processes that do not satisfy the assumptions underlying existing mitigation protocols, including non-local and gate-dependent processes. We test our protocols on a four-qubit superconducting processor at the Advanced Quantum Testbed. We observe significant improvements in the performance of both structured and random circuits, with up to <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>86<\/mml:mn><mml:mi mathvariant=\"normal\">&amp;#x0025;<\/mml:mi><\/mml:math> improvement in variation distance over the unmitigated outputs. Our experiments demonstrate the effectiveness of our protocols, as well as their practicality for current hardware platforms.<\/jats:p>","DOI":"10.22331\/q-2024-07-15-1410","type":"journal-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T14:34:47Z","timestamp":1721054087000},"page":"1410","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":27,"title":["Efficiently improving the performance of noisy quantum computers"],"prefix":"10.22331","volume":"8","author":[{"given":"Samuele","family":"Ferracin","sequence":"first","affiliation":[{"name":"Keysight Technologies Canada, Kanata, ON K2K 2W5, Canada"},{"name":"Department of Applied Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada"}]},{"given":"Akel","family":"Hashim","sequence":"additional","affiliation":[{"name":"Quantum Nanoelectronics Laboratory, Dept. of Physics, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Applied Math and Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA 94720, USA"}]},{"given":"Jean-Loup","family":"Ville","sequence":"additional","affiliation":[{"name":"Quantum Nanoelectronics Laboratory, Dept. of Physics, University of California at Berkeley, Berkeley, CA 94720, USA"}]},{"given":"Ravi","family":"Naik","sequence":"additional","affiliation":[{"name":"Quantum Nanoelectronics Laboratory, Dept. of Physics, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Applied Math and Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA 94720, USA"}]},{"given":"Arnaud","family":"Carignan-Dugas","sequence":"additional","affiliation":[{"name":"Keysight Technologies Canada, Kanata, ON K2K 2W5, Canada"}]},{"given":"Hammam","family":"Qassim","sequence":"additional","affiliation":[{"name":"Keysight Technologies Canada, Kanata, ON K2K 2W5, Canada"}]},{"given":"Alexis","family":"Morvan","sequence":"additional","affiliation":[{"name":"Quantum Nanoelectronics Laboratory, Dept. of Physics, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Applied Math and Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA 94720, USA"}]},{"given":"David I.","family":"Santiago","sequence":"additional","affiliation":[{"name":"Quantum Nanoelectronics Laboratory, Dept. of Physics, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Applied Math and Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA 94720, USA"}]},{"given":"Irfan","family":"Siddiqi","sequence":"additional","affiliation":[{"name":"Quantum Nanoelectronics Laboratory, Dept. of Physics, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Applied Math and Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA 94720, USA"},{"name":"Materials Sciences Division, Lawrence Berkeley National Lab, Berkeley, CA 94720, USA"}]},{"given":"Joel J.","family":"Wallman","sequence":"additional","affiliation":[{"name":"Keysight Technologies Canada, Kanata, ON K2K 2W5, Canada"},{"name":"Department of Applied Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada"}]}],"member":"9598","published-online":{"date-parts":[[2024,7,15]]},"reference":[{"key":"0","unstructured":"AQT@LBL - SC Qubit Testbed. https:\/\/aqt.lbl.gov\/. Accessed: 2021-09-29."},{"key":"1","doi-asserted-by":"publisher","unstructured":"F. Arute et al. Quantum supremacy using a programmable superconducting processor. Nature volume 574, pp 505\u2013510, 2019.","DOI":"10.1038\/s41586-019-1666-5"},{"key":"2","doi-asserted-by":"publisher","unstructured":"C. Bauer, A. He, W. de Jong, B. Nachman, and V. Pascuzzi. Computationally Efficient Zero Noise Extrapolation for Quantum Gate Error Mitigation. arXiv:2110.13338, 2021.","DOI":"10.48550\/arXiv.2110.13338"},{"key":"3","doi-asserted-by":"publisher","unstructured":"S. Beale, A. Carignan-Dugas, D Dahlen, J. Emerson, I. Hincks, A. Jain, D. Hufnagel, E. Ospadov, J. Saunders, J. Wallman, and A. Winick. True-Q, https:\/\/doi.org\/10.5281\/zenodo.3945250.","DOI":"10.5281\/zenodo.3945250"},{"key":"4","doi-asserted-by":"publisher","unstructured":"R. Blume-Kohout, J. King Gamble, E. Nielsen, K. Rudinger, J. Mizrahi, K. Fortier, and P. Maunz. Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography. Nat. Commun. 8, 2017.","DOI":"10.1038\/ncomms14485"},{"key":"5","doi-asserted-by":"publisher","unstructured":"R. Blume-Kohout et al. Robust, self-consistent, closed-form tomography of quantum logic gates on a trapped ion qubit. arXiv:1310.4492, 2013.","DOI":"10.48550\/arXiv.1310.4492"},{"key":"6","doi-asserted-by":"publisher","unstructured":"S. Bravyi, S. Sheldon, A. Kandala, D. Mckay, and J. Gambetta. Mitigating measurement errors in multi-qubit experiments. Phys. Rev. A 103, 042605, 2020.","DOI":"10.1103\/PhysRevA.103.042605"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Z. Cai. Resource-efficient Purification-based Quantum Error Mitigation. arXiv:2107.07279, 2021.","DOI":"10.48550\/arXiv.2107.07279"},{"key":"8","doi-asserted-by":"publisher","unstructured":"A. Carignan-Dugas, J. Wallman, and J. Emerson. Characterizing universal gate sets via dihedral benchmarking. Phys. Rev. A 92, 060302(R), 2015.","DOI":"10.1103\/PhysRevA.92.060302"},{"key":"9","doi-asserted-by":"publisher","unstructured":"D. Cruz, R. Fournier, R. Gremion, A. Jeannerot, K. Komagata, T. Tosic, J. Thiesbrummel, C. Chan, N. Macris, M. Dupertuis, and C. Javerzac-Galy. Efficient quantum algorithms for GHZ and W states, and implementation on the IBM quantum computer. Adv. Quantum Technol. 1900015, 2019.","DOI":"10.1002\/qute.201900015"},{"key":"10","doi-asserted-by":"publisher","unstructured":"P. Czarnik, A. Arrasmith, P. Coles, and L. Cincio. Error mitigation with Clifford quantum-circuit data. Quantum 5, 592, 2021.","DOI":"10.22331\/q-2021-11-26-592"},{"key":"11","doi-asserted-by":"publisher","unstructured":"E. D&apos;Hondt and P. Panangaden. The Computational Power of the W and GHZ states. Journ. Quantum Inf. and Comp., vol. 6(2), pages 173-183, 2005.","DOI":"10.48550\/arXiv.quant-ph\/0412177"},{"key":"12","doi-asserted-by":"publisher","unstructured":"S. Endo, S. C. Benjamin, and Y. Li. Practical Quantum Error Mitigation for Near-Future Applications. Phys. Rev. X 8, 031027, 2018.","DOI":"10.1103\/PhysRevX.8.031027"},{"key":"13","doi-asserted-by":"publisher","unstructured":"S. Endo, Z. Cai, S. Benjamin, and X. Yuan. Hybrid quantum-classical algorithms and quantum error mitigation. J. Phys. Soc. Jpn. 90, 032001, 2021.","DOI":"10.7566\/JPSJ.90.032001"},{"key":"14","doi-asserted-by":"publisher","unstructured":"A. Erhard et al. Characterizing Large-Scale Quantum Computers Via Cycle Benchmarking. Nature Communications volume 10, Article number: 5347, 2019.","DOI":"10.1038\/s41467-019-13068-7"},{"key":"15","doi-asserted-by":"publisher","unstructured":"S. Ferracin, T. Kapourniotis, and A. Datta. Accrediting outputs of noisy intermediate-scale quantum computing devices. New J. Phys. 21 113038, 2019.","DOI":"10.1088\/1367-2630\/ab4fd6"},{"key":"16","doi-asserted-by":"publisher","unstructured":"S. Ferracin, S. Merkel, D. McKay, and A. Datta. Experimental accreditation of outputs of noisy quantum computers. Phys. Rev. A 104, 042603, 2021.","DOI":"10.1103\/PhysRevA.104.042603"},{"key":"17","doi-asserted-by":"publisher","unstructured":"S. Flammia. Averaged circuit eigenvalue sampling. Proceedings of TQC 2022, vol. 232, pp. 4:1-4:10, 2022.","DOI":"10.4230\/LIPIcs.TQC.2022.4"},{"key":"18","doi-asserted-by":"publisher","unstructured":"S. Flammia and J. Wallman. Efficient estimation of Pauli channels . ACM Transactions on Quantum Computing 1 (1), 1-32, 2020.","DOI":"10.1145\/3408039"},{"key":"19","doi-asserted-by":"publisher","unstructured":"T. Giurgica-Tiron, Y. Hindy, R. LaRose, A. Mari, and W.J. Zeng. Digital zero noise extrapolation for quantum error mitigation. IEEE International Conference on Quantum Computing and Engineering (QCE), Denver, CO, USA, 2020.","DOI":"10.1109\/QCE49297.2020.00045"},{"key":"20","doi-asserted-by":"publisher","unstructured":"D Greenbaum. Introduction to Quantum Gate Set Tomography. arxiv:1509.0292, 2015.","DOI":"10.48550\/arXiv.1509.02921"},{"key":"21","doi-asserted-by":"publisher","unstructured":"R. Harper, S. Flammia, and J. Wallman. Efficient learning of quantum noise. Nature Physics 16, 1184-1188, 2019.","DOI":"10.1038\/s41567-020-0992-8"},{"key":"22","doi-asserted-by":"publisher","unstructured":"A. Hashim, R. K. Naik, A. Morvan, J.L. Ville, B. Mitchell, J.M. Kreikebaum, M. Davis, E. Smith, C. Iancu, K.P. O&apos;Brien, I. Hincks, J.J. Wallman, J. Emerson, and I. Siddiqi. Randomized Compiling for Scalable Quantum Computing on a Noisy Superconducting Quantum Processor. Phys. Rev. X 11, 041039, 2021.","DOI":"10.1103\/PhysRevX.11.041039"},{"key":"23","doi-asserted-by":"publisher","unstructured":"A. He, B. Nachman, W. de Jong, and C. Bauer. Zero-noise extrapolation for quantum-gate error mitigation with identity insertions. Phys. Rev. A 102, 012426, 2020.","DOI":"10.1103\/PhysRevA.102.012426"},{"key":"24","doi-asserted-by":"publisher","unstructured":"W. Huggins, S. McArdle, T. O&apos;Brien, J. Lee, N. Rubin, S. Boixo, K. Whaley, R. Babbush, and J. McClean. Virtual Distillation for Quantum Error Mitigation. Phys. Rev. X 11, 041036, 2021.","DOI":"10.1103\/PhysRevX.11.041036"},{"key":"25","doi-asserted-by":"publisher","unstructured":"A. Kandala et al. Error mitigation extends the computational reach of a noisy quantum processor . Nature 567, 491, 2019.","DOI":"10.1038\/s41586-019-1040-7"},{"key":"26","doi-asserted-by":"publisher","unstructured":"R. Kenneth et al. Experimental Characterization of Crosstalk Errors with Simultaneous Gate Set Tomography. PRX Quantum 2, 040338, 2021.","DOI":"10.1103\/PRXQuantum.2.040338"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Y. Kim, C. Wood, C. Yoder, S. Merkel, J. Gambetta, K. Temme, and A. Kandal. Scalable error mitigation for noisy quantum circuits produces competitive expectation values. Nature Physics volume 19, pages752\u2013759, 2021.","DOI":"10.1038\/s41567-022-01914-3"},{"key":"28","doi-asserted-by":"publisher","unstructured":"B. Koczor. Exponential Error Suppression for Near-Term Quantum Devices. Phys. Rev. X 11, 031057, 2021.","DOI":"10.1103\/PhysRevX.11.031057"},{"key":"29","doi-asserted-by":"publisher","unstructured":"R. LaRose, A. Mari, P.J. Karalekas, N. Shammah, and W.J. Zeng. Mitiq: A software package for error mitigation on noisy quantum computers. Quantum 6, 774, 2022.","DOI":"10.22331\/q-2022-08-11-774"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Ying Li and Simon C. Benjamin. Efficient Variational Quantum Simulator Incorporating Active Error Minimization. Phys. Rev. X 7, 021050, 2017.","DOI":"10.1103\/PhysRevX.7.021050"},{"key":"31","doi-asserted-by":"publisher","unstructured":"F. Maciejewski, Z. Zimbor\u00e1s, and M. Oszmaniec. Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography. Quantum 4, 257, 2020.","DOI":"10.22331\/q-2020-04-24-257"},{"key":"32","doi-asserted-by":"publisher","unstructured":"F. Maciejewski, F. Baccari, Z. Zimbor\u00e1s, and M. Oszmaniec. Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm. Quantum 5, 464, 2021.","DOI":"10.22331\/q-2021-06-01-464"},{"key":"33","doi-asserted-by":"publisher","unstructured":"E. Magesan, J. Gambetta, and J. Emerson. Scalable and Robust Randomized Benchmarking of Quantum Processes. Phys. Rev. Lett. 106, 180504, 2011.","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"34","doi-asserted-by":"publisher","unstructured":"D. McKay, A. Cross, C. Wood, and J. Gambetta. Correlated Randomized Benchmarking. Phys. Rev. Lett. 106, 180504, 2021a.","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"35","doi-asserted-by":"publisher","unstructured":"D. McKay, C. J. Wood, S. Sheldon, J. M. Chow, and J. Gambetta. Efficient Z gates for quantum computing. Phys. Rev. A 96, 022330, 2021b.","DOI":"10.1103\/PhysRevA.96.022330"},{"key":"36","doi-asserted-by":"publisher","unstructured":"S. Merkel, J. Gambetta, J. Smolin, S. Poletto, and A. Corcoles. Self-consistent quantum process tomography. Phys. Rev. A 87, 062119, 2013.","DOI":"10.1103\/PhysRevA.87.062119"},{"key":"37","doi-asserted-by":"publisher","unstructured":"B. K. Mitchell, R. K. Naik, A. Morvan, A. Hashim, J. M. Kreikebaum, B. Marinelli, W. Lavrijsen, K. Nowrouzi, D. I. Santiago, and I. Siddiqi. Hardware-efficient microwave-activated tunable coupling between superconducting qubits. Phys. Rev. Lett. 127, 200502, 2021.","DOI":"10.1103\/PhysRevLett.127.200502"},{"key":"38","unstructured":"M. Nielsen and I. Chuang. Quantum Computation and Quantum Information: 10th anniversary edition. Cambridge University Press New York, NY, USA, 2000."},{"key":"39","doi-asserted-by":"publisher","unstructured":"C. Piveteau, D. Sutter, S. Bravyi, J. Gambetta, and K. Temme. Error mitigation for universal gates on encoded qubits. Phys. Rev. Lett. 127, 2021.","DOI":"10.1103\/PhysRevLett.127.200505"},{"key":"40","doi-asserted-by":"publisher","unstructured":"J. Preskill. Quantum Computing in the NISQ era and beyond. Quantum 2, 79, 2018.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"41","doi-asserted-by":"publisher","unstructured":"C. Song et al. Quantum computation with universal error mitigation on a superconducting quantum processor. Science Advances 5, 2019.","DOI":"10.1126\/sciadv.aaw5686"},{"key":"42","doi-asserted-by":"publisher","unstructured":"A. Strikis, D. Qin, Y. Chen, S. Benjamin, and Y. Li. Learning-based quantum error mitigation. PRX Quantum 2, 040330, 2020.","DOI":"10.1103\/PRXQuantum.2.040330"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Y. Suzuki, S. Endo, K. Fujii, and Y. Tokunaga. Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras. PRX Quantum 3, 010345, 2022.","DOI":"10.1103\/PRXQuantum.3.010345"},{"key":"44","doi-asserted-by":"publisher","unstructured":"R. Takagi, S. Endo, S. Minagawa, and M. Gu. Fundamental limitations of quantum error mitigation. npj Quantum Inf. 8, 114, 2021.","DOI":"10.1038\/s41534-022-00618-z"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Kristan Temme, Sergey Bravyi, and Jay M. Gambetta. Error Mitigation for Short-Depth Quantum Circuits. Phys. Rev. Lett. 119, 180509, 2017.","DOI":"10.1103\/PhysRevLett.119.180509"},{"key":"46","doi-asserted-by":"publisher","unstructured":"E. Van Den Berg, Z. Minev, A. Kandala, and C. Temme. Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors. Nature Physics volume 19, pages1116\u20131121, 2022.","DOI":"10.1038\/s41567-023-02042-2"},{"key":"47","doi-asserted-by":"publisher","unstructured":"J. Wallman and J. Emerson. Noise tailoring for scalable quantum computation via randomized compiling. Phys. Rev. A 94, 052325, 2016.","DOI":"10.1103\/PhysRevA.94.052325"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Y. Weinstein, T. Havel, J. Emerson, and N. Boulant. Quantum process tomography of the quantum Fourier transform . J. Chem. Phys. 121, 6117, 2004.","DOI":"10.1063\/1.1785151"},{"key":"49","doi-asserted-by":"publisher","unstructured":"C. Yesilyurt, S. Bugu, F. Ozaydin, A. Altintas, M. Tame, L. Yang, and S. Ozdemir. Deterministic Local Expansion of W States. Journal of the Optical Society of America B, Vol. 33, Issue 11, pp. 2313-2319, 2016.","DOI":"10.1364\/JOSAB.33.002313"},{"key":"50","doi-asserted-by":"publisher","unstructured":"S. Zhang et al. Error-mitigated quantum gates exceeding physical fidelities in a trapped-ion system. Nature Communications, Volume 11, Article number: 587, 2020.","DOI":"10.1038\/s41467-020-14376-z"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-07-15-1410\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T14:35:14Z","timestamp":1721054114000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-07-15-1410\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,15]]},"references-count":51,"URL":"https:\/\/doi.org\/10.22331\/q-2024-07-15-1410","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,15]]},"article-number":"1410"}}