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

Operator Sampling for Shot-frugal Optimization in Variational Algorithms

Open access
Arrasmith, Andrew, Cincio, Lukasz, Somma, Rolando D., Coles, Patrick J.·2020·arXiv
DOI 10.48550/arxiv.2004.06252arXiv 2004.06252
Open this paper in CoChat — free accountOpen PDF

Abstract

Quantum chemistry is a near-term application for quantum computers. This application may be facilitated by variational quantum-classical algorithms (VQCAs), although a concern for VQCAs is the large number of measurements needed for convergence, especially for chemical accuracy. Here we introduce a strategy for reducing the number of measurements (i.e., shots) by randomly sampling operators $h_i$ from the overall Hamiltonian $H = \sum_i c_i h_i$. In particular, we employ weighted sampling, which is important when the $c_i$'s are highly non-uniform, as is typical in chemistry. We integrate this strategy with an adaptive optimizer developed recently by our group to construct an improved optimizer called Rosalin (Random Operator Sampling for Adaptive Learning with Individual Number of shots). Rosalin implements stochastic gradient descent while adapting the shot noise for each partial derivative and randomly assigning the shots amongst the $h_i$ according to a weighted distribution. We implement this and other optimizers to find the ground states of molecules H$_2$, LiH, and BeH$_2$, without and with quantum hardware noise, and Rosalin outperforms other optimizers in most cases.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2004.06252

Cites

55 of 55 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

  • For using VQE on fermionic systems, the scaling can be brought down to either quadratic or, for simpler cases, even linear in n by considering factorizations of the two-electron integral tensors rather than working at the operator level.

    “For using VQE on fermionic systems, this scaling can actually be brought down to either quadratic or, for simpler cases, even linear [221] in n . This significant improvement is found by considering factorizations of the two-electron integral tensors, rather than working at the operator level.”

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

Cites

Flagged first, then by citations

2 of the 57 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Related

Authors
Arrasmith, A., Cincio, L., Somma, R. D., & Coles, P. J.
Affiliations
Los Alamos National Laboratory (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2004.06252
arXiv
2004.06252
OpenAlex
W3016819260
Cited by
53
References
57
Citations by year
2025: 5 · 2024: 10 · 2023: 5 · 2022: 10 · 2021: 19 · 2020: 4
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • U.S. Department of Energy
  • Office of Science
  • Advanced Scientific Computing Research
  • Laboratory Directed Research and Development
  • Los Alamos 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
shot noise reduction, weighted sampling, adaptive optimization, stochastic gradient descent, quantum chemistry, ground state energy, molecular hydrogen, lithium hydride, beryllium hydride, quantum hardware noise

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