The DOI matches its DataCite record; 18 of the 19 references it cites were found in a registry or an index.
Next-Generation Topology of D-Wave Quantum Processors
Open accessAbstract
This paper presents an overview of the topology of D-Wave's next-generation quantum processors. It provides examples of minor embeddings and discusses performance of embedding algorithms for the new topology compared to the existing Chimera topology. It also presents some initial performance results for simple, standard Ising model classes of problems.
Overview
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
Verification
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?
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“In both Ref.48 and Ref. 57, NQS approaches are only used close to the critical point.”
From Beyond-classical computation in quantum simulation (2025) · cites this paper as [57]
Experimental — accuracy not yet measuredThe check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Since e iτ H is not a local operator that we can easily evaluate on our variational wave function, in practice we have to approximate the full unitary propagator, which can be done in several ways 57,137,138 .”
From Beyond-classical computation in quantum simulation (2025) · cites this paper as [57]
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 2×
“• Simulated annealing: a standard heuristic algorithm that exploits thermal excitations to search a classical energy landscape and relax upon a minimizing solution [13].”
BackgroundMethodExchange Monte Carlo Method and Application to Spin Glass Simulations
Hukushima, K., & Nemoto, K. (1995) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.65.1604 · Cited by 2,223
Graph Minors. II. Algorithmic Aspects of Tree-Width
Robertson, N., & Seymour, P. (1986) · J. Algorithms · doi:10.1016/0196-6774(86)90023-4 · Cited by 1,872 · cited 1×
“One measure of the complexity of a graph is its treewidth [3].”
BackgroundBucket Elimination: A Unifying Framework for Reasoning
Dechter, R. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00059-4 · Cited by 763 · cited 1×
“For example, the minimum energy of an Ising model defined on a graph of treewidth t with n vertices can be found in time O ( n 2 t ) using dynamic programming [4].”
MethodAlgorithmic Aspects of Tree Width
Reed, B. (2003) · doi:10.1007/0-387-22444-0_4 · Cited by 320
Error-corrected quantum annealing with hundreds of qubits
Pudenz, K. L., Albash, T., & Lidar, D. A. (2014) · Nature Communications · doi:10.1038/ncomms4243 · Cited by 204
A Complete Anytime Algorithm for Treewidth
Gogate, V., & Dechter, R. (2004) · Conference on Uncertainty in Artificial Intelligence · doi:10.48550/arxiv.1207.4109 · Cited by 180 · cited 1×
“the minima as system size increases. We consider instead a Hamze de-Freitas Selby (HFS) greedy descent method [17, 15], using Nrandom trees of treewidth 14, determined by the minimum-degree heuristic [18]. We perform an exact minimization over variables in a randomly selected tree, and iterate until energy no longer d…”
MethodFast clique minor generation in Chimera qubit connectivity graphs
Boothby, T., King, A. D., & Roy, A. (2015) · Quantum Information Processing · doi:10.1007/s11128-015-1150-6 · Cited by 171
Self-citationZero-temperature quantum phase transition of a two-dimensional Ising spin glass
Rieger, H., & Young, A. P. (1994) · Physical Review Letters · doi:10.1103/physrevlett.72.4141 · Cited by 165
Katzgraber, H. G., Hamze, F., & Andrist, R. S. (2014) · Physical Review X · doi:10.1103/physrevx.4.021008 · Cited by 145
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension.
Zhu, Z., Ochoa, A., & Katzgraber, H. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.077201 · Cited by 126 · cited 2×
“variations: • PT: without Houdayer moves [14] • PT-ICM: with Houdayer moves at all temperatures, also called isoenergetic cluster moves (ICM) [16] Single-spin updates used the Metropolis algorithm and the temperature ladder was tuned to good behaviour on the typical case for each system size and topology.”
MethodAdiabatic quantum programming: minor embedding with hard faults
Klymko, C., Sullivan, B. D., & Humble, T. S. (2014) · Quantum Information Processing · doi:10.1007/s11128-013-0683-9 · Cited by 99
Treewidth computations II. Lower bounds
Bodlaender, H., & Koster, A. (2011) · Information and Computation · doi:10.1016/j.ic.2011.04.003 · Cited by 87 · cited 1×
“It follows that the treewidth of P M is at least 12 M − 11 (see for example [5, Lemma 15]).”
BackgroundHamze, F., & de Freitas, N. (2004) · Conference on Uncertainty in Artificial Intelligence · doi:10.48550/arxiv.1207.4149 · Cited by 79 · cited 1×
“We consider instead a Hamze de-Freitas Selby (HFS) greedy descent method [17, 15], usingN random trees of treewidth 14, determined by the minimum-degree heuristic [18].”
MethodNested quantum annealing correction
Vinci, W., Albash, T., & Lidar, D. A. (2016) · npj Quantum Information · doi:10.1038/npjqi.2016.17 · Cited by 57 · cited 1×
“As in [7] and [8], we use multiple physical qubits to encode a single logical qubit in a way that increases the energy scale of the logical Ising problem.”
MethodEfficient subgraph-based sampling of Ising-type models with frustrationPreprint
Selby, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.3934 · Cited by 36
Weigel, M., Katzgraber, H., Machta, J., Hamze, F., & Andrist, R. S. (2014) · doi:10.1103/physrevx.5.019901 · Cited by 18 · cited 1×
“16 [10, 11] Quantum ferromagnet Pegasus 1 AC = 13.”
BackgroundSingh, R., & Young, A. (2017) · Physical Review E · doi:10.1103/physreve.96.022139 · Cited by 15
Flagged first, then by citations
1 of the 19 references couldn’t be matched to a known paper.
Research works printed but not linked: 1
- [6][6] Hans L. Bodlaender and Arie M.C.A. Koster. Treewidth computations I. Upper bounds. Information and Computation , 208(3):259275, 3 2010. -
Cited by
Sorted by citations
Quantum annealing for industry applications: introduction and review
Yarkoni, S., Raponi, E., Bäck, T., & Schmitt, S. (2022) · Reports on Progress in Physics · doi:10.1088/1361-6633/ac8c54 · Cited by 341
“In [22], the authors explore the various chain requirements when embedding certain graph families in both Chimera and Pegasus graphs.”
Session details: High performance computing
Resch, M. M., Boenisch, T., Gienger, M., & Koller, B. (2013) · Communications in Computer and Information Science · doi:10.1007/978-3-030-16205-4 · Cited by 257
“The two levels in each group have routers that will be referred to as Leaf Routers, those that have terminal/compute node connections but no global connections, and Spine Routers, those that have global connections to other groups but no terminal/compute node connections [8,17].”
InfluentialQuantum critical dynamics in a 5,000-qubit programmable spin glass
King, A. D., Raymond, J., Lanting, T., Harris, R., Zucca, A., Altomare, F., Berkley, A. J., Boothby, K., Ejtemaee, S., Enderud, C., et al. (2023) · Nature · doi:10.1038/s41586-023-05867-2 · Cited by 242
Self-citationDomain wall encoding of discrete variables for quantum annealing and QAOA
Chancellor, N. (2019) · Quantum Science and Technology · doi:10.1088/2058-9565/ab33c2 · Cited by 90
Beyond-classical computation in quantum simulation
King, A. D., Nocera, A., Rams, M. M., Dziarmaga, J., Wiersema, R., Bernoudy, W., Raymond, J., Kaushal, N., Heinsdorf, N., Harris, R., et al. (2025) · Science · doi:10.1126/science.ado6285 · Cited by 138
Self-citation
Metadata
- Authors
- Boothby, K., Bunyk, P., Raymond, J., & Roy, A.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2020
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2003.00133
- OpenAlex
- W3006807815
- Cited by
- 125
- References
- 19
- Citations by year
- 2026: 1 · 2025: 13 · 2024: 20 · 2023: 17 · 2022: 25 · 2021: 26 · 2020: 15
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- quantum annealing, graph topology, minor embedding, embedding algorithms, Ising model, quantum annealing hardware
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
