Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems
Open accessThe 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.
Integrity signals
Registry
Cites
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.
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 check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“This algorithm enables us to handle a wide range of complex realworld problems 21,22,43 .”
From Quantum annealing for combinatorial optimization: a benchmarking study (2025) · cites this paper as [43]
Experimental — accuracy not yet measured
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
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134 · cited 3×
“A variety of classical non-hybrid methods might be employed for optimization, including singlebit-flip based SA and steepest greedy descent (SGD) presented in this section [30].”
InfluentialQuantum annealing in the transverse Ising model
Kadowaki, T., & Nishimori, H. (1998) · Physical Review E · doi:10.1103/physreve.58.5355 · Cited by 2,339 · cited 3×
“For these models, quantum annealing (QA) and simulated (thermal) annealing (SA) are well-motivated heuristics for obtaining good upper bounds on the ground state on short timescales [2, 8–10]; we examine performance of these methods alongside other canonical algorithms.”
BackgroundMethodA Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., & Preda, D. (2001) · Science · doi:10.1126/science.1057726 · Cited by 2,056 · cited 1×
“1 The adiabatic theorem guarantees that slow evolution achieves a ground state of the problem Hamiltonian [11].”
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891 · cited 2×
“QA in the Advantage QPU operates with lux qubit states, which can be approximated as Ising spins [5, 24].”
Self-citationOn the computational complexity of Ising spin glass models
Barahona, F. (1982) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/15/10/028 · Cited by 1,306 · cited 1×
“Ising model ground state search is equivalent to quadratic unconstrained binary optimization (QUBO), an NP-complete problem [1].”
Statistical Physics of Spin Glasses and Information Processing: An Introduction
Nishimori, H. (2001) · doi:10.1093/acprof:oso/9780198509417.001.0001 · Cited by 1,182
Theory of Quantum Annealing of an Ising Spin Glass
Santoro, G. E., Martoňák, R., Tosatti, E., & Car, R. (2002) · Science · doi:10.1126/science.1068774 · Cited by 734 · cited 1×
“Thermal and quantum evolution-based heuristics such as SA and QA can perform well in spin glasses relative to other heuristics and exact methods, with experimental and theoretical work indicating quantum mechanisms that may bestow some advantages to QA [9, 23, 28, 41, 43].”
Quantum Annealing of a Disordered Magnet
Brooke, J., Bitko, D., F., T., Rosenbaum, & Aeppli, G. (1999) · Science · doi:10.1126/science.284.5415.779 · Cited by 518 · cited 3×
“For these models, quantum annealing (QA) and simulated (thermal) annealing (SA) are well-motivated heuristics for obtaining good upper bounds on the ground state on short timescales [2, 8–10]; we examine performance of these methods alongside other canonical algorithms.”
BackgroundMinor-embedding in adiabatic quantum computation: II. Minor-universal graph design
Choi, V. (2011) · Quantum Information Processing · doi:10.1007/s11128-010-0200-3 · Cited by 278 · cited 2×
“Minor embedding allows Ising problems that do not match the QPU architecture to be solved by annealing on D-Wave 2000Q and Advantage QPUs [6].”
BackgroundMethodPhase transitions in a programmable quantum spin glass simulator
Harris, R., Sato, Y., Berkley, A. J., Reis, M., Altomare, F., Amin, M. H., Boothby, K., Bunyk, P., Deng, C., Enderud, C., et al. (2018) · Science · doi:10.1126/science.aat2025 · Cited by 259 · cited 6×
“Spin glasses have been a staple of annealing benchmarking studies since the inception of annealing meth-ods, and have regularly been examined in the context of D-Wave QPUs and competitor technologies [2, 7, 8, 10, 17, 23, 36–41].”
InfluentialSelf-citation
Research works printed but not linked: 4
- Michael Booth, Steven P. Reinhardt, and Aidan Roy. 2017. Partitioning Optimization Problems for Hybrid Classical/Quantum Execution. D-Wave White Paper.
- 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
- Kelly Boothby, Andrew D. King, and Jack Raymond. 2021. Zephyr Topology of D-Wave Quantum Processors. D-Wave White Paper.
- 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
Quantum annealing for combinatorial optimization: a benchmarking study
Kim, S., Ahn, S.-W., Suh, I.-S., Dowling, A. W., Lee, E., & Luo, T. (2025) · npj Quantum Information · doi:10.1038/s41534-025-01020-1 · Cited by 46
“Thisalgorithmenablesustohandleawiderangeofcomplexreal-worldproblems 21,22,43 .”
Lim, Q. J., Ross, C., Ghosh, A., Vook, F. W., Gradoni, G., & Peng, Z. (2023) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2023.3298134 · Cited by 39
“In this article, we explore a hybrid classical–quantum algorithm based on the large neighborhood search heuristic algorithm [67], [68], [69].”
MethodSolving larger maximum clique problems using parallel quantum annealing
Pelofske, E., Hahn, G., & Djidjev, H. N. (2023) · Quantum Information Processing · doi:10.1007/s11128-023-03962-x · Cited by 44
“Usually, the programmed weight of the logical variable is uniformly distributed across the chain qubits, although alternative weight distributions are possible [61, 62].”
BackgroundFederated Quantum-Train with Batched Parameter Generation
Liu, C.-Y., & Chen, S. Y.-C. (2024) · International Conference on Information and Communication Technology Convergence (ICTC) · doi:10.1109/ictc62082.2024.10827567 · Cited by 32
Quantum annealing-assisted lattice optimization
Xu, Z., Shang, W., Kim, S., Lee, E., & Luo, T. (2025) · npj Computational Materials · doi:10.1038/s41524-024-01505-1 · Cited by 41
“In this work, we use the hybrid QA (HQA, powered by the hybrid partitioning algorithm 66 ) to address the challenge of high dimensional optimization (see Methods section for the details).”
Efficient low temperature Monte Carlo sampling using quantum annealing
Sandt, R., & Spatschek, R. (2023) · Scientific Reports · doi:10.1038/s41598-023-33828-2 · Cited by 21
“In the meantime, also the use of hybrid approaches 44 , which combine QA and classical minimization methods, may turn out to be useful also for finite temperature sampling.”
MethodLeib, D., Seidel, T., Jäger, S., Heese, R., Jones, C. R., Awasthi, A., Niederle, A. E., & Bortz, M. (2023) · Scientific Reports · doi:10.1038/s41598-023-45668-1 · Cited by 24
“Quantum annealing has proven to offer some advantage against the classical simulated annealing algorithm for a spin-glass problem, using D-Wave hardware (Raymond et al. 2023), but this is no conclusive evidence.”
BackgroundAndreou, A., Mavromoustakis, C. X., Mastorakis, G. N., Bourdena, A., & Markakis, E. (2025) · IEEE Access · doi:10.1109/access.2025.3603338 · Cited by 18
“Finding a method for implementing universal quantum computation within the quantum annealing framework compatible with D-Wave devices and bridging the gap between gate-based and annealing approaches is essential for scalable quantum computing [75].”
Nau, M. A., Vija, A. H., Gohn, W., Reymann, M. P., & Maier, A. (2023) · Journal of Imaging · doi:10.3390/jimaging9100221 · Cited by 19
“To overcome the limitations of the current quantum computer, we employ the use of hybrid solvers provided by D-Wave, which integrate both classical and quantum computing capabilities, as discussed in [5].”
BackgroundMethodProtein Design by Integrating Machine Learning and Quantum-Encoded Optimization
Panizza, V., Hauke, P., Micheletti, C., & Faccioli, P. (2024) · PRX Life · doi:10.1103/prxlife.2.043012 · Cited by 10
Lee, S., Lim, Q. J., Ross, C., Lee, E., Han, S., Kim, Y., Peng, Z., & Kim, S. (2024) · IEEE Antennas and Propagation Magazine · doi:10.1109/map.2024.3498695 · Cited by 10
“One of the recent hybrid quantum-classical annealing algorithms is to utilize quantum annealing as a subsolver [33], inspired by the large neighborhood search heuristic algorithm [22], [23].”
Quantum annealing for microstructure equilibration with long-range elastic interactions
Sandt, R., Bouar, Y. L., & Spatschek, R. (2023) · Scientific Reports · doi:10.1038/s41598-023-33232-w · Cited by 11
Hybrid Gate-Based and Annealing Quantum Computing for Large-Size Ising ProblemsPreprint
Liu, C.-Y., & Goan, H. (2024) · Research Square · doi:10.21203/rs.3.rs-4707131/v1 · Cited by 23
Quantum Algorithms for the Physical Layer: Potential Applications to Physical Layer Security
Matsumine, T., Ochiai, H., & Shikata, J. (2025) · IEEE Access · doi:10.1109/access.2025.3528443 · Cited by 13
“The work was extended in [121], where the authors developed Ising Hamiltonian models in practical scenarios and discussed the use of hybrid classical-quantum algorithms based on the large neighborhood search heuristic algorithm [122], [123] for large-scale optimization.”
Many-body quantum sign structures as non-glassy Ising models
Westerhout, T., Katsnelson, M. I., & Bagrov, A. A. (2023) · Communications Physics · doi:10.1038/s42005-023-01388-6 · Cited by 14
Quantum-Enhanced Parameter-Efficient Learning for Typhoon Trajectory Forecasting
Liu, C.-Y., Chen, K., Chen, Y., Chen, S. Y.-C., Huang, W., Huang, W., & Chang, Y.-J. (2025) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce65121.2025.00224 · Cited by 18
Milestones on the Quantum Utility Highway: Quantum Annealing Case Study
McGeoch, C. C., & Farré, P. (2023) · ACM Transactions on Quantum Computing · doi:10.1145/3625307 · Cited by 14
“Performance studies of hybrid solvers using D-Wave platforms may be found in [6, 33, 68].”
BackgroundSelf-citationZwingel, M., May, C. M., Reitelshöfer, S., & Mauerer, W. (2025) · Springer eBooks · doi:10.1007/978-3-031-74010-7_23 · Cited by 5
Li, Z., Seidel, T., Leib, D., Bortz, M., & Heese, R. (2025) · Journal of Heuristics · doi:10.1007/s10732-025-09556-3 · Cited by 5
“As also observed in Atobe, Tawada, and Togawa (2022), Osaba et al. (2021), Raymond et al. (2023), and Shaydulin et al. (2019), the current decomposition methods are designed for compatibility with as many distinct problem species as possible, although Bass et al. (2021) states that qbsolv is in…”
Elastic energy driven multivariant selection in martensites via quantum annealing
dos Santos, L. C. P., Hang, T., Sandt, R., Finsterbusch, M., Bouar, Y. L., & Spatschek, R. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.023076 · Cited by 4
“…for larger systems, hybrid quantum annealing utilises classical algorithms and the interplay with quantum annealing to address areas with high computational demands using a QPU coprocessor working with generic parameters for up to 11616 spin variables on the D-Wave Advantage sys-tem [44–46].”
MethodGangat, A. A., & Gray, J. (2024) · Physical review. E · doi:10.1103/physreve.110.065306 · Cited by 6
Yatabe, A. (2024) · Frontiers in Computer Science · doi:10.3389/fcomp.2024.1285244 · Cited by 2
Testing quantum and simulated annealers on the drone delivery packing problem
Tarquini, S., Dragoni, D., Vandelli, M., & Tudisco, F. (2026) · Quantum Machine Intelligence · doi:10.1007/s42484-026-00362-z · Cited by 4
“…us-ing small problems is particularly relevant also in view of the potential application within hybrid quantum-classical computing frameworks, where the quantum component tackles specific sub-problems of larger classical algorithms (Ajagekar et al., 2020; Bass et al., 2020; Raymond et al., 2023).”
Sandt, R., Bouar, Y. L., & Spatschek, R. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.033047 · Cited by 2
Zhou, Z., Chen, Q., Zhang, C., Tan, M., & Li, S. (2025) · Applied Soft Computing · doi:10.1016/j.asoc.2025.113756 · Cited by 3
Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming
Wagner, F., Nüßlein, J., & Liers, F. (2025) · ACM Transactions on Quantum Computing · doi:10.1145/3711935 · Cited by 15
“If C is a cycle and x ∈ { 0 , 1 } | E | is the edge incidence-vector of a cut, it holds In fact, the odd-cycle inequalities for all cycles C are sufficient to define a cut.”
A Novel Approach to Face Early Pandemics Using QUBO Models
Speziali, S., Marini, A., Vispa, A., Bianchi, F., Proietti, M., Garinei, A., Mattioli, L., Sani, L., Piccioni, E., & Marconi, M. (2023) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.10236 · Cited by 1
“As a result, COVID genetic remnants can be found in human feces [1], [2].”
BackgroundMethodAn Enhanced Hybrid Approach Using D-Wave's CQM to Solve the Phase Unwrapping Problem
Haghighi, M. K., & Dimopoulos, N. J. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.00058 · Cited by 1
SLAM: Extending the Reach of Ising Machine Advantage
Burns, M. X., Azad, Z., Liu, Y., Geng, T., Wu, H. X., & Huang, M. C. Y. (2025) · IEEE Transactions on Computers · doi:10.1109/tc.2025.3630119 · Cited by 1
“[36], Kerberos [1], and a post-processing solver [12] relative to CPU-based SA with decreasing device size on ten N = 2500 QUBO problems from ORLIB [11] [left] and sixteen N = 2000 problems from GSet [44] [right]. simulated and digital solvers are run for 50 trials, the Kerberos solver is run for 5…”
InfluentialINOUE, S., Tong, Q. I. N., Fujita, S., TAJIMA, S., & YOSHIOKA, H. (2024) · Journal of Advanced Mechanical Design Systems and Manufacturing · doi:10.1299/jamdsm.2024jamdsm0009 · Cited by 1
Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy
Liu, C.-Y., Matsuyama, H., Huang, W., & Yamashiro, Y. (2025) · International Conference on Quantum Communications, Networking, and Computing (QCNC) · doi:10.1109/qcnc64685.2025.00110 · Cited by 7
“Extending these techniques to general combinatorial optimization problems, the focus is on reducing the number of qubits required to encode a problem [6]–[11], thereby making the best use of the limited qubit resources available on NISQ devices.”
MethodQuantum annealing for microstructure equilibration with long-range elastic interactionsPreprint
Sandt, R., Bouar, Y. L., & Spatschek, R. (2023) · Research Square · doi:10.21203/rs.3.rs-2509830/v1 · Cited by 1
Efficient low temperature Monte Carlo sampling using quantum annealingPreprint
Sandt, R., & Spatschek, R. (2023) · Research Square · doi:10.21203/rs.3.rs-2624280/v1 · Cited by 1
A Novel Classical-Ising Hybrid Annealing Method with QUBO Model Cutting
Atobe, Y., Tawada, M., & Togawa, N. (2024) · IEEE International Midwest Symposium on Circuits and Systems (MWSCAS) · doi:10.1109/mwscas60917.2024.10658806
“To tackle this problem, hybrid annealing methods have at-tracted attention recently [3]–[6].”
BackgroundMethodLimitations in parallel Ising machine networks: Theory and practice
Burns, M. X., & Huang, M. C. (2025) · Physical Review Applied · doi:10.1103/gpg9-3tjj
“[40, 43, 46], conditional sampling leaves the stationary distribution invariant.”
Exploring Chebyshev Spectral Method With Quantum Annealing via Carleman Linearization
Nguyen, H. T., & Ngo, A. P. (2025) · IEEE Control Systems Letters · doi:10.1109/lcsys.2025.3638545
“Experiments are conducted on the D-Wave Advantage system 5.4 quantum processor unit [15].”
InfluentialBenchmark of MHT Algorithm on Quantum Computer
Rousset-Rouard, P., Teh, B. H., & Divanon, J.-M. (2026) · Communications in computer and information science · doi:10.1007/978-3-032-13852-1_25
ЗАСТОСУВАННЯ СТОХАСТИЧНИХ ОБЧИСЛЕНЬ У СУЧАСНИХ МОДЕЛЯХ СКЛАДНИХ СИСТЕМ
Zaiats, R., & Стринадко, М. (2026) · Молодий вчений · doi:10.32839/2304-5809/2026-1-138-4
Rusnáková, R., Chovanec, M., & Gazda, J. (2026) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2026.115990 · Cited by 1
“The hybrid solvers combine classical processing with quantum sampling and can handle larger problems than those that can currently be embedded directly on a QPU [18].”
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)
- ORCID
- 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
- bronze
- doi.org
- 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
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.