Next-Generation Topology of D-Wave Quantum Processors

“• Simulated annealing: a standard heuristic algorithm that exploits thermal excitations to search a classical energy landscape and relax upon a minimizing solution [13].”

“One measure of the complexity of a graph is its treewidth [3].”

“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].”

“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…”

“Although chains enable the embedding of Ising problems with arbitrary structures onto the QPU, given a sufficient number of qubits [11, 12], the presence of long chains introduces additional errors through freeze-out [5].”

“In D-Wave systems, there exists a significant challenge: the embedding cost for arbitrary all-to-all connectivity problems scales quadratically with the number of logical qubits, demanding substantial resources [14, 15].”

“We use the assignment with the minimum value over all samples 𝑠 of 𝑀 and all subsamples of 𝑠 as a solution for Is .”

“This AQC hosts a Pegasus topology [24], which prescribes 15 connections per qubit (at most).”

“Moreover, the possibility of realizing Z2 spin liquid Hamiltonians in our temperature regime with quantum annealers [24, 43, 44] and quantum simulators [45, 46] could provide a suitable arena where the physics discussed here could be tested and explored further.”

“The Advantage systems are the most recent ones, following the Pegasus topology [17].”

“The maximum degree of the Pegasus graph, the more recent hardware graph, is 15 [2].”

“Unfortunately, the current D-Wave hardware cannot directly handle all types of Ising models due to limitations in the connectivity between quantum bits [25].”

“[ 54].”

“Note that due to updates in the available solvers during the experimental period, different versions of the Advantage2 system were used [20–22, 33, 34].”

“4 demonstrates the number of physical qubits used for different numbers of spins per angle in a 4-bus system across three D-Wave machine generations: Chimera [30], Pegasus [31], and Zephyr [32].”

“…of the linear terms represent to the node weights (colored in red), and the coefficient of the quadratic terms represent the edge weights (colored in blue) connecting the respective nodes. forefront of quantum annealer development, currently offering the D-Wave 2000Q [6] and D-Wave Advantage [7].”

“1 is used, comprising 5616 qubits arranged in a Pegasus topology [31].”

“Tools like the Ocean SDK automate minor-embedding, enabling users to focus on problem formulation rather than hardware constraints [88].”

“Subsequently, D-Wave Systems introduced the more advanced quantum annealer named D-Wave Advantage [7], which consists of over 5,000 interconnected qubit cells following the topology of the Pegasus graph P(16) [8].”

“Thefocusofourstudyisonthepreviouslyproposed PosiformPlanting method 61 , which allows the creation of QUBO models tailored to an arbitrary connectivity graph, with a single unique bitstring as the planted solution.”

“However, qubits in the annealers are connected sparsely using the Pegasus topology [32] with a maximum degree of 15.”

“…chip patches of densely connected qubits, we used D-Wave’s own graph generation tools [44] to sample patches of increasing size from the Pegasus topology [45] and turned on all the available couplers of the chip inside these patches to achieve the maximal connectivity sub-networks of a given size.”

“At the time of writing, D-Wave’s annealer topology is based on the Pegasus graphs [21].”

“This embedding process maps binary variables of the QUBO to qubits on the QPU’s lattice [2, 18].”

“Note that the number of binary variables that can be input to D-Wave Advantage System 6.1 is 180 when the QUBO matrix is fully connected [25], [26].”

“4 · 10 4 qubits [6].”

“In every variant, the number of qubits remains quite limited, but is growing: quantum annealers have offered thousands of qubits for some time [11], and the first one-thousand-qubit gate-based quantum machines were announced just last year [4, 14].”

“The Chimera and Pegasus hardware architectures are currently available [3] and a new one, called Zephyr, was recently announced but is not yet released [4].”

“At the time of this work, D-Wave’s QAP architecture is based on the Pegasus graph [3].”

“10 on conventional quantum annealers since execution of an annealing schedule is beholden to representing qubit-qubit interactions on the native two-qubit coupling in hardware [37].”

