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

Deep Variational Quantum Eigensolver: a divide-and-conquer method for solving a larger problem with smaller size quantum computers

Open access
Fujii, Keisuke, Mizuta, Kaoru, Ueda, Hiroshi, Mitarai, Kosuke, Mizukami, Wataru, Nakagawa, Yuya O.·2020·arXiv
DOI 10.48550/arxiv.2007.10917arXiv 2007.10917
Open this paper in CoChat — free accountOpen PDF

Abstract

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate a variational quantum eigensolver (VQE) with a reduction in the system dimension, where the interactions between divided subsystems are taken as an effective Hamiltonian expanded by the reduced basis. Then the effective Hamiltonian is further solved by VQE, which we call deep VQE. Deep VQE allows us to apply quantum-classical hybrid algorithms on small-scale quantum computers to large systems with strong intra-subsystem interactions and weak inter-subsystem interactions, or strongly correlated spin models on large regular lattices. As proof-of-principle numerical demonstrations, we use the proposed method for quasi one-dimensional models, including one-dimensionally coupled 12-qubit Heisenberg anti-ferromagnetic models on Kagome lattices as well as two-dimensional Heisenberg anti-ferromagnetic models on square lattices. The largest problem size of 64 qubits is solved by simulating 20-qubit quantum computers with a reasonably good accuracy ~ a few %. The proposed scheme enables us to handle the problems of >1000 qubits by concatenating VQEs with a few tens of qubits. While it is unclear how accurate ground state energy can be obtained for such a large system, our numerical results on a 64-qubit system suggest that deep VQE provides a good approximation (discrepancy within a few percent) and has a room for further improvement. Therefore, deep VQE provides us a promising pathway to solve practically important problems on noisy intermediate-scale quantum computers.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2007.10917

Cites

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

  • The parameter-shift rule evaluates the analytic gradient of the parameter by virtue of the coefficient 1/sin α.

    “Although the parameter-shift rule might resemble a naive finite difference, it evaluates the analytic gradient of the parameter by virtue of the coefficient 1 / sin α .”

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

Cites

Flagged first, then by citations

1 of the 61 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Related

Authors
Fujii, K., Mizuta, K., Ueda, H., Mitarai, K., Mizukami, W., & Nakagawa, Y. O.
Affiliations
  • RIKEN Center for Quantum Computing (JP)
  • Kyoto University (JP)
  • Japan Science and Technology Agency (JP)
  • QunaSys (JP)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
3
Issue
1
ISSN
2691-3399 (ISSN-L)
DOI
10.48550/arxiv.2007.10917
arXiv
2007.10917
OpenAlex
W3045458491
Cited by
66
References
61
Citations by year
2026: 5 · 2025: 10 · 2024: 16 · 2023: 19 · 2022: 12 · 2021: 4
FWCI
4.70
Type
journal article
Language
en
Open access
Licence
Locations
  • PRX Quantum (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University)
Funders
  • Foundation for Computational Science
  • Ministry of Education, Culture, Sports, Science and Technology (21H05191, JPMJER1601, 21H04446, JPMJCR1673, JPMXS0118067394, JP-MXS0120319794, JPMJPF2014, CREST)
  • Japan Society for the Promotion of Science (JPMXS0118067394, 21H04446, JPMJER1601, JPMXS0120319794, JPMJPR191A, 20J12930, 21H05191, 18K14181, CREST, JPMJCR1673, 17K14359)
  • RIKEN
  • Core Research for Evolutional Science and Technology (JPMJCR1673)
  • Precursory Research for Embryonic Science and Technology (21H05191, JPMJPR191A, 17K1435, JPMJPR1911, JPMJPF2014, 21H04446)
  • Exploratory Research for Advanced Technology (JPMJER1601)
  • Co-creation place formation support program (JPMJPF2014)
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
divide-and-conquer, hybrid quantum-classical algorithms, effective Hamiltonian, dimensionality reduction, kagome lattice, square lattice, ground state energy, noisy intermediate-scale quantum computing, quasi-one-dimensional model

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