Cited by 79Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms ResearchQuantum many-body systems

Optimizing quantum heuristics with meta-learning

Open access
Wilson, Max, Stromswold, Rachel, Wudarski, Filip, Hadfield, Stuart, Tubman, Norm M., Rieffel, Eleanor G.·2021·Quantum Machine Intelligence

Abstract

Variational quantum algorithms, a class of quantum heuristics, are promising candidates for the demonstration of useful quantum computation. Finding the best way to amplify the performance of these methods on hardware is an important task. Here, we evaluate the optimization of quantum heuristics with an existing class of techniques called “meta-learners.” We compare the performance of a meta-learner to evolutionary strategies, L-BFGS-B and Nelder-Mead approaches, for two quantum heuristics (quantum alternating operator ansatz and variational quantum eigensolver), on three problems, in three simulation environments. We show that the meta-learner comes near to the global optima more frequently than all other optimizers we tested in a noisy parameter setting environment. We also find that the meta-learner is generally more resistant to noise, for example, seeing a smaller reduction in performance in Noisy and Sampling environments, and performs better on average by a “gain” metric than its closest comparable competitor L-BFGS-B. Finally, we present evidence that indicates the meta-learner trained on small problems will generalize to larger problems. These results are an important indication that meta-learning and associated machine learning methods will be integral to the useful application of noisy near-term quantum computers.

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

Crossref · 10.1007/s42484-020-00022-w

Cites

72 of 72 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?

  • The experimental results of machine learning approaches for parameter optimization suggest a high degree of transferability and robustness to noise as well as an increased solution quality.

    “The experimental results suggest a high degree of transferability and robustness to noise as well as an increased solution quality.”

    From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [143]

    Section 5.2 reports that the meta-learner was more resilient to simulated noise than other optimizers, and Section 5.1 reports competitive solution quality on small instances. Section 5.5 offers limited evidence of transfer from smaller to larger problems, but explicitly says the demonstration is not extensive enough for serious conclusions; the claimed high degree of transferability overstates that finding. The noise results concern simulations, not quantum hardware. (LLM, conf=0.84)

    Experimental — accuracy not yet measured
  • Methods to conduct classical parameter optimization of a VQA beyond standard classical optimizers comprise machine learning approaches and sequential minimal optimization.

    “Methods to conduct the classical parameter optimization of a VQA that go beyond the standard classical optimizers (cf. [166]) comprise machine learning approaches [51, 75, 76, 141, 143, 146] and sequential minimal optimization [99].”

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

  1. Andrychowicz M, Denil M, Gomez S, Hoffman MW, Pfau D, Schaul T, Shillingford B, De Freitas N (2016) Learning to learn by gradient descent by gradient descent. In: Advances in neural information processing systems, pp 3981-3989
  2. Moseley B, Osborne M, Benjamin S (2018) Bayesian optimisation for variational quantum eigensolvers. https://pdfs.semanticscholar. org/c5f1/7d67dc1decdf73cce890e1a25a9062e68f28.pdf
  3. Papadimitriou C (1994) Computational complexity. Addison-Wesley
  4. Vandal T, Kodra E, Ganguly S, Michaelis A, Nemani R, Ganguly AR (2017) Deepsd: Generating high resolution climate change projections through single image super-resolution. In: Proceedings of the 23rd acm sigkdd international conference on knowledge discovery and data mining. ACM, pp 1663-1672
  5. Wang Z, Rubin NC, Dominy JM, Rieffel EG (2019) XY-mixers:, Analytical and numerical results for QAOA. arXiv:1904.09314 · arXiv
  6. Woitzik A (2018) Entanglement in quantum-classical variational algo- rithms. Master's thesis, Albert-Ludwigs-Universit ät Freiburgm Germany

Cited by

Sorted by citations

Authors
Wilson, M., Stromswold, R., Wudarski, F., Hadfield, S., Tubman, N. M., & Rieffel, E. G.
Affiliations
Ames Research Center (US)
Corresponding author
Wilson, Max
Venue
Quantum Machine Intelligence
Published
2021-04-13
Volume
3
Issue
1
ISSN
  • 2524-4906 (ISSN-L)
  • 2524-4914
OpenAlex
W2965090307
Cited by
79
References
72
Citations by year
2026: 7 · 2025: 13 · 2024: 10 · 2023: 14 · 2022: 14 · 2021: 9 · 2020: 12
FWCI
4.12
Type
journal article
Language
en
Open access
Locations
  • Quantum Machine Intelligence (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • AFRL (F4HBKC4162G001)
  • office of the director of national intelligence (IAA 145483)
  • NASA Academic Mission Services (NNA16BD14C.)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
meta-learning, variational quantum algorithms, variational quantum eigensolver, Quantum Alternating Operator Ansatz, optimizer comparison, noisy quantum hardware, noise robustness, L-BFGS-B, Nelder-Mead

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