PreprintCited by 27Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

The DOI matches its DataCite record.

Error mitigation with Clifford quantum-circuit data

Open access
Czarnik, Piotr, Arrasmith, Andrew, Coles, Patrick J., Cincio, Lukasz·2020·arXiv

Abstract

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2005.10189

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.

A few free checks a day · papers already verified open instantly · results are public

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

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. Zhenyu Cai. Quantum error mitigation us- ing symmetry expansion. arXiv preprint arXiv:2101.03151, 2021. URL https://arxiv. org/abs/2101.03151. · arXiv
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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.
  27. 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
  28. 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
  29. 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
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. Michael A Nielsen. Neural networks and deep learning, volume 2018. Determination press San Francisco, CA, USA:, 2015.
  36. 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
  37. 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
  38. 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
  39. 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
  40. 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
  41. 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
  42. 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
  43. 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
  44. 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
  45. 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
  46. 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
  47. 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

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)
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
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