“Current D-Wave machines [9] utilize superconducting loops in which the current flow direction”

“D-Wave’s 2000Q, Advantage, and Advantage2 systems use the Chimera, Pegasus, and Zephyr topologies, respectively, with successively higher per-qubit coupler degree [28].”

“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 [52], [53], the actual resources exceed the logical ones as we have to find minor embeddings for all test cases.”

“The Pe-gasus and Zephyr architectures used in recent D-Wave systems provide substantially higher connectivity than earlier designs, reducing embedding overhead and enabling larger logical problem instances to be implemented [17, 18]. b. Rydberg-atom arrays.”

“Higher connectivity than Chimera with degree-15 nodes [13], [14].”

“Such graphs have a simple embedding into the Pegasus architecture, with the P M graph accommodating a lattice of dimensions at most ( M − 1) × ( M − 1) × 12, using chains of fixed length 2 [47]. consider cubic We lattices of size L 3 for L = 6 , 8 , 10 , 12 and L 2 × 12 for L = 15.”

“…annealers, which implement a time-dependent Hamiltonian whose final Hamiltonian encodes the problem Hamiltonian (e.g., D-Wave’s quantum an-nealer [8]); digital annealers that perform massively parallel updates (e.g., Hitachi’s STATICA [54]); compute-in-memory implementations that map J and h…”

“All classical computations were performed on an AMD Ryzen™ 5 5600X processor, while the quantum computations were performed on a D-Wave Advantage System 5.4 [51] with more than 5000 physical qubits with a 15-way connectivity, Pegasus architecture [52].”

“D-Wave Systems has commercialized hardware that physically implements QA, and improvements such as increasing the number of qubits and reducing errors have been made so far [3–5].”

“Mapping such dense problems onto architectures such as D-Wave’s Pegasus graph [26] requires complex minor embeddings, a process that is itself NP-hard and often infeasible for larger instances [27, 28].”

“The QPUs have either Pegasus [52, 53] or Zephyr [54] connectivity.”

“The QPU hardware graphs are called Pegasus [76, 77] and Zephyr [78], which have slightly different connectivities.”

“The Pegasus topology [3], for instance, allows embeddings of up to roughly 100-variable cliques on a QPU with more than 5000 qubits [2].”

“The embedding process maps the each sub-QUBO onto the D-Wave hardware’s native topology [28, 29] by forming chains of physical qubits to represent single logical variables.”

“As depicted in Fig.1, these platforms—whether implemented on single-chip designs [1], chiplets [2], or wafer-scale engines [3]—group PEs in tiles , with high-throughput interconnects to a hierarchical memory system.”

“This is done considering only qubits that belong to a Pegasus graph with a smaller size parameter n [40].”

“4, consists of 5,612 superconducting qubits, arranged in a Pegasus topology [15].”

“Even within the NISQ era, systems as D-Wave’s latest quantum annealer, which consists of 5616 qubits arranged in a Pegasus topology [4], have enabled the tackling of more extensive problems.”

“Without accurate noise models in these emulators, it is challenging for users to optimize and debug executable quantum programs prior to running them on the quantum computer, as device-specific noise is not properly accounted for.”

“The prior is a 4-partite restricted Boltzmann machine, where the connections between nodes mimic the Pegasus 110 topology in D-wave’s QA [12].”

“( Boothby et al., 2020).”

“For this report, the device used was D-Wave’s Advantage System , which uses the Pegasus Topology , for details see [17, 18].”

“We use D-Wave’s Advantage System, which uses the Pegasus topology and contains more than 5000 qubits [2].”

“, the commercially available D-Wave machines [8]).”

“Each sub-QUBO is embedded on the Pe-gasus topology [17, 18] and sampled on the quantum an-nealer.”

“We implement the model on a D-Wave quantum an-nealer [3, 34] using manually constructed embeddings [16, 35] in which all logical spins are represented by short chains [36].”

