CoChat
Sign Up
PreprintCited by 1Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Mechanics and Applications

The DOI matches its DataCite record.

Algorithmic Error Mitigation Scheme for Current Quantum Processors

Open access
Suchsland, Philippe, Tacchino, Francesco, Fischer, Mark H., Neupert, Titus, Barkoutsos, Panagiotis Kl., Tavernelli, Ivano·2020·arXiv
DOI 10.48550/arxiv.2008.10914arXiv 2008.10914
Open this paper in CoChat — free accountOpen PDF

Abstract

We present a hardware agnostic error mitigation algorithm for near term quantum processors inspired by the classical Lanczos method. This technique can reduce the impact of different sources of noise at the sole cost of an increase in the number of measurements to be performed on the target quantum circuit, without additional experimental overhead. We demonstrate through numerical simulations and experiments on IBM Quantum hardware that the proposed scheme significantly increases the accuracy of cost functions evaluations within the framework of variational quantum algorithms, thus leading to improved ground-state calculations for quantum chemistry and physics problems beyond state-of-the-art results.

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.2008.10914

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?

  • The Lanczos-inspired approach estimates the expectation value of a physical observable by constructing a basis of the m-th order Krylov subspace.

    “Lanczos-inspired approach (Suchsland et al. , 2020) estimates the expectation value of a physical observable Tr [ ˆ ρ ( 0 ) ˆ A ] by constructing a basis of the orderm Krylov subspace K ( m ) spanned by {∣ Ψ ⟩ , H ∣ Ψ ⟩ , H 2 ∣ Ψ ⟩ , ..., H m ∣ Ψ ⟩} .”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Suchsland et al., 2020

    The main text (p. 2) says the method constructs a basis of an order-m Krylov subspace and uses it to improve energy estimates; it also gives an improved estimate for a ground-state observable as Tr[ρ̄L O]. But that is an expectation value in the mitigated state, not Tr[ρ(0) A]. Appendix C (p. 14) treats K(2) as two-dimensional, so the cited paper does not support the claimed order-m span ending in H^m|Ψ⟩. (LLM, conf=0.87)

    Experimental — accuracy not yet measured

  • With Krylov expansion, the Lanczos-inspired technique can reduce the impact of different sources of noise by performing additional measurements without increasing circuit depth.

    “With the Krylov expansion, this technique can reduce the impact of different sources of noise by performing additional measurements, without the need to increase the circuit depth.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Suchsland 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: 53

  1. [1][1] Peter W. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A , 52:R2493-R2496, Oct 1995. DOI: 10.1103/PhysRevA.52.R2493. - · DOI · Paper page
  2. [2][2] A. M. Steane. Error correcting codes in quantum theory. Phys. Rev. Lett. , 77: 793-797, Jul 1996. DOI: 10.1103/PhysRevLett.77.793. - · DOI · Paper page
  3. [3][3] A. R. Calderbank and Peter W. Shor. Good quantum error-correcting codes exist. Phys. Rev. A , 54:1098-1105, Aug 1996. DOI: 10.1103/PhysRevA.54.1098. - · DOI · Paper page
  4. [4][4] John Preskill. Quantum Computing in the NISQ era and beyond. Quantum , 2: 79, August 2018. ISSN 2521-327X. DOI: 10.22331/q-2018-08-06-79. - · DOI · Paper page
  5. [5][5] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O'Brien. A variational eigenvalue solver on a photonic quantum processor. Nature Communications , 5(1):4213, 7 2014. DOI: 10.1038/ncomms5213. - · DOI · Paper page
  6. [6][6] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 , 2014. - · arXiv
  7. [7][7] Dave Wecker, Matthew B. Hastings, and Matthias Troyer. Progress towards practical quantum variational algorithms. Phys. Rev. A , 92:042303, Oct 2015. DOI: 10.1103/PhysRevA.92.042303. - · DOI · Paper page
  8. [8][8] Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics , 18 (2):023023, feb 2016. DOI: 10.1088/13672630/18/2/023023. - · DOI
  9. [9][9] Panagiotis Kl Barkoutsos, Jerome F. Gonthier, Igor Sokolov, Nikolaj Moll, Gian Salis, Andreas Fuhrer, Marc Ganzhorn, Daniel J. Egger, Matthias Troyer, Antonio Mezzacapo, Stefan Filipp, and Ivano Tavernelli. Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function expansions. Phys. Rev. A , 98(2):022322, 2018. ISSN 24699934. DOI: 10.1103/PhysRevA.98.022322. - · DOI · Paper page
  10. [10][10] Guglielmo Mazzola, Pauline J. Ollitrault, Panagiotis Kl. Barkoutsos, and Ivano Tavernelli. Nonunitary operations for ground-state calculations in near-term quantum computers. Phys. Rev. Lett. , 123: 130501, Sep 2019. DOI: 10.1103/PhysRevLett.123.130501. - · DOI · Paper page
  11. [11][11] P. J. J. O'Malley, R. Babbush, I. D. Kivlichan, J. Romero, J. R. McClean, R. Barends, J. Kelly, P. Roushan, A. Tranter, N. Ding, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, A. G. Fowler, E. Jeffrey, E. Lucero, A. Megrant, J. Y. Mutus, M. Neeley, C. Neill, C. Quin- - tana, D. Sank, A. Vainsencher, J. Wenner, T. C. White, P. V. Coveney, P. J. Love, H. Neven, A. Aspuru-Guzik, and J. M. Martinis. Scalable quantum simulation of molecular energies. Phys. Rev. X , 6:031007, Jul 2016. DOI: 10.1103/PhysRevX.6.031007. - · DOI · Paper page
  12. [12][12] Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature , 549(7671): 242-246, Sep 2017. ISSN 1476-4687. DOI: 10.1038/nature23879. - · DOI · Paper page
  13. [13][13] M. Ganzhorn, D.J. Egger, P. Barkoutsos, P. Ollitrault, G. Salis, N. Moll, M. Roth, A. Fuhrer, P. Mueller, S. Woerner, I. Tavernelli, and S. Filipp. Gate-efficient simulation of molecular eigenstates on a quantum computer. Phys. Rev. Applied , 11: 044092, Apr 2019. DOI: 10.1103/PhysRevApplied.11.044092. - · DOI
  14. [14][14] 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 processor. Nature , 567 (7749):491-495, 2019. DOI: 10.1038/s41586019-1040-7. - · DOI
  15. [15][15] Pauline J. Ollitrault, Abhinav Kandala, Chun-Fu Chen, Panagiotis Kl. Barkoutsos, Antonio Mezzacapo, Marco Pistoia, Sarah Sheldon, Stefan Woerner, Jay M. Gambetta, and Ivano Tavernelli. Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor. Phys. Rev. Research , 2:043140, Oct 2020. DOI: 10.1103/PhysRevResearch.2.043140. - · DOI
  16. [16][16] A Chiesa, F Tacchino, M Grossi, P Santini, I Tavernelli, D Gerace, and S Carretta. Quantum hardware simulating fourdimensional inelastic neutron scattering. Nature Physics , 15(5):455-459, 2019. DOI: 10.1038/s41567-019-0437-4. - · DOI
  17. [17][17] Suguru Endo, Zhenyu Cai, Simon C. Benjamin, and Xiao Yuan. Hybrid quantumclassical algorithms and quantum error mitigation. Journal of the Physical Society of Japan , 90(3):032001, 2021. DOI: 10.7566/JPSJ.90.032001. - · DOI · Paper page
  18. [18][18] E. F. Dumitrescu, A. J. McCaskey, - G. Hagen, G. R. Jansen, T. D. Morris, T. Papenbrock, R. C. Pooser, D. J. Dean, and P. Lougovski. Cloud quantum computing of an atomic nucleus. Phys. Rev. Lett. , 120:210501, May 2018. DOI: 10.1103/PhysRevLett.120.210501. URL https://link.aps.org/doi/10.1103/ PhysRevLett.120.210501 . - · DOI · Paper page
  19. [19][19] Ying Li and Simon C. Benjamin. Efficient variational quantum simulator incorporating active error minimization. Physical Review X , 7(2), Jun 2017. ISSN 2160-3308. DOI: 10.1103/physrevx.7.021050. - · DOI · Paper page
  20. [20][20] Kristan Temme, Sergey Bravyi, and Jay M. Gambetta. Error mitigation for short-depth quantum circuits. Physical Review Letters , 119(18), Nov 2017. ISSN 1079-7114. DOI: 10.1103/physrevlett.119.180509. - · DOI · Paper page
  21. [21][21] 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
  22. [22][22] George S Barron, Bryan T Gard, Orien J Altman, Nicholas J Mayhall, Edwin Barnes, and Sophia E Economou. Preserving symmetries for variational quantum eigensolvers in the presence of noise. arXiv preprint arXiv:2003.00171 , 2020. - · arXiv
  23. [23][23] Jarrod R. McClean, Mollie E. KimchiSchwartz, Jonathan Carter, and Wibe A. de Jong. Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states. Physical Review A , 95(4), Apr 2017. ISSN 2469-9934. DOI: 10.1103/physreva.95.042308. - · DOI · Paper page
  24. [24][24] Jarrod R. McClean, Zhang Jiang, Nicholas C. Rubin, Ryan Babbush, and Hartmut Neven. Decoding quantum errors with subspace expansions. Nature Communications , 11(1), Jan 2020. ISSN 2041-1723. DOI: 10.1038/s41467-020-14341-w. - · DOI
  25. [25][25] R. Sagastizabal, X. Bonet-Monroig, M. Singh, M. A. Rol, C. C. Bultink, X. Fu, C. H. Price, V. P. Ostroukh, N. Muthusubramanian, A. Bruno, M. Beekman, N. Haider, T. E. O'Brien, and L. DiCarlo. Experimental error mitigation via symmetry verification in a variational quantum eigensolver. Phys. Rev. A , 100:010302, Jul 2019. DOI: 10.1103/PhysRevA.100.010302. - · DOI
  26. [26][26] Sam McArdle, Xiao Yuan, and Simon Benjamin. Error-mitigated digital quantum simulation. Phys. Rev. Lett. , 122: 180501, May 2019. DOI: 10.1103/PhysRevLett.122.180501. - · DOI
  27. [27][27] J. I. Colless, V. V. Ramasesh, D. Dahlen, M. S. Blok, M. E. Kimchi-Schwartz, J. R. McClean, J. Carter, W. A. de Jong, and I. Siddiqi. Computation of molecular spectra on a quantum processor with an errorresilient algorithm. Phys. Rev. X , 8: 011021, Feb 2018. DOI: 10.1103/PhysRevX.8.011021. - · DOI · Paper page
  28. [28][28] Chao Song, Jing Cui, H. Wang, J. Hao, H. Feng, and Ying Li. Quantum computation with universal error mitigation on a superconducting quantum processor. Science Advances , 5(9), 2019. DOI: 10.1126/sciadv.aaw5686. - · DOI · Paper page
  29. [29][29] Yanzhu Chen, Maziar Farahzad, Shinjae Yoo, and Tzu-Chieh Wei. Detector tomography on ibm quantum computers and mitigation of an imperfect measurement. Phys. Rev. A , 100:052315, Nov 2019. DOI: 10.1103/PhysRevA.100.052315. - · DOI
  30. [30][30] J. M. Chow, L. DiCarlo, J. M. Gambetta, A. Nunnenkamp, Lev S. Bishop, L. Frunzio, 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/PhysRevA.81.062325. - · DOI
  31. [31][31] Colm A. Ryan, Blake R. Johnson, Jay M. Gambetta, Jerry M. Chow, Marcus P. da Silva, Oliver E. Dial, and Thomas A. Ohki. Tomography via correlation of noisy measurement records. Phys. Rev. A , 91: 022118, Feb 2015. DOI: 10.1103/PhysRevA.91.022118. - · DOI
  32. [32][32] Benjamin Nachman, Miroslav Urbanek, Wibe A de Jong, and Christian W Bauer. Unfolding quantum computer readout noise. npj Quantum Information , 6(1):1-7, 2020. DOI: 10.1038/s41534-020-00309-7. - · DOI
  33. [33][33] Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C. Mckay, and Jay M. Gambetta. Mitigating measurement errors in multiqubit experiments. Phys. Rev. A , 103: 042605, Apr 2021. DOI: 10.1103/PhysRevA.103.042605. - · DOI · Paper page
  34. [34][34] Cornelius Lanczos. An iteration method for 10. the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. B , 45:255-282, 1950. DOI: 10.6028/jres.045.026. - · DOI
  35. [35][35] Mario Motta, Chong Sun, Adrian T. K. Tan, Matthew J. O'Rourke, Erika Ye, Austin J. Minnich, Fernando G. S. L. Brandão, and Garnet Kin-Lic Chan. Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nature Physics , 16(2): 205-210, Nov 2019. ISSN 1745-2481. DOI: 10.1038/s41567-019-0704-4. - · DOI · Paper page
  36. [36][36] Harish J Vallury, Michael A Jones, Charles D Hill, and Lloyd CL Hollenberg. Quantum computed moments correction to variational estimates. Quantum , 4:373, 2020. DOI: 10.22331/q-2020-12-15-373. - · DOI
  37. [37][37] Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition . Cambridge University Press, 2010. DOI: 10.1017/CBO9780511976667. - · DOI · Paper page
  38. [38][38] G. C. Wick. Properties of bethe-salpeter wave functions. Phys. Rev. , 96:1124-1134, Nov 1954. DOI: 10.1103/PhysRev.96.1124. - · DOI
  39. [39][39] Wilhelm Magnus. On the exponential solution of differential equations for a linear operator. Communications on Pure and Applied Mathematics , 7(4):649-673, 1954. DOI: 10.1002/cpa.3160070404. - · DOI
  40. [40][40] Richard P. Feynman. An operator calculus having applications in quantum electrodynamics. Phys. Rev. , 84:108-128, Oct 1951. DOI: 10.1103/PhysRev.84.108. - · DOI
  41. [41][41] Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics , Jun 2020. ISSN 1745-2481. DOI: 10.1038/s41567-020-09327. - · DOI
  42. [42][42] Giacomo Torlai, Guglielmo Mazzola, Juan Carrasquilla, Matthias Troyer, Roger Melko, and Giuseppe Carleo. Neural-network quantum state tomography. Nature Physics , 14 (5):447-450, 2018. DOI: 10.1038/s41567018-0048-5. - · DOI
  43. [43][43] Giacomo Torlai, Guglielmo Mazzola, Giuseppe Carleo, and Antonio Mezzacapo. Precise measurement of quantum observables with neural-network estimators. Phys. - Rev. Research , 2:022060, Jun 2020. DOI: 10.1103/PhysRevResearch.2.022060. - · DOI · Paper page
  44. [44][44] Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, and et al. Quantum optimization using variational algorithms on near-term quantum devices. Quantum Science and Technology , 3 (3):030503, Jun 2018. ISSN 2058-9565. DOI: 10.1088/2058-9565/aab822. - · DOI · Paper page
  45. [45][45] J. C. Spall. Adaptive stochastic approximation by the simultaneous perturbation method. IEEE Transactions on Automatic Control , 45(10):1839-1853, 2000. -
  46. [46][46] Qiming Sun, Timothy C. Berkelbach, Nick S. Blunt, George H. Booth, Sheng Guo, Zhendong Li, Junzi Liu, James D. McClain, Elvira R. Sayfutyarova, Sandeep Sharma, Sebastian Wouters, and Garnet Kin-Lic Chan. Pyscf: the python-based simulations of chemistry framework. WIREs Computational Molecular Science , 8(1):e1340, 2018. DOI: https://doi.org/10.1002/wcms.1340. URL https://onlinelibrary.wiley. com/doi/abs/10.1002/wcms.1340 . - · DOI
  47. [47][47] W. J. Hehre, R. F. Stewart, and J. A. Pople. Self-consistent molecular-orbital methods. i. use of gaussian expansions of slater-type atomic orbitals. The Journal of Chemical Physics , 51(6):2657-2664, 1969. DOI: 10.1063/1.1672392. - · DOI
  48. [48][48] Hideo Fukutome. Unrestricted hartree-fock theory and its applications to molecules and chemical reactions. International Journal of Quantum Chemistry , 20(5):955-1065, 1981. DOI: 10.1002/qua.560200502. - · DOI
  49. [49][49] Sergey Bravyi, Jay M Gambetta, Antonio Mezzacapo, and Kristan Temme. Tapering off qubits to simulate fermionic hamiltonians. arXiv preprint arXiv:1701.08213 , 2017. - · arXiv
  50. [50][50] G. Herzberg and H. C. Longuet-Higgins. Intersection of potential energy surfaces in polyatomic molecules. Discuss. Faraday Soc. , 35:77-82, 1963. DOI: 10.1039/DF9633500077. - · DOI
  51. [51][51] H. von Busch, Vas Dev, H.-A. Eckel, S. Kasahara, J. Wang, W. Demtröder, P. Sebald, and W. Meyer. Unambiguous proof for berry's phase in the sodium trimer: Analysis of the transition a 2 e ′′ ← x 2 e ′ . Phys. - Rev. Lett. , 81:4584-4587, Nov 1998. DOI: 10.1103/PhysRevLett.81.4584. - · DOI
  52. [52][52] Raffaele Resta. Manifestations of berry's phase in molecules and condensed matter. Journal of Physics: Condensed Matter , 12(9):R107-R143, feb 2000. DOI: 10.1088/0953-8984/12/9/201. - · DOI
  53. [54][54] Francesco Tacchino, Panagiotis Barkoutsos, Chiara Macchiavello, Ivano Tavernelli, Dario Gerace, and Daniele Bajoni. Quantum implementation of an artificial feedforward neural network. arXiv preprint arXiv:1912.12486 , 2019. - · arXiv

Cited by

Sorted by citations

Metadata

Authors
Suchsland, P., Tacchino, F., Fischer, M. H., Neupert, T., Barkoutsos, P. K., & Tavernelli, I.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
DOI
10.48550/arxiv.2008.10914
arXiv
2008.10914
OpenAlex
W3147935532
Cited by
1
References
0
Citations by year
2022: 1
FWCI
0.10
Type
journal article
Language
en
Open access
Licence
Locations
  • Zurich Open Repository and Archive (University of Zurich) (acceptedVersion, cc-by)
  • Repository for Publications and Research Data (ETH Zurich) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
  • ETH Zürich Research Collection (cc-by)
  • Zurich Open Repository and Archive (University of Zurich)
  • Bulletin of the American Physical Society
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 Mechanics and Applications
Keywords
quantum error mitigation, Lanczos method, variational quantum algorithms, quantum chemistry, ground state calculation, noise reduction, cost function evaluation, IBM quantum hardware

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