CoChat
Sign Up
PreprintCited by 32Quantum Computing Algorithms and ArchitectureQuantum many-body systemsAdvanced Chemical Physics Studies

The DOI matches its DataCite record.

Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise

Open access
Barron, George S., Gard, Bryan T., Altman, Orien J., Mayhall, Nicholas J., Barnes, Edwin, Economou, Sophia E.·2020·arXiv
DOI 10.48550/arxiv.2003.00171arXiv 2003.00171
Open this paper in CoChat — free accountOpen PDF

Abstract

One of the most promising applications of noisy intermediate-scale quantum computers is the simulation of molecular Hamiltonians using the variational quantum eigensolver. We show that encoding symmetries of the simulated Hamiltonian in the VQE ansatz reduces both classical and quantum resources compared to other, widely available ansatze. Through simulations of the H$_2$ molecule, we verify that these improvements persist in the presence of noise. This simulation is performed with IBM software using noise models from real devices. We also demonstrate how these techniques can be used to find molecular excited states of various symmetries using a noisy processor. We use error mitigation techniques to further improve the quality of our 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.2003.00171

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 subspace expansion method is designed to mitigate errors in the variational quantum eigensolver routine.

    “Subspace expansion method (Barron et al. , 2020; Colless et al. , 2018; McArdle et al. , 2019c; McClean et al. , 2020b, 2017; Sagastizabal et al. , 2019a) are designed to mitigate errors in the VQE routine”

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

    The Error Mitigation Techniques section (pp. 4–5) describes SPAM correction, Richardson extrapolation, and partial symmetry enforcement for VQE. A search for “subspace expansion” found no passage identifying or discussing that method, so this copy does not establish the claim about its purpose. (LLM, conf=0.76)

    Experimental — accuracy not yet measured

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: 33

  1. [1]Richard P. Feynman. Simulating physics with computers. International Journal of Theoretical Physics , 21(6):467488, Jun 1982.
  2. [2]A. Peruzzo, J.McClean, P. Shadbolt, M.-H.Yung, X.-Q. Zhou, P.J. Love, A. Aspuru-Guzik, and J. L. OBrien. A variational eigenvalue solver on a photonic quantum processor. Nature Commun. , 5(4213):4213, 2014.
  3. [4]Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al´ an Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New J. Phys , 18(2):023023, feb 2016.
  4. [5]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, 2017.
  5. [8]Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 , 2014. · arXiv
  6. [9]G Pagano, A Bapat, P Becker, KS Collins, A De, PW Hess, HB Kaplan, A Kyprianidis, WL Tan, C Baldwin, et al. Quantum approximate optimization with a trapped-ion quantum simulator. arXiv preprint arXiv:1906.02700 , 2019. · arXiv
  7. [10]Jonathan Romero and Alan Aspuru-Guzik. Variational quantum generators: Generative adversarial quantum machine learning for continuous distributions. arXiv preprint arXiv:1901.00848 , 2019. · arXiv
  8. [11]Vicente Leyton-Ortega, Alejandro Perdomo-Ortiz, and Oscar Perdomo. Robust implementation of generative modeling with parametrized quantum circuits. arXiv preprint arXiv:1901.08047 , 2019. · arXiv
  9. [12]D. Zhu, N. M. Linke, M. Benedetti, K. A. Landsman, N. H. Nguyen, C. H. Alderete, A. Perdomo-Ortiz, N. Korda, A. Garfoot, C. Brecque, L. Egan, O. Perdomo, and C. Monroe. Training of quantum circuits on a hybrid quantum computer. Science Advances , 5(10), 2019.
  10. [13]Marcello Benedetti, Delfina Garcia-Pintos, Oscar Perdomo, Vicente Leyton-Ortega, Yunseong Nam, and Alejandro Perdomo-Ortiz. A generative modeling approach for benchmarking and training shallow quantum circuits. npj Quantum Information , 5(1):1-9, 2019.
  11. [14]Guillaume Verdon, Michael Broughton, Jarrod R McClean, Kevin J Sung, Ryan Babbush, Zhang Jiang, Hart- mut Neven, and Masoud Mohseni. Learning to learn with quantum neural networks via classical neural networks. arXiv preprint arXiv:1907.05415 , 2019. · arXiv
  12. [19]Eric Anschuetz, Jonathan Olson, Al´ an Aspuru-Guzik, and Yudong Cao. Variational quantum factoring. In International Workshop on Quantum Technology and Optimization Problems , pages 74-85. Springer, 2019.
  13. [20]Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, Abhinav Kandala, Antonio Mezzacapo, Peter Mller, Walter Riess, Gian Salis, John Smolin, Ivano Tavernelli, and Kristan Temme. Quantum optimization using variational algorithms on near-term quantum devices. Quantum Science and Technology , 3(3):030503, jun 2018.
  14. [22]Bryan T Gard, Linghua Zhu, George S Barron, Nicholas J Mayhall, Sophia E Economou, and Edwin Barnes. Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm. arXiv preprint arXiv:1904.10910 , 2019. · arXiv
  15. [23]Sukin Sim, Peter D. Johnson, and Aln Aspuru-Guzik. Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Advanced Quantum Technologies , 2(12):1900070, 2019.
  16. [24]Panagiotis Kl Barkoutsos, Giacomo Nannicini, Anton Robert, Ivano Tavernelli, and Stefan Woerner. Improving variational quantum optimization using cvar. arXiv preprint arXiv:1907.04769 , 2019. · arXiv
  17. [25]Anton Robert, Panagiotis Kl Barkoutsos, Stefan Woerner, and Ivano Tavernelli. Resource-efficient quantum algorithm for protein folding. arXiv preprint arXiv:1908.02163 , 2019. · arXiv
  18. [27]Ryan LaRose, Arkin Tikku, ´ Etude ONeel-Judy, Lukasz Cincio, and Patrick J Coles. Variational quantum state diagonalization. npj Quantum Information , 5(1):1-10, 2019.
  19. [30]Christian Kokail, Christine Maier, Rick van Bijnen, Tiff Brydges, Manoj K Joshi, Petar Jurcevic, Christine A Muschik, Pietro Silvi, Rainer Blatt, Christian F Roos, et al. Self-verifying variational quantum simulation of lattice models. Nature , 569(7756):355-360, 2019.
  20. [38]Robert M Parrish, Joseph T Iosue, Asier Ozaeta, and Peter L McMahon. A jacobi diagonalization and anderson acceleration algorithm for variational quantum algorithm parameter optimization. arXiv preprint arXiv:1904.03206 , 2019. · arXiv
  21. [39]Robert M Parrish, Edward G Hohenstein, Peter L McMahon, and Todd J Martinez. Hybrid quantum/classical derivative theory: Analytical gradients and excited-state dynamics for the multistate contracted variational quantum eigensolver. arXiv preprint arXiv:1906.08728 , 2019. · arXiv
  22. [40]Vladyslav Verteletskyi, Tzu-Ching Yen, and Artur F Izmaylov. Measurement optimization in the variational quantum eigensolver using a minimum clique cover. arXiv preprint arXiv:1907.03358 , 2019. · arXiv
  23. [41]Artur F. Izmaylov, Tzu-Ching Yen, Robert A. Lang, and Vladyslav Verteletskyi. Unitary partitioning approach to the measurement problem in the variational quantum eigensolver method. Journal of Chemical Theory and Computation , 16(1):190-195, 2020. PMID: 31747266.
  24. [42]Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, and Frederic T Chong. Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families. arXiv preprint arXiv:1907.13623 , 2019. · arXiv
  25. [43]Max Wilson, Sam Stromswold, Filip Wudarski, Stuart Hadfield, Norm M Tubman, and Eleanor Rieffel. Optimizing quantum heuristics with meta-learning. arXiv preprint arXiv:1908.03185 , 2019. · arXiv
  26. [44]Xavier Bonet-Monroig, Ryan Babbush, and Thomas E O'Brien. Nearly optimal measurement scheduling for partial tomography of quantum states. arXiv preprint arXiv:1908.05628 , 2019. · arXiv
  27. [45]Artur F Izmaylov, Tzu-Ching Yen, and Ilya G Ryabinkin. Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators? Chemical science , 10(13):3746-3755, 2019.
  28. [52]Jacob T. Seeley, Martin J. Richard, and Peter J. Love. The bravyi-kitaev transformation for quantum computation of electronic structure. The Journal of Chemical Physics , 137(22):224109, 2012.
  29. [53]Sergey B. Bravyi and Alexei Yu. Kitaev. Fermionic quantum computation. Annals of Physics , 298(1):210 - 226, 2002.
  30. [59]Abhinav Kandala, Kristan Temme, Antonio D C´ orcoles, Antonio Mezzacapo, Jerry M Chow, and Jay M Gambetta. Error mitigation extends the computational reach of a noisy quantum processor. Nature , 567(7749):491495, 2019.
  31. [60]James C. Spall. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE transactions on automatic control , 37(3):332341, 1992.
  32. [62]M. J. D. Powell. A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation . Springer Netherlands, Dordrecht, 1994.
  33. [63]D. R. Jones, C. D. Perttunen, and B. E. Stuckman. Lipschitzian optimization without the lipschitz constant. Journal of Optimization Theory and Applications , 79(1):157-181, Oct 1993.

Cited by

Sorted by citations

Metadata

Authors
Barron, G. S., Gard, B. T., Altman, O. J., Mayhall, N. J., Barnes, E., & Economou, S. E.
Affiliations
Virginia Tech (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
16
Issue
3
ISSN
2331-7019 (ISSN-L)
DOI
10.48550/arxiv.2003.00171
arXiv
2003.00171
OpenAlex
W3008080607
Cited by
32
References
0
Citations by year
2026: 3 · 2025: 2 · 2024: 4 · 2023: 7 · 2022: 5 · 2021: 11
FWCI
2.38
Type
journal article
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • Physical Review Applied (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
  • arXiv (Cornell University)
  • Bulletin of the American Physical Society
Funders
  • U.S. Department of Energy (DESC0019318, DESC0019199)
  • Office of Science
  • Advanced Scientific Computing Research
  • Oak Ridge National Laboratory
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 › Advanced Chemical Physics Studies
Keywords
variational quantum eigensolver, noisy intermediate-scale quantum computing, quantum noise, H2 molecule, Heisenberg model, excited states, error mitigation, quantum resource reduction

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