CoChat

Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems

Open access
Raymond, Jack, Stevanovic, Radomir, Bernoudy, William, Boothby, Kelly, McGeoch, Catherine C., Berkley, Andrew J., Farré, Pau, Pasvolsky, Joel, King, Andrew D. · 2023 · ACM Transactions on Quantum Computing

The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.

Abstract

Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to larger applications. We present a simple greedy method for solving larger-than-QPU lattice-structured Ising optimization problems. The method, implemented in the open source D-Wave Hybrid framework, uses a QPU coprocessor operating with generic parameters. Performance is evaluated for standard spin-glass problems on two lattice types with up to 11,616 spin variables, double the size that is directly programmable on any available QPU. The proposed method is shown to converge to low-energy solutions faster than an open source simulated annealing method that is either directly employed or substituted as a coprocessor in the hybrid method. Using newer Advantage QPUs in place of D-Wave 2000Q QPUs is shown to enhance convergence of the hybrid method to low energies and to achieve a lower final energy.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/3579368

Cites

37 of 37 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

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?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 37 references

Research works printed but not linked: 4

  1. Michael Booth, Steven P. Reinhardt, and Aidan Roy. 2017. Partitioning Optimization Problems for Hybrid Classical/Quantum Execution. D-Wave White Paper.
  2. Kelly Boothby Colin Enderud Trevor Lanting Reza Molavi Nicholas Tsai Mark H. Volkmann Fabio Altomare Mohammad H. Amin Michael Babcock Andrew J. Berkley Catia Baron Aznar Martin Boschnak Holly Christiani Sara Ejtemaee Bram Evert Matthew Gullen Markus Hager Richard Harris Emile Hoskinson Jeremy P. Hilton Kais Jooya Ann Huang Mark W. Johnson Andrew D. King Eric Ladizinsky Ryan Li Allison MacDonald Teresa Medina Fernandez Richard Neufeld Mana Norouzpour Travis Oh Isil Ozfidan Paul Paddon Ilya Perminov Gabriel Poulin-Lamarre Thomas Prescott Jack Raymond Mauricio Reis Chris Rich Aidan Roy Hossein Sadeghi Esfahani Yuki Sato Ben Sheldan Anatoly Smirnov Loren J. Swenson Jed Whittaker Jason Yao Alexander Yarovoy and Paul I. Bunyk. 2021. Architectural considerations in the design of a third-generation superconducting quantum annealing processor. arxiv:2108.02322. Retrieved from https://arxiv.org/abs/2108.02322. · arXiv
  3. Kelly Boothby, Andrew D. King, and Jack Raymond. 2021. Zephyr Topology of D-Wave Quantum Processors. D-Wave White Paper.
  4. F. Hamze and N. de Freitas. 2004. From fields to trees: On blocked and collapsed mcmc algorithms for undirected probabilistic graphical models. In Proceedings of the Conference on Uncertainty in Artificial Intelligence. AUAI Press, 243–250.

Cited by

See all 39

Metadata

Authors
Raymond, J., Stevanovic, R., Bernoudy, W., Boothby, K., McGeoch, C. C., Berkley, A. J., Farré, P., Pasvolsky, J., & King, A. D.
Affiliations
D-Wave Systems (Canada) (CA)
Venue
ACM Transactions on Quantum Computing
Published
2023-04-08
Volume
4
Issue
3
Pages
1-30
ISSN
  • 2643-6809 (ISSN-L)
  • 2643-6817
OpenAlex
W4319736340
Cited by
39
References
29
Citations by year
2026: 4 · 2025: 13 · 2024: 11 · 2023: 11
FWCI
3.45
Type
journal article
Language
en
Open access
Locations
  • ACM Transactions on Quantum Computing (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
  • Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
Keywords
spin glass, simulated annealing, large-scale optimization

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems. https://app.cochat.ai/papers/10.1145/3579368
The paper
Raymond, J., Stevanovic, R., Bernoudy, W., Boothby, K., McGeoch, C. C., Berkley, A. J., Farré, P., Pasvolsky, J., & King, A. D. (2023). Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems. ACM Transactions on Quantum Computing. https://doi.org/10.1145/3579368

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.