“Boothby et al. introduced the Advantage processor with over 2000 superconducting qubits and improved connectivity [ 34 ].”

“The desire to increase the connectivity has led to the design of chips such as the D-Wave quantum annealing Pegasus hardware [72].”

“…current processors has 4 800 qubits and 45 864 couplers; the Pegasus graph P m of the previous Advantage generation has qubits of degree at most 15 [20], and its fabricated form, obtained by discarding the 8( m − 1) incomplete boundary qubits of the 24 m ( m − 1) of the full lattice, carries 24 m…”

“For context, the largest native clique embeddings of these topologies are K 12 M − 10 ( K 182 on Pegasus P16) and K 16 m − 8 on Zephyr Z m [26, 27].”

“…optimization, can be naturally expressed in this representation [63], yielding a logical Ising graph in which vertices represent logical variables and edges encode However, as physical qubits are sparsely connected, logical Ising graphs cannot typically be executed directly on QA hardware [17, 18].”

“The Advantage processors implement the Pegasus P16 topology, for which a qubit has a nominal maximum degree of 15, whereas the Advantage2 processor implements the Zephyr Z12 topology with a nominal maximum degree of 20 [52–54].”

“The induced interaction graph is dense, and its connectivity does not in general match the sparse hardware graph of bounded degree (Chimera, Pegasus, Zephyr [19, 20]), so it is realized by minor-embedding , each logical spin becoming a chain of physical qubits coupled to act as one [21].”

“The XBK representation transforms the encoded Pauli-string Hamiltonian into an exactly equivalent diagonal Ising Hamiltonian [22, 25, 26, 33–49] while preserving the full many-body spectrum.”

“D-Wave’s Advantage quantum annealer solves Ising/QUBO problems through annealing dynamics and contains over 5000 superconducting qubits in the Pegasus connectivity graph [30], [31].”

“Tools like the Ocean SDK automate minor-embedding, enabling users to focus on problem formulation rather than hardware constraints [80].”

“The former uses Pegasus topology with parameter m = 16 [15], while the latter uses Zephyr topology with parameters m = 12 and t = 4 [16].”

“…+ , Na, and Mg + are presented in Tables I–IV, with quantum computations performed on the D-Wave Advantage system 6.4 quantum processing unit (QPU) based on Pegasus topology [36, 37] with over 5000 qubits, utilizing 1000 reads and default chain coupling strength[38] using D-Wave’s Ocean SDK [39].”

“Tighter topology-specific constants for Pegasus and Zephyr appear in Boothby et al. [2020].”

“In fact, D-Wave Systems has developed quantum annealers [3, 4] that solve QUBO problems based on quantum mechanical principles.”

“We refer interested readers to References [45, 46, 47] for the details of the topologies and connectivity of the QPUs.”

“The chain length, which represents the number of physical qubits mapped to a single logical qubit, is influenced by the size and connectivity demands of the problem[25, 26, 31, 32].”

“First, we demonstrate its feasibility on real hardware by performing 8 × 8-handwritten digit classification [32, 33] using the D-Wave Advantage System 7.1 [34, 35] (hereinafter referred to as QA machine), confirming that meaningful features can be extracted under realistic experimental conditions.”

“The hardware graphs are known as Pegasus [53, 54] and Zephyr [55], each having a slightly different logical graph structure.”

“In the D-Wave Ad-vantage™ system hardware “at least 5,000 qubit” [26] are placed on a chip and coupled in a Pegasus graph [23].”

“In contrast, D-Wave Ocean [5] is specifically designed for quantum annealing problem formulation and does not employ circuit-based programming; therefore, it lies beyond the scope of this study.”

“Geometric restrictions due to the finite blockade radius further force embeddings that consume additional resources [12].”

“Then, these three types of connection are defined as follows [15, 16].”

“The practically embeddable size, however, also depends strongly on graph density and structure [47].”

“4 integrated circuit in a Zephyr topology[38] allow us to embed up to 705-qubit lattices.”