CoChat
Sign Up
PreprintCited by 28Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

Addressing hard classical problems with Adiabatically Assisted Variational Quantum Eigensolvers

Open access
Garcia-Saez, A., Latorre, J. I.·2018·arXiv
DOI 10.48550/arxiv.1806.02287arXiv 1806.02287
Open this paper in CoChat — free accountOpen PDF

Abstract

We present a hybrid classical-quantum algorithm to solve optimization problems in current quantum computers, whose basic idea is to assist variational quantum eigensolvers (VQE) with adiabatic change of the Hamiltonian. The rational for this new algorithm is to circumvent the problem of facing very small gradients in the classical optimization piece of a VQE, while being able to run in current hardware efficient devices. A discrete concatenation of VQEs adapted to interpolating Hamiltonians provides a method to keep the quantum state always close to a path faithfully directed to find the final solution. We benchmark this Adiabatically Assisted Variational Quantum Eigensolver (AAVQE) on quantum Hamiltonians and hard classical problems, for which our approach shows fast convergence.

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

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

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?

  • Quantum adiabatic optimization methods have a close connection with classical homotopy schemes used to find solutions of classical optimization problems.

    “These methods have a close connection with classical homotopy schemes that are used to find the solutions of classical problems in optimization [111].”

    From Variational quantum algorithms (2021) · cites this paper as [111]

    Section II (p. 2) describes interpolating from a simple Hamiltonian to a problem Hamiltonian and using each optimization's result to initialize the next; Section III (p. 5) applies the method to a classical optimization problem. Our copy does not discuss classical homotopy schemes or explicitly establish the claimed close connection to them. (LLM, conf=0.77)

    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.

Cites

Flagged first, then by citations

Research works printed but not linked: 10

  1. [10]T. Albash and D. A. Lidar, Rev. Mod. Phys. 90, 015002 (2018).
  2. [13]Bela Bauer, Dave Wecker, Andrew J. Millis, Matthew B. Hastings and M. Troyer, Phys. Rev. X 6, 031045 (2016).
  3. [14]Jarrod R. McClean, Mollie E. Schwartz, Jonathan Carter and Wibe A. de Jong, Phys. Rev. A 95, 042308 (2017).
  4. [15]Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow and Jay M. Gambetta, Nature 549, 242 (2017)
  5. [16]Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush and Hartmut Neven, arXiv:1803.11173 (2018). · arXiv
  6. [17]D. Wecker, M. B. Hastings and M. Troyer, Phys. Rev. A 92, 042303 (2015).
  7. [18]E. Farhi, J. Goldstone and S. Gutmann, arXiv:1411.4028 (2014). · arXiv
  8. Optimization: Estimation, Simulation, and Control, Wiley, Hoboken, NJ (2003).
  9. [20]C. Ferrie, Phys. Rev. Lett. 113, 190404 (2014).
  10. [21]G. Nannicini, arXiv:1805.1203 (2018).

Cited by

Sorted by citations

Authors
Garcia-Saez, A., & Latorre, J. I.
Affiliations
Universitat de Barcelona (ES)
ORCID
Latorre, J. I.
Venue
arXiv
Publisher
arXiv
Published
2018
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.1806.02287
arXiv
1806.02287
OpenAlex
W2805546017
Cited by
28
References
1
Citations by year
2025: 2 · 2024: 3 · 2023: 2 · 2022: 7 · 2021: 11 · 2020: 3
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
Agencia Estatal de Investigación (FIS2017-89860-P)
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 › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
Keywords
adiabatic quantum computation, variational quantum eigensolver, hybrid quantum-classical algorithms, optimization problems

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