The DOI matches its DataCite record.
Error mitigation with Clifford quantum-circuit data
Open accessAbstract
Achieving near-term quantum advantage will require accurate estimation of quantum observables despite significant hardware noise. For this purpose, we propose a novel, scalable error-mitigation method that applies to gate-based quantum computers. The method generates training data $\{X_i^{\text{noisy}},X_i^{\text{exact}}\}$ via quantum circuits composed largely of Clifford gates, which can be efficiently simulated classically, where $X_i^{\text{noisy}}$ and $X_i^{\text{exact}}$ are noisy and noiseless observables respectively. Fitting a linear ansatz to this data then allows for the prediction of noise-free observables for arbitrary circuits. We analyze the performance of our method versus the number of qubits, circuit depth, and number of non-Clifford gates. We obtain an order-of-magnitude error reduction for a ground-state energy problem on 16 qubits in an IBMQ quantum computer and on a 64-qubit noisy simulator.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Learning-based and AI-inspired methods employ machine learning techniques such as regression for error mitigation.
“Learning-based and AI-inspired methods employ machine learning techniques such as regression for error mitigation.”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Czarnik et al., 2020
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
No references could be resolved yet.
Research works printed but not linked: 47
- Scott Aaronson and Daniel Gottesman. Improved simulation of stabilizer circuits. Phys. Rev. A, 70:052328, Nov 2004. DOI: 10.1103/PhysRevA.70.052328. · DOI · Paper page
- Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Ru- pak Biswas, Sergio Boixo, Fernando GSL Bran- dao, David A Buell, et al. Quantum supremacy using a programmable superconducting proces- sor. Nature, 574(7779):505-510, 2019. DOI: https://doi.org/10.5061/dryad.k6t1rj8. · DOI
- Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhi- nav Anand, Matthias Degroote, Hermanni Hei- monen, Jakob S. Kottmann, Tim Menke, Wai- Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik. Noisy intermediate- scale quantum (nisq) algorithms. arXiv preprint arXiv:2101.08448, 2021. URL https://arxiv. org/abs/2101.08448. · arXiv
- Xavi Bonet-Monroig, Ramiro Sagastizabal, M Singh, and TE O'Brien. Low-cost error mit- igation by symmetry verification. Physical Re- view A, 98(6):062339, 2018. DOI: 10.1103/Phys- RevA.98.062339. · DOI · Paper page
- Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C. Mckay, and Jay M. Gambetta. Miti- gating measurement errors in multiqubit experi- ments. Phys. Rev. A, 103:042605, Apr 2021. DOI: 10.1103/PhysRevA.103.042605. · DOI · Paper page
- Zhenyu Cai. Multi-exponential error extrapola- tion and combining error mitigation techniques for nisq applications. npj Quantum Informa- tion, 7(1):80, May 2021. ISSN 2056-6387. DOI: 10.1038/s41534-021-00404-3. · DOI · Paper page
- Zhenyu Cai. Quantum error mitigation us- ing symmetry expansion. arXiv preprint arXiv:2101.03151, 2021. URL https://arxiv. org/abs/2101.03151. · arXiv
- Yudong Cao, Jonathan Romero, Jonathan P Ol- son, Matthias Degroote, Peter D Johnson, Mária Kieferová, Ian D Kivlichan, Tim Menke, Borja Peropadre, Nicolas PD Sawaya, et al. Quan- tum chemistry in the age of quantum comput- ing. Chemical reviews, 119(19):10856-10915, 2019. DOI: 10.1021/acs.chemrev.8b00803. · DOI · Paper page
- M Cerezo, Kunal Sharma, Andrew Arrasmith, and Patrick J Coles. Variational quantum state eigensolver. arXiv preprint arXiv:2004.01372, 2020. URL https://arxiv.org/abs/2004. 01372. · arXiv
- M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. Variational quantum algorithms. Nature Reviews Physics, 3 (9):625-644, Sep 2021. ISSN 2522-5820. DOI: 10.1038/s42254-021-00348-9. · DOI · Paper page
- J. M. Chow, L. DiCarlo, J. M. Gambetta, A. Nunnenkamp, Lev S. Bishop, L. Frun- zio, M. H. Devoret, S. M. Girvin, and R. J. Schoelkopf. Detecting highly entangled states with a joint qubit readout. Phys. Rev. A, 81:062325, Jun 2010. DOI: 10.1103/Phys- RevA.81.062325. · DOI
- L. Cincio, Y. Subaşı, A. T. Sornborger, and P. J. Coles. Learning the quantum algorithm for state overlap. New Journal of Physics, 20(11):113022, 2018. DOI: 10.1088/1367-2630/aae94a. · DOI · Paper page
- Lukasz Cincio, Kenneth Rudinger, Mohan Sarovar, and Patrick J. Coles. Machine learning of noise-resilient quantum circuits. PRX Quantum, 2:010324, Feb 2021. DOI: 10.1103/PRXQuantum.2.010324. · DOI
- G. E. Crooks. Performance of the quan- tum approximate optimization algorithm on the maximum cut problem. arXiv preprint arXiv:1811.08419, 2018. URL https://arxiv. org/abs/1811.0841. · arXiv
- Andrew W. Cross, Lev S. Bishop, Sarah Sheldon, Paul D. Nation, and Jay M. Gambetta. Validat- ing quantum computers using randomized model circuits. Phys. Rev. A, 100:032328, Sep 2019. DOI: 10.1103/PhysRevA.100.032328. · DOI · Paper page
- Eugene F Dumitrescu, Alex J McCaskey, Gaute Hagen, Gustav R Jansen, Titus D Morris, T Pa- penbrock, Raphael C Pooser, David Jarvis Dean, and Pavel Lougovski. Cloud quantum comput- ing of an atomic nucleus. Physical review let- ters, 120(21):210501, 2018. DOI: 10.1103/Phys- RevLett.120.210501. · DOI · Paper page
- Suguru Endo, Simon C. Benjamin, and Ying Li. Practical quantum error mitigation for near- future applications. Phys. Rev. X, 8:031027, Jul 2018. DOI: 10.1103/PhysRevX.8.031027. · DOI · Paper page
- Suguru Endo, Zhenyu Cai, Simon C Benjamin, and Xiao Yuan. Hybrid quantum-classical algo- rithms and quantum error mitigation. Journal of the Physical Society of Japan, 90(3):032001, 2021. DOI: 10.7566/JPSJ.90.032001. · DOI · Paper page
- M. Fannes, B. Nachtergaele, and R. F. Werner. Finitely correlated states on quantum spin chains. Communications in Mathematical Physics, 144(3):443-490, Mar 1992. ISSN 1432- 0916. DOI: 10.1007/BF02099178. · DOI · Paper page
- E. Farhi, J. Goldstone, and S. Gutmann. A quan- tum approximate optimization algorithm. arXiv preprint arXiv:1411.4028, 2014. URL https: //arxiv.org/abs/1411.4028. · arXiv
- Andrew J. Ferris and Guifre Vidal. Perfect sam- pling with unitary tensor networks. Phys. Rev. B, 85:165146, Apr 2012. DOI: 10.1103/Phys- RevB.85.165146. · DOI
- Tudor Giurgica-Tiron, Yousef Hindy, Ryan LaRose, Andrea Mari, and William J. Zeng. Dig- ital zero noise extrapolation for quantum error mitigation. pages 306-316, Oct 2020. DOI: 10.1109/QCE49297.2020.00045. · DOI · Paper page
- Daniel Gottesman. An introduction to quantum error correction and fault-tolerant quantum com- putation. arXiv preprint arXiv:0904.2557, 2009. URL https://arxiv.org/abs/0904.2557. · arXiv
- Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor G. Rieffel, Davide Venturelli, and Ru- pak Biswas. From the quantum approximate op- timization algorithm to a quantum alternating operator ansatz. Algorithms, 12(2), 2019. ISSN 1999-4893. DOI: 10.3390/a12020034. · DOI · Paper page
- Andre He, Benjamin Nachman, Wibe A. de Jong, and Christian W. Bauer. Zero-noise extrapola- tion for quantum-gate error mitigation with iden- tity insertions. Phys. Rev. A, 102:012426, Jul 2020. DOI: 10.1103/PhysRevA.102.012426. · DOI
- Abhijith J., Adetokunbo Adedoyin, John Am- brosiano, Petr Anisimov, Andreas Bärtschi, William Casper, Gopinath Chennupati, Car- leton Coffrin, Hristo Djidjev, David Gunter, Satish Karra, Nathan Lemons, Shizeng Lin, Alexander Malyzhenkov, David Mascarenas, Su- san Mniszewski, Balu Nadiga, Daniel O'Malley, Diane Oyen, Scott Pakin, Lakshman Prasad, Randy Roberts, Phillip Romero, Nandakishore Santhi, Nikolai Sinitsyn, Pieter J. Swart, James G. Wendelberger, Boram Yoon, Richard Zamora, Wei Zhu, Stephan Eidenbenz, Patrick J. Coles, Marc Vuffray, and Andrey Y. Lokhov. Quantum algorithm implementations for begin- ners, 2018. URL https://arxiv.org/abs/ 1804.03719.
- Abhinav Kandala, Kristan Temme, Antonio D Córcoles, Antonio Mezzacapo, Jerry M Chow, and Jay M Gambetta. Error mitigation extends the computational reach of a noisy quantum pro- cessor. Nature, 567(7749):491-495, 2019. DOI: 10.1038/s41586-019-1040-7. · DOI
- S. Khatri, R. LaRose, A. Poremba, L. Cincio, A. T. Sornborger, and P. J. Coles. Quantum- assisted quantum compiling. Quantum, 3:140, May 2019. ISSN 2521-327X. DOI: 10.22331/q- 2019-05-13-140. · DOI · Paper page
- Ryan LaRose, Arkin Tikku, Étude O'Neel-Judy, Lukasz Cincio, and Patrick J. Coles. Variational quantum state diagonalization. npj Quantum In- formation, 5(1):57, Jun 2019. ISSN 2056-6387. DOI: 10.1038/s41534-019-0167-6. · DOI · Paper page
- Y. Li and S. C. Benjamin. Efficient varia- tional quantum simulator incorporating active error minimization. Phys. Rev. X, 7:021050, Jun 2017. DOI: 10.1103/PhysRevX.7.021050. · DOI · Paper page
- Sam McArdle, Xiao Yuan, and Simon Ben- jamin. Error-mitigated digital quantum simula- tion. Phys. Rev. Lett., 122:180501, May 2019. DOI: 10.1103/PhysRevLett.122.180501. · DOI
- Sam McArdle, Suguru Endo, Alan Aspuru- Guzik, Simon C Benjamin, and Xiao Yuan. Quantum computational chemistry. Reviews of Modern Physics, 92(1):015003, 2020. DOI: https://doi.org/10.1103/RevModPhys.92.015003. · DOI · Paper page
- Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. 18(2):023023, feb 2016. DOI: 10.1088/1367- 2630/18/2/023023. · DOI · Paper page
- Prakash Murali, Jonathan M Baker, Ali Javadi- Abhari, Frederic T Chong, and Margaret Martonosi. Noise-adaptive compiler mappings for noisy intermediate-scale quantum comput- ers. In Proceedings of the Twenty-Fourth In- ternational Conference on Architectural Sup- port for Programming Languages and Operat- ing Systems, pages 1015-1029, 2019. DOI: https://doi.org/10.1145/3297858.3304075. · DOI · Paper page
- Michael A Nielsen. Neural networks and deep learning, volume 2018. Determination press San Francisco, CA, USA:, 2015.
- Matthew Otten and Stephen K Gray. Recover- ing noise-free quantum observables. Physical Re- view A, 99(1):012338, 2019. DOI: 10.1103/Phys- RevA.99.012338. · DOI · Paper page
- Matthew Otten, Cristian L Cortes, and Stephen K Gray. Noise-resilient quantum dynam- ics using symmetry-preserving ansatzes. arXiv preprint arXiv:1910.06284, 2019. URL https: //arxiv.org/abs/1910.06284. · arXiv
- Hakop Pashayan, Oliver Reardon-Smith, Kamil Korzekwa, and Stephen D. Bartlett. Fast es- timation of outcome probabilities for quantum circuits. arXiv:2101.12223, 2021. URL https: //arxiv.org/abs/2101.12223. · arXiv
- A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru- Guzik, and J. L. O'Brien. A variational eigen- value solver on a photonic quantum processor. Nature Communications, 5:4213, 2014. DOI: 10.1038/ncomms5213. · DOI · Paper page
- John Preskill. Quantum computing in the NISQ era and beyond. Quantum, 2:79, 2018. DOI: 10.22331/q-2018-08-06-79. · DOI · Paper page
- Kunal Sharma, Sumeet Khatri, M Cerezo, and Patrick J Coles. Noise resilience of variational quantum compiling. 22(4):043006, apr 2020. DOI: 10.1088/1367-2630/ab784c. · DOI · Paper page
- Rolando D Somma. Quantum eigenvalue es- timation via time series analysis. New Jour- nal of Physics, 21(12):123025, 2019. DOI: https://doi.org/10.1088/1367-2630/ab5c60. · DOI
- Armands Strikis, Dayue Qin, Yanzhu Chen, Si- mon C. Benjamin, and Ying Li. Learning-based quantum error mitigation. PRX Quantum, 2: 040330, Nov 2021. DOI: 10.1103/PRXQuan- tum.2.040330. · DOI · Paper page
- Kristan Temme, Sergey Bravyi, and Jay M Gam- betta. Error mitigation for short-depth quantum circuits. Physical review letters, 119(18):180509, 2017. DOI: 10.1103/PhysRevLett.119.180509. · DOI · Paper page
- Giacomo Torlai, Guglielmo Mazzola, Giuseppe Carleo, and Antonio Mezzacapo. Precise mea- surement of quantum observables with neural- network estimators. Phys. Rev. Research, 2: 022060, Jun 2020. DOI: 10.1103/PhysRevRe- search.2.022060. · DOI · Paper page
- Don Van Ravenzwaaij, Pete Cassey, and Scott D Brown. A simple introduction to markov chain monte-carlo sampling. Psychonomic bul- letin & review, 25(1):143-154, 2018. DOI: 10.3758/s13423-016-1015-8. · DOI
- Xiao Yuan, Suguru Endo, Qi Zhao, Ying Li, and Simon C Benjamin. Theory of variational quan- tum simulation. Quantum, 3:191, 2019. DOI: https://doi.org/10.22331/q-2019-10-07-191. · DOI · Paper page
Cited by
Sorted by citations
Variational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385
Self-citationNoisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Metadata
- Authors
- Czarnik, P., Arrasmith, A., Coles, P. J., & Cincio, L.
- Affiliations
- Los Alamos National Laboratory (US)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2020
- Volume
- 5
- Pages
- 592-592
- ISSN
- 2521-327X (ISSN-L)
- arXiv
- 2005.10189
- OpenAlex
- W3028156913
- Cited by
- 27
- References
- 0
- Citations by year
- 2024: 2 · 2023: 2 · 2022: 4 · 2021: 16 · 2020: 2
- FWCI
- 2.10
- Type
- journal article
- Language
- lv
- Open access
- gold
- doi.org
- Licence
- Locations
- Quantum (publishedVersion, cc-by)
- arXiv (Cornell University) (acceptedVersion)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- arXiv (Cornell University) (cc-by)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- error mitigation, Clifford gates, noise estimation, ground state energy estimation, non-Clifford gates, gate-based quantum computers
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review