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
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
Items 301–311 of 311
Piron, R., Ganzer, F., & Goursaud, C. (2025) · Conference on Computer Communications Workshops · doi:10.1109/infocomwkshps65812.2025.11152973
“The topology of these QPUs is called the Pegasus topology [21], [22] and possesses a higher connectivity than the previous generation of D-Wave’s system.”
Energy Scale Degradation in Sparse Quantum Solvers: A Barrier to Quantum Utility
Dinh, T. N., & Cong, C. P. (2025) · arXiv.org · doi:10.48550/arxiv.2503.08303
“For instance, state-of-the-art quantum an-nealers like D-Wave’s Advantage feature 5000+ qubits but only 15 connections per qubit (Boothby et al., 2020a).”
InfluentialA Phase Model of the Bio-Inspired NbOx Local Active Memristor under Weak Coupling Conditions
Ma, X., & Shen, Y. (2024) · Micromachines · doi:10.3390/mi15030390
Predicting Ising Model Performance on Quantum Annealers
Certo, S., Korpas, G., Vlasic, A., & Intallura, P. (2023) · doi:10.48550/arxiv.2311.07388
“QPUs, shown here with 16 unit cells [52].”
MethodQuantum Annealing Solutions for the Closest String Problem with D-Wave Systems
Dissanayake, C. (2023) · arXiv.org · doi:10.48550/arxiv.2310.12852
“With the recent upgrades up to the Advantage QPUs, the primary topology was also upgraded to Pegasus graphs which has a slightly different internal arrangement of couplers[23].”
BackgroundMethodInfluentialMinimum-length chain embedding for the phase unwrapping problem on D-Wave's advantage architecture
Haghighi, M. K., & Dimopoulos, N. (2023) · doi:10.48550/arxiv.2309.10296
“The Pegasus graph has a degree of 15 and a nominal degree of 12 [12].”
BackgroundMethodA benchmark QUBO problem inspired by digital halftoning based on the human visual system
Nakano, K., Ito, Y., Takafuji, D., Yazane, T., Yano, J., Ozaki, S., Katsuki, R., & Mori, R. (2022) · International Symposium on Computing and Networking - Across Practical Development and Theoretical Research · doi:10.1109/candar57322.2022.00015
“Later, D-Wave Systems released a larger quantum annealer called D-Wave Advantage [4], which can handle QUBO models with a 5760-node Pegasus graph [5].”
BackgroundA QUBO Formulation for Radio Base Station Deployment in Heterogeneous Networks
Pacheco, E., & Pedroso, C. (2026) · IEEE Access · doi:10.1109/access.2026.3695661
“Such hardware resources are sufficient for moderately sized network instances [29].”
InfluentialFukada, K., Shirai, T., & Togawa, N. (2025) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · doi:10.1587/transfun.2024vlp0008
“Note that the number of binary variables that can be input to D-Wave Advantage is 180 when the QUBO matrix is fully connected [32], [33], and hence, it accepts a problem with 180 or less variables.”
Mapping state transition susceptibility in reverse annealing
Pelofske, E. (2022) · arXiv.org · doi:10.48550/arxiv.2210.16513
“Importantly, these three Isings are natively embeddable onto the D-Wave Pegasus Quantum Processing Unit (QPU) topology [55, 89, 90].”
Background
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
