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
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-citationLo, H., Moy, W., Yu, H., Sapatnekar, S. S., & Kim, C. H. (2023) · Nature Electronics · doi:10.1038/s41928-023-01021-y · Cited by 105
“1b) 12 .”
Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
Willsch, D., Willsch, M., Gonzalez Calaza, C. D., Jin, F., De Raedt, H., Svensson, M., & Michielsen, K. (2022) · Quantum Information Processing · doi:10.1007/s11128-022-03476-y · Cited by 114
Singh, N., Kobayashi, K., Cao, Q., Selçuk, K., Hu, T., Niazi, S., Aadit, N. A., Kanai, S., Ohno, H., Fukami, S., et al. (2024) · Nature Communications · doi:10.1038/s41467-024-46645-6 · Cited by 93
“Our CMOS + sMTJ computer also shows the first demonstration of training a deep Boltzmann network in a 32-node Chimera topology, leveraging the asynchronous dynamics of sMTJs. Careful comparisons with existing digital circuits show the true potential of integrated sMTJs which can be scaled up to…”
A QUBO Model for the Traveling Salesman Problem with Time Windows
Papalitsas, C., Andronikos, T., Giannakis, K., Theocharopoulou, G., & Fanarioti, S. (2019) · Algorithms · doi:10.20944/preprints201909.0154.v1 · Cited by 101
“158 In a recent technical report, D-Wave systems describe in detail their next generation architecture 159 graph, named Pegasus [20].”
BackgroundInfluentialAnnealing-Based Quantum Computing for Combinatorial Optimal Power Flow
Morstyn, T. (2022) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2022.3200590 · Cited by 87
Embedding Algorithms for Quantum Annealers with Chimera and Pegasus Connection Topologies
Zbinden, S., Bärtschi, A., Djidjev, H. N., & Eidenbenz, S. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-50743-5_10 · Cited by 76
“In Pegasus [5], qubit rectangles are longer and connect to 12 orthogonal qubits.”
BackgroundInfluentialUnconstrained binary models of the travelling salesman problem variants for quantum optimization
Salehi, Ö., Glos, A., & Miszczak, J. A. (2022) · Quantum Information Processing · doi:10.1007/s11128-021-03405-5 · Cited by 65
“We conducted our experiments onD-WaveAdvantage that consists of 5640qubits oriented in Pegasus graph topology [39].”
MethodAdiabatic quantum linear regression
Date, P., & Potok, T. E. (2021) · Scientific Reports · doi:10.1038/s41598-021-01445-6 · Cited by 72
Scaling Advantage in Approximate Optimization with Quantum Annealing
Munoz-Bauza, H., & Lidar, D. A. (2025) · Physical Review Letters · doi:10.1103/physrevlett.134.160601 · Cited by 46
“We performed QA experiments on the D-Wave Advantage 4.1 QPU accessed through the D-Wave Leap cloud interface, featuring the Pegasus hardware graph [46].”
MethodInfluentialFeature Selection for Recommender Systems with Quantum Computing
Nembrini, R., Dacrema, M. F., & Cremonesi, P. (2021) · Entropy · doi:10.3390/e23080970 · Cited by 70
“The physical annealer we used to carry out experiments for this work is the DWave Advantage, which offers more than 5000 qubits connected in a sparse graph called Pegasus [25], shown in Figure 1.”
MethodInfluential3-regular three-XORSAT planted solutions benchmark of classical and quantum heuristic optimizers
Kowalsky, M., Albash, T., Hen, I., & Lidar, D. A. (2022) · Quantum Science and Technology · doi:10.1088/2058-9565/ac4d1b · Cited by 52
“[66] Kelly Boothby, Paul Bunyk, Jack Raymond, and Aidan”
InfluentialPelofske, E., Hahn, G., & Djidjev, H. N. (2022) · Scientific Reports · doi:10.1038/s41598-022-08394-8 · Cited by 55
Reinforcement Quantum Annealing: A Hybrid Quantum Learning Automata
Ayanzadeh, R., Halem, M., & Finin, T. (2020) · Scientific Reports · doi:10.1038/s41598-020-64078-1 · Cited by 57
All-to-all reconfigurability with sparse and higher-order Ising machines
Nikhar, S., Kannan, S., Aadit, N. A., Chowdhury, S., & Çamsarı, K. Y. (2023) · Nature Communications · doi:10.1038/s41467-024-53270-w · Cited by 55
A Quantum Annealer for Subset Feature Selection and the Classification of Hyperspectral Images
Otgonbaatar, S., & Datcu, M. (2021) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2021.3095377 · Cited by 54
“As it is possible to map (embed) our QUBO problem to the Pegasus topology as efficiently as possible, we employed a technique called minor-embedding which is offered by the company D-Wave systems [2], [19].”
BackgroundMethodTowards Feature Selection for Ranking and Classification Exploiting Quantum Annealers
Dacrema, M. F., Moroni, F., Nembrini, R., Ferro, N., Faggioli, G., & Cremonesi, P. (2022) · Annual International ACM SIGIR Conference on Research and Development in Information Retrieval · doi:10.1145/3477495.3531755 · Cited by 52
“In this paper the D-Wave Advantage QPU is used, which has 5600 qubit and a topology called Pegasus, in which every qubit is connected to 15 others [8].”
MethodQuantum Computing for Quantum Tunnelling
Abel, S., Chancellor, N., & Spannowsky, M. (2020) · doi:10.48550/arxiv.2003.07374 · Cited by 51
“[50] K.”
BackgroundAdiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
Schiffer, B. F., Brugués, J. T. I., & Cirac, J. (2021) · PRX Quantum · doi:10.1103/prxquantum.3.020347 · Cited by 50
Pelofske, E. (2025) · Quantum Science and Technology · doi:10.1088/2058-9565/adb029 · Cited by 31
“The clique minor-embeddings were computed using the D-Wave SDK find clique embedding 2 method which finds clique embeddings that minimize the chainlengths for the given size and the three different hardware graphs [56, 70] (note that a similar idea is template based minor-embedding [71]).”
Multi-car paint shop optimization with quantum annealing
Yarkoni, S., Alekseyenko, A., Streif, M., Dollen, D. V., Neukart, F., & Bäck, T. (2021) · International Conference on Quantum Computing and Engineering · doi:10.48550/arxiv.2109.07876 · Cited by 49
“For further information regarding the D-Wave QPU topologies and the differences between them, we refer the reader to [32].”
Quinton, F. A., Myhr, P. A. S., Barani, M., Crespo del Granado, P., & Zhang, H. (2025) · Scientific Reports · doi:10.1038/s41598-025-96220-2 · Cited by 46
“The most powerful QPU available is the Pegasus topology [50].”
Prospects and challenges of quantum finance
Bouland, A., van Dam, W., Joorati, H., Kerenidis, I., & Prakash, A. (2020) · arXiv · doi:10.48550/arxiv.2011.06492 · Cited by 46
Maciejewski, F. B., Baccari, F., Zimborás, Z., & Oszmaniec, M. (2021) · Quantum · doi:10.22331/q-2021-06-01-464 · Cited by 54
“Finally, it would be extremely interesting to investigate whether our model of measurement noise is accurate for quantum devices based on architectures different than transmon qubits, such as flux qubits [71], trapped ions [72] or photonic quantum devices [73].”
BackgroundQuantum Permutation Synchronization
Birdal, T., Golyanik, V., Theobalt, C., & Guibas, L. J. (2021) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr46437.2021.01292 · Cited by 38
“, mappings of target QUBOs to the processor topology with shorter chains of physical qubits compared to the previous 2000Q [18].”
BackgroundOn the emerging potential of quantum annealing hardware for combinatorial optimization
Tasseff, B., Albash, T., Morrell, Z., Vuffray, M., Lokhov, A. Y., Misra, S., & Coffrin, C. (2024) · Journal of Heuristics · doi:10.1007/s10732-024-09530-5 · Cited by 42
“1 QPU, which is based on the Advantage architecture [9].”
Programmable Quantum Annealers as Noisy Gibbs Samplers
Vuffray, M., Coffrin, C., Kharkov, Y. A., & Lokhov, A. Y. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.020317 · Cited by 38
High-Quality Thermal Gibbs Sampling with Quantum Annealing Hardware
Nelson, J., Vuffray, M., Lokhov, A. Y., Albash, T., & Coffrin, C. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.17.044046 · Cited by 39
“[61] Kelly Boothby, Paul Bunyk, Jack Raymond, and Aidan Roy, “Next-Generation Topology of D-Wave Quantum Processors,” arXiv e-prints , arXiv:2003.”
Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems
Raymond, J., Stevanovic, R., Bernoudy, W., Boothby, K., McGeoch, C. C., Berkley, A. J., Farré, P., Pasvolsky, J., & King, A. D. (2023) · ACM Transactions on Quantum Computing · doi:10.1145/3579368 · Cited by 39
“For example, an 8 × 8 × 8 subspace of a cubic TABLE I. Properties of optimal embeddings by lattice class and QPU solver at maximum embeddable scale, given a fully-yielded QPU [5, 21, 23].”
InfluentialSelf-citationGrimaldi, A., S'anchez-Tejerina, L., Aadit, N. A., Chiappini, S., Carpentieri, M., Çamsarı, K. Y., & Finocchio, G. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.17.024052 · Cited by 38
“We wish to stress that the main aim of this work is not to compare the PC-based approach with other implementations [28] of Max-SAT solvers such as D-Wave Advantage quantum annealers [29], continuous-time analog solvers [27,30], self-organizing memcomputing logic gates [31] and simulated bifurcation machines [20].”
MethodImproving the Solving of Optimization Problems: A Comprehensive Review of Quantum Approaches
Volpe, D., Orlandi, G., & Turvani, G. (2025) · Quantum Reports · doi:10.3390/quantum7010003 · Cited by 32
“It is the topology of D-Wave 2000Q. Pegasus [51] is able to provide a more efficient embedding compared to Chimera and requires a shorter embedding time.”
Charged particle tracking with quantum annealing optimization
Zlokapa, A., Anand, A., Vlimant, J.-R., Duarte, J. M., Job, J., Lidar, D. A., & Spiropulu, M. (2021) · Quantum Machine Intelligence · doi:10.1007/s42484-021-00054-w · Cited by 42
“This is twice as many qubits as in the next generation D-Wave processor based on the (increased connectivity but not fully-connected) Pegasus architecture [47].”
BackgroundExponentially-enhanced quantum sensing with many-body phase transitions
Sarkar, S., Bayat, A., Bose, S., & Ghosh, R. (2025) · Nature Communications · doi:10.1038/s41467-025-60291-6 · Cited by 24
“Thus, the maximum system size of the biclique model that can be simulated in D-Wave architecture is L = 29.”
Solving 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 31
“Figure 2 shows the disjoint clique minor embeddings on the Pegasus connectivity graph of sizes ranging from two 100-vertex clique embeddings to twelve 50-vertex clique embeddings.”
BackgroundInfluentialQuantum Annealing Simulation of Out-of-Equilibrium Magnetization in a Spin-Chain Compound
King, A. D., Batista, C. D., Raymond, J., Lanting, T. M., Ozfidan, I., Poulin-Lamarre, G., Zhang, H., & Amin, M. H. S. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.030317 · Cited by 32
Self-citationSugie, Y., Yoshida, Y., Mertig, N., Takemoto, T., Teramoto, H., Nakamura, A., Takigawa, I., Minato, S.-I., Yamaoka, M., & Komatsuzaki, T. (2021) · Soft Computing · doi:10.1007/s00500-020-05502-6 · Cited by 26
“Another topology is the Pegasus topology announced for the upcoming quantum annealer with 5760 spins (Boothby et al. 2019).”
BackgroundInfluential3SAT on an all-to-all-connected CMOS Ising solver chip
Cilasun, H., Zeng, Z.-Q., S., R., Kumar, A., Lo, H., Cho, W., Moy, W., Kim, C. H., Karpuzcu, U. R., & Sapatnekar, S. (2023) · Scientific Reports · doi:10.1038/s41598-024-60316-y · Cited by 33
“The embedding problem of mapping the couplings in an Ising problem to this connectivity-limited structure requires spin replication: a six-variable problem with all-to-all interactions requires 18 spins on D-Wave’s Chimera and 30 spins on the King’s graph [6].”
MethodEvaluation of Quantum Annealer Performance via the Massive MIMO Problem
Tabi, Z., Marosits, Á., Kallus, Z., Vaderna, P., Godor, I., & Zimborás, Z. (2021) · IEEE Access · doi:10.1109/access.2021.3114543 · Cited by 29
“For the Advantage Quantum Processing Unit (QPU) [16] the number of qubits has increased to 5000, from 2000 of the previous generation, allowing for larger problem mapping.”
BackgroundCamino, B., Buckeridge, J., Warburton, P. A., Kendon, V. M., & Woodley, S. M. (2023) · Journal of Applied Physics · doi:10.1063/5.0151346 · Cited by 36
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 31
“The D-Wave Advantage 4.1 QPU hardware consists of 5000 functional qubits that are coupled through a sparsely connected Pegasus topology [63].”
BackgroundInfluentialBaker, J. S., & Radha, S. K. (2022) · RePEc: Research Papers in Economics · doi:10.48550/arxiv.2202.06782 · Cited by 34
Integer Programming Techniques for Minor-Embedding in Quantum Annealers
Bernal, D. E., Booth, K. E. C., Dridi, R., Alghassi, H., Tayur, S. R., & Venturelli, D. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58942-4_8 · Cited by 26
Lopez-Bezanilla, A., Raymond, J., Boothby, K., Carrasquilla, J., Nisoli, C., & King, A. (2023) · Nature Communications · doi:10.1038/s41467-023-36760-1 · Cited by 26
Self-citationLimitations of error corrected quantum annealing in improving the performance of Boltzmann machines
Li, R. Y., Albash, T., & Lidar, D. A. (2020) · Quantum Science and Technology · doi:10.1088/2058-9565/ab9aab · Cited by 31
Cyclic quantum annealing: searching for deep low-energy states in 5000-qubit spin glass
Zhang, H., Boothby, K., & Kamenev, A. (2024) · Scientific Reports · doi:10.1038/s41598-024-80761-z · Cited by 11
“However, the spin-glass phase[11, 22, 33–37] presents significant challenges, characterized by a vast number of local minima and exponentially small energy gaps, which require exponential time to satisfy adiabaticity.”
Self-citationQuadratic Unconstrained Binary Optimization via Quantum-Inspired Annealing
Bowles, J., Dauphin, A., Huembeli, P., Martinez, J., & Acín, A. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.18.034016 · Cited by 23
“Much of the focus of showing a quantum advantage versus classical optimisation has consequently been focused around the class of QUBO problems; for example, the D-Wave quantum computer [10, 11] exclusively solves this type of optimisation problem.”
BackgroundAbbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2018) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.273.1 · Cited by 3
Q-Seg: Quantum Annealing-Based Unsupervised Image Segmentation
Venkatesh, S. M., Macaluso, A., Nuske, M., Klusch, M., & Dengel, A. (2023) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.2024.3455012 · Cited by 24
“3, a comprehensive description of all components of the quantum annealing pipeline is presented, emphasizing their significance when solving a problem on D-Wave annealers that is accessible via the cloud.”
BackgroundTest Case Minimization with Quantum Annealers
Wang, X., Muqeet, A., Yue, T., Ali, S., & Arcaini, P. (2024) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3680467 · Cited by 12
Boothby, K., Enderud, C., Lanting, T., Molavi, R., Tsai, N., Volkmann, M., Altomare, F., Amin, M., Babcock, M., Berkley, A., et al. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2108.02322 · Cited by 24
“The current generation features a novel coupler arrangement; namely the odd coupler, as described in [2].”
Self-citationImproving performance of logical qubits by parameter tuning and topology compensation
Raymond, J., Ndiaye, N., Rayaprolu, G., & King, A. D. (2020) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce49297.2020.00044 · Cited by 19
Self-citationBenchmarking Quantum Annealing Against “Hard” Instances of the Bipartite Matching Problem
Vert, D., Sirdey, R., & Louise, S. (2021) · SN Computer Science · doi:10.1007/s42979-021-00483-1 · Cited by 26
“SN Computer Science Additionally, the next generation of systems that D-Wave is starting to release at the time of writing reaches above 5000 qubits interconnected by the so-called Pegasus topology [7, 11].”
BackgroundEmbedding of complete graphs in broken Chimera graphs
Lobe, E., Schürmann, L., & Stollenwerk, T. (2020) · Quantum Information Processing · doi:10.1007/s11128-021-03168-z · Cited by 23
“In this work, we focus on the Chimera graph and leave the extension to the Pegasus graph, which has a larger connectivity for the same number of vertices [1], to future research.”
BackgroundMethodKing, A., & Bernoudy, W. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.12479 · Cited by 23
Quantum adiabatic machine learning by zooming into a region of the energy surface
Zlokapa, A., Mott, A., Job, J., Vlimant, J.-R., Lidar, D. A., & Spiropulu, M. (2020) · Physical Review A · doi:10.1103/physreva.102.062405 · Cited by 27
Solving (Max) 3-SAT via Quadratic Unconstrained Binary OptimizationPreprint
Nusslein, J., Zieliński, S., Gabor, T., Linnhoff-Popien, C., & Feld, S. (2023) · International Conference on Conceptual Structures · doi:10.48550/arxiv.2302.03536 · Cited by 21
“However, to run a qubo on a quantum annealer the qubo has to be embedded into the hardware graph, which currently follows the Pegasus graph design [3].”
MethodOptimal thermometers with spin networks
Abiuso, P., Erdman, P. A., Ronen, M., Noé, F., Haack, G., & Perarnau-Llobet, M. (2022) · Quantum Science and Technology · doi:10.1088/2058-9565/ad37d3 · Cited by 21
“Notice also that there exists new architectures of the D-Wave annealers, such as the Pegasus graph [74–76], which can reach higher connectivities, and therefore higher values of m for which the Star-chain Hamiltonian can be embedded.”
BackgroundDiverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs
Nakano, K., Takafuji, D., Ito, Y., Yazane, T., Yano, J., Ozaki, S., Katsuki, R., & Mori, R. (2023) · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum · doi:10.1109/ipdpsw59300.2023.00060 · Cited by 20
Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete
Lobe, E., & Lutz, A. (2021) · Theoretical Computer Science · doi:10.1016/j.tcs.2023.114369 · Cited by 21
“Another open problem is if the construction also holds for Pegasus graphs with an arbitrary shift different than the standard one, as explained in [3].”
BackgroundMethodInfluentialOptimizing the Selection of Recommendation Carousels with Quantum Computing
Dacrema, M. F., Felicioni, N., & Cremonesi, P. (2021) · ACM Conference on Recommender Systems · doi:10.1145/3460231.3478853 · Cited by 21
“In this paper we will use the D-Wave Advantage quantum annealer, which has more than 5000 qubits in a graph topology called Pegasus where each qubit is connected to at most 15 others [5].”
MethodEfficient Chromatic-Number-Based Multiqubit Decoherence and Crosstalk Suppression
Brown, A. F., & Lidar, D. A. (2025) · PRX Quantum · doi:10.1103/1d4l-73x6 · Cited by 7
“It is generally recognized that a higher graph degree is desirable [66, 67], as this reduces the overhead associated with coupling geometrically distant qubits.”
Farina, M., Magri, L., Menapace, W., Ricci, E., Golyanik, V., & Arrigoni, F. (2023) · Computer Vision and Pattern Recognition · doi:10.1109/cvpr52729.2023.01311 · Cited by 20
“While the capabilities of quantum hardware are rapidly evolving [7, 24], current AQC architectures offer a limited number of physical qubits, thus the maximum dimension of the problems that can be solved is constrained in terms of m.”
BackgroundMethodInitial State Encoding via Reverse Quantum Annealing and H-Gain Features
Pelofske, E., Hahn, G., & Djidjev, H. N. (2023) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2023.3319586 · Cited by 15
Moraglio, A., Georgescu, S. P., & Sadowski, P. (2022) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/3520304.3533965 · Cited by 23
“Dedicated quantum hardware based on superconducting qubits [3], photonic technology [21], condensates [14] and other [25] and also classical quantum-inspired hardware such as Fujitsu’s Digital Annealer [19], Hitachi’s CMOS Annealing Machine [27], NTT’s Coherent Ising Machine or Toshiba’s Simulated Bifurcation Machine…”
MethodExperimental Analysis of Quantum Annealers and Hybrid Solvers Using Benchmark Optimization Problems
Stogiannos, E., Papalitsas, C., & Andronikos, T. (2022) · Mathematics · doi:10.3390/math10081294 · Cited by 17
“Its basis is minimizing a quadratic polynomial function over binary variables [21, 22, 23, 24, 25, 18, 26, 21] and thus is an NP-hard problem [27].”
BackgroundWarm-started quantum sphere decoding via reverse annealing for massive IoT connectivity
Kim, M., Venturelli, D., Kaewell, J., & Jamieson, K. (2022) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/3495243.3560516 · Cited by 15
“4 The device features 5,640 qubits and 40,484 couplers (connectors between qubits) based on the Pe-gasus graph topology with size of 16 (P16) [6], while the previous machine D-Wave 2000Q used in QuAMax [41] features 2048 qubits and 6,016 couplers based on the Chimera graph with size of 16 (C16).”
MethodGraver Bases via Quantum Annealing with Application to Non-Linear Integer ProgramsPreprint
Alghassi, H., Dridi, R., & Tayur, S. (2019) · arXiv.org · doi:10.48550/arxiv.1902.04215 · Cited by 19
Improving Urban Traffic Mobility via a Versatile Quantum Annealing Model
Marchesin, A., Montrucchio, B., Graziano, M., Boella, A., & Mondo, G. (2023) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2023.3312284 · Cited by 22
“Different topologies have been proposed over the years, and the one considered during all the tests conducted is called Pe-gasus [25], implemented specifically on D-wave advantage systems.”
Effective prime factorization via quantum annealing by modular locally-structured embedding
Ding, J., Spallitta, G., & Sebastiani, R. (2024) · Scientific Reports · doi:10.1038/s41598-024-53708-7 · Cited by 22
“The key contribution is a compact encoding of a controlled full-adder into an 8-qubit module in the Pegasus topology 17 , which we synthesized offline by means of Optimization Modulo Theories.”
Villar-Rodriguez, E., Osaba, E., & Oregi, I. (2022) · IEEE Symposium Series on Computational Intelligence · doi:10.1109/ssci51031.2022.10022300 · Cited by 18
“To address this issue, the graph of the problem is embedded into D’WAVE’s graph following a procedure called minor-embedding [12].”
MethodAn Iterative Quantum Approach for Transformation Estimation from Point Sets
Meli, N. K., Mannel, F., & Lellmann, J. (2022) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr52688.2022.00061 · Cited by 15
“We run the experiment on the D-Wave 2000Q QPU which uses the Chimera topology [7] and on the D-Wave Advantage 1.1 QPU which uses the Pegasus topology [6].”
MethodInfluentialMachine Learning Supported Annealing for Prediction of Grand Canonical Crystal Structures
Couzinié, Y., Seki, Y., Nishiya, Y., Nishi, H., Kosugi, T., Tanaka, S., & Matsushita, Y. (2025) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.94.044802 · Cited by 10
“Quantum annealing (QA) machines [23, 32–35] and gate-based quantum computers [31] are the two main current architectures in development.”
4-Clique network minor embedding for quantum annealers
Pelofske, E. (2024) · Physical Review Applied · doi:10.1103/physrevapplied.21.034023 · Cited by 11
“The newest generation of D-Wave quantum annealing hardware has a graph connectivity called Zephyr.”
BackgroundA Survey on Quantum Computing for Recommendation Systems
Pilato, G., & Vella, F. (2022) · Information · doi:10.3390/info14010020 · Cited by 24
“Specifically, an annealer called D-Wave Advantage, consisting of more than 5000 qubits connected with a sparse graph called Pegasus [53], was used.”
MethodAssembly of a Coreset of Earth Observation Images on a Small Quantum Computer
Otgonbaatar, S., & Datcu, M. P. (2021) · Electronics · doi:10.3390/electronics10202482 · Cited by 16
“The D-Wave QA has a very small number of input qubits (around 5000) and a specific Pegasus topology for the connectivity of its qubits [19], and it is solely designed for solving a Quadratic Unconstrained Binary Optimization (QUBO) problem [12,20].”
BackgroundCharacterization of QUBO reformulations for the maximum k-colorable subgraph problem
Quintero, R. A., Bernal, D. E., Tamás Terlaky, B., & Zuluaga, L. F. (2022) · Quantum Information Processing · doi:10.1007/s11128-022-03421-z · Cited by 13
“In Figure 2 and Figure 3 we compare the number of quibits that it is required to embed the QUBOs in a C16 Chimera graph [5].”
BackgroundQuantum-Assisted Greedy Algorithms
Ayanzadeh, R., Halem, M., Dorband, J., & Finin, T. W. (2019) · IEEE International Geoscience and Remote Sensing Symposium · doi:10.1109/igarss46834.2022.9884795 · Cited by 17
Quantum-Assisted Vehicle Routing: Realizing QAOA-based Approach on Gate-Based Quantum ComputerPreprint
Azfar, T., Ke, R.-M., Raisuddin, O. M., & Holguín-Veras, J. (2025) · arXiv.org · doi:10.48550/arxiv.2505.01614 · Cited by 16
“It was shown to outperform classical methods for the traveling salesperson problem [18], and has since found commercial use through companies such as D-Wave that are now offering devices with over 5000 qubits which see use in logistics, finance, and machine learning [19].”
Quantum computing for discrete optimization: A highlight of three technologies
Bochkarev, A. A., Heese, R., Jäger, S., Schiewe, P., & Schöbel, A. (2025) · European Journal of Operational Research · doi:10.1016/j.ejor.2025.07.063 · Cited by 12
“The Advantage device is designed according to the so-called Pegasus topology (Boothby et al., 2020; Dattani et al., 2019), and the afore-mentioned works imply a polynomial-time algorithm for embedding a complete graph into this topology graph.”
InfluentialNarasimhan, P., Humeniuk, S., Roy, A., & Drouin-Touchette, V. (2024) · Physical review. B./Physical review. B · doi:10.1103/physrevb.110.054432 · Cited by 17
Self-citationSpin-Variable Reduction Method for Handling Linear Equality Constraints in Ising Machines
Shirai, T., & Togawa, N. (2023) · IEEE Transactions on Computers · doi:10.1109/tc.2023.3239539 · Cited by 11
“The classical and quantum IM hardware embed a maximum of 130,000 spins 2 and 180 spins on a complete graph, respectively [7], [37].”
BackgroundQuantum computing reduces systemic risk in financial networks
Aboussalah, A. M., Chi, C., & Lee, C.-G. (2023) · Scientific Reports · doi:10.1038/s41598-023-30710-z · Cited by 20
“One such embedding is the minor embedding using a Chimera or a Pegasus embedding graph 38 .”
MethodArrigoni, F., Menapace, W., Benkner, M. S., Ricci, E., & Golyanik, V. (2022) · European Conference on Computer Vision · doi:10.48550/arxiv.2203.13185 · Cited by 16
“It contains ≈5k physical qubits organized in cells of 24 qubits; each qubit is coupled to 15 other qubits; the total number of couplers is ≈40k [11].”
BackgroundKuramata, M., Katsuki, R., & Nakata, K. (2021) · IEEE International Conference on Industrial Engineering and Applications (ICIEA) · doi:10.1109/iciea52957.2021.9436749 · Cited by 19
Terry, J. P., Akrobotu, P. D., Negre, C. F. A., & Mniszewski, S. M. (2020) · PLoS ONE · doi:10.1371/journal.pone.0226787 · Cited by 12
“rease in noise and significant increase in the number of physical qubits, it will also feature a more connected Pegasus graph in which each physical qubit is connected to 15 others rather than only 6 [64]. This combination will allow the isomers of much larger molecules to be searched for. It is likely that as the pro…”
BackgroundTowards Recommender Systems with Community Detection and Quantum Computing
Nembrini, R., Carugno, C., Dacrema, M. F., & Cremonesi, P. (2022) · ACM Conference on Recommender Systems (RecSys) · doi:10.1145/3523227.3551478 · Cited by 18
“In particular, the D-Wave Advantage QPU is accessible on the cloud 1 , and has 5640 qubits, where every qubit is connected to 15 others [7].”
BackgroundLeast-squares solutions to polynomial systems of equations with quantum annealing
Chang, T. H., Lux, T. C. H., & Tipirneni, S. S. (2019) · Quantum Information Processing · doi:10.1007/s11128-019-2489-x · Cited by 14
Quantum Annealing Based Power Grid Partitioning for Parallel Simulation
Hartmann, C., Zhang, J.-J., Calaza, C. D. G., Pesch, T., Michielsen, K., & Benigni, A. (2024) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2025.3578243 · Cited by 14
“Since complete graphs, and thus fully connected QUBOs, can only be directly embedded for N ≤ 4 on the D-Wave Advantage System 5.4 (JUPSI) with Pegasus topology [58], [59], the actual resources exceed the logical ones as we have to find minor embeddings for all test cases.”
InfluentialHow to Approximate any Objective Function via Quadratic Unconstrained Binary Optimization
Gabor, T., Lingsch-Rosenfeld, M., Linnhoff–Popien, C., & Feld, S. (2022) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner53432.2022.00149 · Cited by 12
“Quantum annealing is an optimization method for QUBO problems using quantum phenomena [2], whereas a physical implementation is provided by D-Wave Systems [26], [27].”
MethodMapping a logical representation of TSP to quantum annealing
SILVA, C. V. D., Aguiar, A., Lima, P. M. V., & Dutra, I. (2021) · Quantum Information Processing · doi:10.1007/s11128-021-03321-8 · Cited by 15
“As such, in the Chimera topology, qubits have a nominal length of 4 and degree of 6, and in the Pegasus topology, qubits have a nominal length of 12 and degree of 15 [5].”
BackgroundCustomized Quantum Annealing Schedules
Khezri, M., Dai, X., Yang, R. L., Albash, T., Lupaşcu, A., & Lidar, D. A. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.17.044005 · Cited by 21
“In this work we are interested in the setting where every coefficient in the set {hi (t), hi (t), Jij(t)} is independently controllable, which is more general than what is currently possible using commercial QA devices [30].”
BackgroundTemplate-based Minor Embedding for Adiabatic Quantum Optimization
Serra, T., Huang, T., Raghunathan, A., & Bergman, D. (2019) · INFORMS journal on computing · doi:10.48550/arxiv.1910.02179 · Cited by 14
“However, we note that the contributions of this work are also valid for Pegasus, as observed in a technical report by D-Wave (Boothby et al., 2019):”
MethodInfluentialSalloum, H., Zhanalin, S., Badr, A. A., & Kholodov, Y. (2025) · Scientific Reports · doi:10.1038/s41598-025-04568-2 · Cited by 13
G'omez-Tejedor, A., Osaba, E., & Villar-Rodriguez, E. (2025) · Future generations computer systems · doi:10.48550/arxiv.2504.13376 · Cited by 13
“However, this research area falls beyond the scope of this paper, as it involves additional classical methods beyond minor-embedding.”
Quantum Parallel Training of a Boltzmann Machine on an Adiabatic Quantum Computer
Noè, D., Rocutto, L., Moro, L. D., & Prati, E. (2024) · Advanced Quantum Technologies · doi:10.1002/qute.202300330 · Cited by 10
“This particular AQC implements the Pegasus topology, [56] which prescribes 15 connections per qubit (at most).”
Finding optimal pathways in chemical reaction networks using Ising machines
Mizuno, Y., & Komatsuzaki, T. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.013115 · Cited by 10
“We calculated embeddings of the benchmark QUBO problems into the D-Wave Advantage Pegasus topology QPU using the minorminer.find embedding function from the D-Wave Ocean Software [30].”
BackgroundInfluential
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
