Hybrid quantum annealing via molecular dynamics
Open accessAbstract
A novel quantum–classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers. The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.
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.
Integrity signals
Registry
Cites
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.
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 Annealing may be preconditioned by a molecular dynamics simulation.
“Quantum Annealing, however, may be preconditioned by a molecular dynamics simulation [72].”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [72]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
The citation lists haven’t been fetched yet
References 22 · Cited by 32
Research works printed but not linked: 7
- [13]King, J. et al. Quantum-assisted genetic algorithm. arXiv:1907.00707 [quant-ph]. · arXiv
- [16]Lackey, B. A belief propagation algorithm based on domain decomposition. arXiv:1810.10005 [cs.DS]. · arXiv
- [20]Shin, S. W., Smith, G., Smolin, J. A. & Vazirani, U. How “quantum” is the D-Wave machine? arXiv:1401.7087 (2014). · arXiv
- [23]Goto H Tatsumura K Dixon AR Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems Sci. Adv. 2019 5 eaav2372 1 8 PMC6474767 31016238
- [30]Ozfidan, I. et al. Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits. arXiv:1903.06139 [quant-ph] · arXiv
- [32]Thijssen J Computational Physics 2013 2 Cambridge University Press
- [33]Oppermann, R., Schmidt, M. J. & Sherrington, D. Double criticality of the SK-model at. Phys. Rev. Lett.98, 127201 (2007). See also a review, Mezard, M., Parisi, G., & Virasoro, M. Spin Glass theory and beyond: an introduction to the replica method and its applications. World Sci. Lecture Notes Phys.9, 1–476 (1986).
- Authors
- Irie, H., Liang, H., Doi, T., Gongyo, S., & Hatsuda, T.
- Affiliations
- Denso (Japan) (JP)
- RIKEN Nishina Center (JP)
- RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (JP)
- Corresponding author
- Irie, Hirotaka
- Venue
- Scientific Reports
- Published
- 2021-04-19
- Volume
- 11
- Issue
- 1
- Pages
- 8426-8426
- ISSN
- 2045-2322 (ISSN-L)
- PMC
- PMC8056001
- OpenAlex
- W3016234529
- Cited by
- 32
- References
- 22
- Citations by year
- 2026: 2 · 2025: 7 · 2024: 8 · 2023: 6 · 2022: 7 · 2021: 1 · 2020: 1
- FWCI
- 1.94
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- Scientific Reports (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- arXiv (Cornell University)
- Funders
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Society for the Promotion of Science (19K22032)
- Japan Science and Technology Agency (CREST JPMJCR1913)
- 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
- hybrid quantum-classical algorithms, combinatorial optimization, transverse-field Ising model, molecular dynamics, preconditioning, MaxCut, Ising spin glass, quantum annealers
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
