Next Article in Journal
Quantum Classical Algorithm for the Study of Phase Transitions in the Hubbard Model via Dynamical Mean-Field Theory
Previous Article in Journal
In-Field Quantum-Protected Control-Based Key Distribution with a Lossy Urban Fiber Link
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Analysis of D-Wave Topologies with k-Hop-Based Graph Metrics

1
Faculty of Informatics, Eszterházy Károly Catholic University, 3300 Eger, Hungary
2
Faculty of Informatics, Eötvös Lóránd University, 1117 Budapest, Hungary
3
Faculty of Informatics, Debrecen Universitiy, 4028 Debrecen, Hungary
*
Authors to whom correspondence should be addressed.
Quantum Rep. 2025, 7(2), 17; https://doi.org/10.3390/quantum7020017
Submission received: 1 February 2025 / Revised: 22 March 2025 / Accepted: 22 March 2025 / Published: 2 April 2025

Abstract

:
In this paper, we present a graph-based analysis of the topology of D-Wave quantum computers, focusing on the Pegasus, Chimera, and Zephyr architectures. We investigate these topologies under different parameter settings using k-hop-based graph metrics. Each of these architectures comprises distinct subgraphs in which qubits are interconnected according to specific patterns dictated by their implementation. Our study pursues two primary objectives. First, we analyze the structural properties of the Chimera, Pegasus, and Zephyr topologies, examining their scalability and connectivity characteristics. Second, we evaluate the behavior of graph-based density and redundancy metrics within these architectures. The inherent symmetries of these quantum hardware designs provide a unique opportunity to systematically assess the effectiveness of these metrics across varying connectivity patterns. By leveraging these symmetries, our findings not only enhance the understanding of these topological structures but also offer deeper insights into the reliability and applicability of the proposed metrics in the broader context of quantum hardware design.
MSC:
68M07; 68M17; 68M12; 68M15; 68R10; 05C05; 05C12; 05C40; 05C82; 90B10

1. Introduction

The modeling and analysis of the topology of different computer systems (e.g., quantum computer topologies) is an interdisciplinary field integrating computer science, physics, and mathematics. Quantum topologies inherently rely on mathematical foundations drawn from graph theory, whereby abstract topological structures describing quantum systems can be effectively represented as directed or undirected graphs. Typically, such topological representations incorporate probabilistic elements and structural constraints derived from quantum mechanical properties [1,2,3,4,5]. Quantum computing architectures have significantly diversified in recent years, notably including circuit-based quantum computers, measurement-based quantum computers, topological quantum computers, and quantum annealers [6,7,8]. Circuit-based quantum computers typically consist of qubits arranged linearly or in grid configurations, where quantum gates are applied sequentially to perform computations [9]. Measurement-based quantum computing employs initial highly entangled states, performing computations through measurements on selected qubits, and can be implemented using linear optics or spin chains [10,11]. Topological quantum computers leverage lattice topologies to encode and protect quantum information, providing enhanced fault tolerance [12,13]. Quantum annealers, such as D-Wave systems, utilize specialized graph-based architectures designed for optimization problems, where interactions between qubits solve complex computational challenges [14,15,16]. Analyzing these quantum architectures involves traditional measurement-based graph metrics such as centrality measures and clustering coefficients [17,18,19,20,21,22,23,24,25]. Measurement-based metrics include distance-based metrics (eccentricity), centrality-based metrics (degree centrality, closeness centrality, betweenness centrality, eigenvector centrality, eccentricity centrality), and connection-based metrics (degree of a node, number of edges, degree distribution). However, classical metrics generally become computationally intensive and less interpretable for large quantum graphs [26,27]. Thus, recent advancements have proposed quantum-specific metrics explicitly designed for evaluating quantum connectivity, redundancy, and error resilience in quantum hardware [28,29,30,31]. Furthermore, hybrid quantum–classical network approaches have increasingly emphasized optimizing quantum connectivity in combination with classical computing nodes, significantly enhancing both scalability and computational efficiency [32,33,34]. Recent advances in quantum graph embedding methods have improved the mapping of optimization problems onto quantum processors, increasing embedding accuracy and computational performance [35,36,37]. The k-hop-based type of analysis has been applied extensively across various domains within computer science, including social networks, ontologies, software verification, data mining, bioinformatics, complex optimization problems, machine learning, artificial intelligence, and cyber–physical systems. The goal of k-hop-based algorithms is to reduce the search space by combining local and global search procedures, thereby mitigating the explosion in exponential complexity. In addition, these metrics effectively represent local–global properties inherent in complex problems. Significant research has focused on k-hop reachability queries in directed graphs, efficient indexing methods [38,39], graph neural networks for fundamental property identification [40,41], and minimum-cost k-hop spanning tree problems [5]. Moreover, parallel key/value-based processing for large-scale graphs [42] and enhanced partition-based methods for spatial data mining leveraging k-hop neighborhoods have also emerged [43]. Quantum topology [44] explores topological properties of quantum mechanical systems, including knots, links, and their invariants. These topological invariants have applications in physics [45], biology [46], and computer science [47]. Another relevant study area is topological quantum field theory, which is invariant under topology changes [48]. Throughout this manuscript, we intentionally use the term ‘topology’ to denote abstract graph-based structures and their connectivity properties within quantum annealing processors, following established quantum computing conventions [49,50,51]. We distinguish this explicitly from ‘topography’, which is primarily related to spatial or physical qubit arrangements on quantum hardware [52]. Different topologies possess unique strengths and weaknesses depending on the applied quantum algorithms and available technology [10,50,53].
The remainder of the paper is organized as follows: Section 2 introduces the definitions and methodology of the proposed k-hop-based metrics, reviews related work, and summarizes key previous results; Section 3 presents a detailed analysis of the Chimera, Pegasus, and Zephyr topologies using these metrics; finally, Section 4 concludes our findings and outlines potential directions for future research.

2. Previous and Related Work

There are many metrics for characterizing networks and topologies, most of which are either global or local. Local metrics consider only the immediate neighbors of the observed nodes, while global graph metrics describe the overall structure of the graph. Our metrics represent the environment of the nodes (subgraph), and as such are interpreted in the space between purely local and purely global metrics.
In our previous work, we focused on wireless sensor networks and defined some globally local and locally global graph-based metrics.
We introduced several density-based and redundancy-based metrics interpreted in a k-hop environment [54]:
  • Weighted Communication Graph Density ( WCGD )
  • Relative Communication Graph Density ( RCGD )
  • Weighted Relative Communication Graph Density ( WRCGD )
  • Communication Graph Redundancy (value-based) ( CGR v b )
  • Weighted Communication Graph Redundancy (size-based) ( WCGR s b ) and (value-based) ( WCGR v b ).
Density-based metrics ( WCGD , RCGD , WRCGD ) are mathematically based on spanning trees, while redundancy-based metrics ( CGR v b , WCGR s b , WCGR v b ) are based on cliques.
  • Density-based metrics
  • Density-based metrics of a graph refer to a given k-hop distance (weighted density) and relate to the to the overall structure of the graph (relative density).
  • Redundancy-based metrics
  • Metrics that analyze the redundancy of a graph refer to redundant or over-connected structures between links. They describe the topological robustness of the graph.
  • Definitions of k-hop-based metrics
  • u: The candidate node.
  • k: The number of hops.
  • N , V : The number of nodes and edges of graph G .
  • N [ k ] ( u ) , V [ k ] ( u ) : The number of nodes and edges of graph G [ k ] ( u ) .
  • C l , M : The set of maximum cliques of graph G and the cardinality of this set.
  • C l [ k ] ( u ) , M [ k ] ( u ) : The set of maximal cliques of graph G [ n ] ( u ) and the cardinality of this set.
  • T [ k ] ( u ) , T : The number of edges of the minimum cost spanning tree of graph G [ k ] ( u ) and G ; note that in the case of a communication graph, we have T = N 1 regardless of whether the graph is directed or undirected.
  • s: The spreading factor, which is a technical value used to enlarge small differences in the metrics; in this article, we set s = 2.71 .
  • c s : The clique size, for which the minimum value is 2.
In addition, we defined two global metrics, namely, the average clique size and average value of cliques, as follows:
CL ¯ = 1 M i = 1 M C l i > = c s , CL V ¯ = 1 M i = 1 M C l i > = c s N s | C l i | > = c s CL ¯ .
Weighted Communication Graph Density:
WCGD [ k ] ( u ) = s V [ k ] ( u ) T [ k ] ( u ) N [ k ] ( u ) N .
Relative Communication Graph Density:
RCGD [ k ] ( u ) = s CGD [ k ] ( u ) CGD = s V [ k ] ( u ) T T [ k ] ( u ) V .
Weighted Relative Communication Graph Density:
WRCGD [ k ] ( u ) = s V [ k ] ( u ) T T [ k ] ( u ) V N [ k ] ( u ) N .
Communication Graph Redundancy (value-based):
WCGR s b [ k ] ( u ) = CGR s b [ k ] ( u ) N [ k ] ( u ) N .
Weighted Communication Graph Redundancy (size-based):
CGR v b [ k ] ( u ) = M [ k ] ( u ) i = 1 M [ k ] ( u ) | C l [ k ] ( u ) i | > = c s N [ k ] ( u ) s | C l [ k ] ( u ) i | > = c s CL ¯ [ k ] ( u ) .
Weighted Communication Graph Redundancy (value-based):
WCGR v b [ k ] ( u ) = 1 CGR v b [ k ] ( u ) N [ k ] ( u ) N .
  • Correlation Analysis
The result of the correlation analysis (classical and k-hop-based graph metrics) can be seen in Table 1.
The bolded values in Table 1 indicate the highest absolute correlation values, emphasizing particularly strong relationships between the k-hop-based metrics and classical graph metrics. The conceptual interpretation of the metric values in random graphs following a binomial distribution is analyzed by examining the 3-hop neighborhood of all vertices. If a metric shows a higher than average value, according to the interpretations of classical metrics, we can concluded the following:
In the case of spanning tree-based metrics:
  • There is an average/high probability of many direct connections.
  • There is an average/high probability of neighbors with a large number of degrees.
  • There is a weak/average probability of a central location.
  • There is a weak probability of a high geodesic distance from any other node.
In the case of clique-based metrics:
  • There is an average probability of many direct connections.
  • There is an average/high probability of neighbors with a large number of degrees.
  • There is an average probability of a central location.
  • There is a weak probability of a high geodesic distance from any other node.
In addition, we have briefly described how these metrics can be used to rank vertices (nodes).
  • Correlation analysis of k-hop metrics and classical graph measures from a quantum topology perspective
  • WCGD [ k ] and Degree Centrality: This relatively strong correlation suggests that the k-hop-based density effectively reflects the degree distribution of nodes, which can be particularly relevant in highly connected graphs such as those of the Pegasus and Zephyr topologies.
    WRCGD [ k ] and Closeness Centrality: The weighted relative density metric is closely related to graphs’ global accessibility characteristics, which can help to optimize quantum topologies by maximizing accessible pathways.
  • RCGD [ k ] and Clustering Coefficient: This indicates that the relative density is minimally influenced by local clustering, making it unsuitable for modeling purely local graph features.
    WCGR s b [ k ] and Clustering Coefficient: Size-based redundancy also shows a weak correlation with the clustering coefficient, suggesting that this metric primarily reflects global patterns rather than local ones.
  • WRCGD[k] WRCGD [ k ] and Eccentricity: The negative correlation indicates that the k-hop-based density decreases as eccentricity increases, meaning that nodes farther apart contribute less to density metrics.
    CGR v b [ k ] and Eigenvector Centrality: This negative relationship suggests that value-based redundancy does not emphasize the global dominance of nodes within the graph structure.
  • Optimal k-hop environment for quantum topology analysis
It is not easy to define the size of the environmental parameter k or to determine whether the size of the subgraph defined in this way provides sufficient information about the environment of a given vertex. Here, we justify the use of a k-hop environment through some illustrative examples. In D-Wave’s quantum computers, quantum bits are arranged in a special physical topology defined by the internal interconnection structure of the system. The study of the 3-hop environment for a given quantum bit provides sufficient insight into the interaction potential of that quantum bit with its direct and indirect neighbors.
Quantum decoherence is when a quantum system loses its coherence, i.e., the phases of the superposition states of individual quantum bits become disconnected. Possible causes of this include temperature noise, electromagnetic interference, or the states of other quantum bits in the immediate environment of the quantum well [55]. Such interactions with the environment are nonlocal, i.e., they are not limited to immediate neighbors, meaning that they can also affect more distant quantum bits. The strength of the quantum decoherence decreases exponentially with the distance; the further away one qubit is from another, the weaker the interaction. Beyond a 3-hop distance these interactions become practically negligible. Of course, a 2-hop or 4-hop environment can also be investigated, depending on the topology; in some cases, a 2-hop environment may only be suitable for representing features that are too local, while a 4-hop environment may already significantly increase the number of vertices/interactions to be investigated, especially in high-degree topologies, adding significant computational cost and complexity.
Beyond the effects of quantum decoherence, the 3-hop neighborhood of quantum bits provides a sufficient framework for describing the interplay between local and global properties in quantum systems. Quantum entanglement is inherently a local phenomenon, with its probability declining rapidly as the spatial distance increases [56]. The 3-hop distance is often the limit at which the effect of entanglement is no longer detectable, as the interactions between indirect quantum bits are weakened. Spin systems or quantum magnets can exhibit local dynamical phase transitions where interactions at a certain distance no longer dominate [57,58]. The 3-hop distance often covers the interaction boundaries in these cases as well. Thus, we believe that this distance provides a balance between the study of local and global interactions. For a system with a dense topology, this depth is sufficient to reveal the complex behavior of the system while not becoming unmanageably complex. Of course, a 3-hop depth can be a lot in certain cases; for example, the connectivity density and layout of the Zephyr topology studied in this paper means that a 3-hop depth environment already contains a significant fraction of quantum bits. We note beforehand that in this case the study of a 2-hop environment may be sufficient; however, we will cover this in a future paper.
  • Classical graph metrics
In our other previous paper [59], we focused on graph-based analysis of the topology of D-Wave quantum computers. The Pegasus, Chimera, and Zephyr topologies were generated with different parameters, which we examined using classical-based graph metrics. We worked with the average values of the metrics interpreted on the graphs, as we were interested in the characteristics demonstrated by these metrics.
Classical graph metrics such as degree centrality, closeness centrality, betweenness centrality, RCGD [ 3 ] similarity, and eigenvector centrality can provide valuable insights into the structure and properties of graphs. However, they have several limitations:
  • Metrics such as betweenness and closeness centrality have high computational complexity, making them impractical for very large graphs [60,61].
  • Metrics can be affected by the density of the graph. For example, in very dense or very sparse graphs, some centrality measures might not apply. In our previous paper [59], we focused on graph-based analysis of the topology of D-Wave quantum computers. We examined Pegasus, Chimera, and Zephyr topologies generated with different parameters using classical-based graph metrics. We worked with the average values of the metrics interpreted on the graphs, as we were interested in the characteristics shown by these metrics. Classical graph metrics such as degree centrality, closeness centrality, betweenness centrality, and eigenvector centrality can provide valuable insights into the structure and properties of graphs as well as meaningful distinctions between nodes [62].
  • Many metrics were originally designed for undirected graphs, and may not apply straightforwardly to directed graphs [63].
  • Centrality measures can be significantly affected by the presence of outlier nodes, which may not be representative of the overall network [64].
  • Many classical metrics assume that all nodes have similar roles or functions, which is not always true in heterogeneous networks where nodes represent different entities or functions [65].
  • Classical metrics may not effectively capture the nuances of complex network structures such as modularity, community structure, or hierarchical organization [66].
  • Baseline models and comparative analysis in quantum topology research
The comparative analysis of novel methodologies against established baseline models is crucial in validating and interpreting their effectiveness. Existing research has typically employed classical graph metrics such as degree centrality, betweenness centrality, closeness centrality, eigenvector centrality, and clustering coefficients to evaluate quantum computing topologies, including D-Wave’s Chimera, Pegasus, and Zephyr architectures [49,50,67,68,69]. Additionally, recent studies have introduced quantum-specific metrics tailored specifically to quantum annealers in order to assess connectivity, redundancy, and optimization efficiency [14,23,25,68,70]. These metrics often focus on evaluating quantum annealing performance concerning optimization problems, energy landscape characteristics, or the effects of qubit connectivity on computational efficiency.
Moreover, advanced comparative studies have utilized metrics derived from quantum information theory and statistical mechanics, including entanglement entropy, mutual information, and spin glass order parameters, providing deeper insights into quantum topological structures and annealing dynamics [71,72,73,74]. In particular, recent research employing entanglement-based metrics has demonstrated significant potential for identifying critical connectivity patterns and predicting quantum annealing performance in complex quantum hardware topologies [75,76].
In contrast, our work introduces novel k-hop-based graph metrics explicitly designed for analyzing quantum hardware topologies by effectively bridging local and global connectivity information. By explicitly considering neighborhoods within a k-hop distance, our proposed metrics provide more nuanced and detailed insights into redundancy, density, and fault tolerance, addressing limitations associated with purely classical metrics [67,68]. Future research will extend our comparative analysis by systematically benchmarking our proposed k-hop metrics against both classical baseline metrics and advanced quantum-specific metrics, offering a comprehensive evaluation of their effectiveness in quantum hardware analysis.
  • D-Wave quantum computers and topological developments
D-Wave quantum computers are among the most advanced quantum annealing devices currently available. They are designed to solve optimization problems efficiently using a graph-based qubit connectivity structure. Over the years, significant advancements have been made in their architectural design and computational capabilities, leading to the development of the Chimera, Pegasus, and Zephyr topologies. These innovations directly impact the performance and scalability of quantum annealers.
One of the earliest comprehensive evaluations of quantum annealing performance on D-Wave systems in comparison with classical optimization algorithms was presented in [77]. This study demonstrated that quantum annealers may outperform specific classical heuristics on certain problem instances, emphasizing the critical role of topological connectivity in computational efficiency. Subsequent work provided empirical evidence for the scaling advantages of quantum annealers in large-scale graph problems, particularly when leveraging advanced connectivity structures such as Pegasus and Zephyr [78]. A detailed review of the underlying mechanisms of quantum annealing, including the role of open-system quantum dynamics in performance enhancement, was offered in [79]. This analysis further supports the importance of understanding the topological properties of D-Wave architectures to enable more effective algorithmic implementation. The ongoing development of D-Wave architectures highlights the central importance of graph-based connectivity in quantum computing. Building upon these prior contributions, the present study introduces k-hop-based graph metrics to assess and compare the structural properties of different topologies. The conclusions drawn [77,78,79] collectively underscore the relevance of this approach, as they point to the necessity for more refined graph-theoretic metrics to systematically evaluate the efficiency of quantum annealing.
  • Recent advances in quantum topologies and graph metrics
Quantum computing architectures continue to evolve rapidly, with several novel topologies and analytical methods emerging in recent years. These advancements focus significantly on improving scalability, fault tolerance, and graph-based analysis metrics, all of which are relevant for optimization and error mitigation strategies in quantum computing devices [80,81,82]. Recently, Microsoft unveiled the Majorana 1, a topological quantum processor powered by topological qubits, marking a transformative leap toward practical quantum computing [80]. This new design facilitates efficient error-correction implementations due to higher connectivity and locality properties. The structural advantages of topological qubits particularly benefit fault-tolerant quantum computations and enable compact representations of quantum circuits. Another innovative development is the Hyperion project led by Nu Quantum, which aims to advance distributed quantum computing by demonstrating efficient qubit interconnects [82]. This approach allows quantum error correction schemes to be encoded directly into the hardware architecture, thereby enhancing computational throughput under decoherence conditions. This design allows for significantly richer connectivity patterns than traditional lattice structures, providing a substantial advantage in executing complex quantum algorithms. Novel metrics have also been proposed from a graph-theoretical perspective. A notable advancement is the Quantum Robustness Metric (QRM), specifically designed to assess structural fault-tolerance through dynamic connectivity properties within quantum graphs. This metric offers refined tools for topology optimization in the presence of operational quantum noise, greatly benefiting hardware validation processes. Additionally, Spectral Quantum Graph Theory (SQGT) has emerged as a robust analytical framework that exploits spectral properties of adjacency matrices to analyze quantum connectivity, supporting scalability predictions for large quantum processor architectures. It has proven particularly effective in characterizing quantum hardware in terms of entanglement distributions and error propagation. Several algorithms leveraging graph-theoretical frameworks have recently gained prominence in the context of quantum optimization, particularly in improving the embedding of problem graphs onto quantum annealing hardware. Quantum graph embedding techniques aim to enhance the fidelity of the mapping between logical and physical qubits while minimizing chain lengths and resource overhead. Recent work has demonstrated that quantum annealing-based node embedding can exploit graph structures to improve embedding efficiency [83]. Variational quantum algorithms have also been used to generate compact graph embeddings through parameterized quantum circuits, enabling more effective use of hardware resources [84,85]. In addition, scalable heuristic methods for minor embedding have been proposed for sparse hardware topologies with tens of thousands of nodes, showing significant improvements in embedding quality and hardware utilization [86]. By effectively optimizing graph embeddings, this method significantly mitigates the performance bottlenecks often encountered in large-scale quantum annealers. In parallel, developments involving hybrid topologies such as the Helios configuration have merged classical–quantum hybrid interconnectivity, showing improved flexibility in solving large-scale optimization problems through quantum–classical cooperative graph processing [87]. Hybrid architectures enable enhanced computational performance by strategically integrating classical computing nodes into quantum networks. Finally, recent theoretical insights have provided a deeper understanding of the complexity classes associated with graph-based quantum computing. Particularly noteworthy is the formal proof establishing tighter upper bounds for complexity in quantum topologies by utilizing graph isomorphism verification algorithms, thereby refining theoretical constraints for topology designers [88,89]. These insights allow for better theoretical predictions of the limits of quantum computational scalability. Advancements in recent years have highlighted substantial progress in topology design as well as in analytical methodologies, indicating promising avenues for future integration of quantum computing hardware and software.

3. Topology Analysis

In this article, we focus on D-Wave processor topologies. D-Wave’s processors work with quantum annealing, which they use to solve optimization problems. D-Wave’s quantum annealing processors are structured on the basis of the Chimera, Pegasus, and Zephyr graph topologies [49,50,51]. In general, these topologies (graphs) consist of different subgraphs depending on the implementation, in which the qubits are connected in a specific pattern. On the entire chip, these subgraphs are repeated with varying degrees of interconnectedness, resulting in a highly interconnected and modular architecture. These topologies are optimized for optimization problems such as the Ising model and the quadratic unconstrained binary optimization (QUBO) problem. D-Wave’s processors are not universal, and may not be suitable for other types of quantum algorithms that require different types of connectivity or topology [68,69,70].

3.1. Chimera

The Chimera two-dimensional lattice graph C M , N , L is an M x N grid of Chimera tiles, and implements the topology of D-Wave 2000Q systems. The Chimera titles K L , L are complete bipartite graphs. A Chimera graph contains a particularly nice clique minor, making the triangle embedding uniform and near-optimal [49,67].
The degree number distribution of the Chimera graph is not probabilistic, instead following a discrete deterministic distribution with a nature that depends in part on the right-heterogeneity of the topology. Regardless of the parameters, in general it can be said that the vertices of the graph can be classified into two groups according to their number of vertices, that is, interior vertices and edge vertices. The best way to characterize the graph is that the degree number distribution is close to a delta distribution, with variation (4–5) at the edges. This degree distribution close to the delta distribution allows algorithms optimized for the structure of the Chimera graph to work efficiently, as the uniform connectivity pattern facilitates the embedding of the problem [49,67].
The following configurations were used on Chimera-based D-Wave processors: C l · n , l · n , l , where n N + and l = 4 . In the C 12 , 12 , 4 configuration, the processor can use 1152 qubits. The Chimera graphs were examined under different configurations from C 2 , 2 , 4 to C 16 , 16 , 4 with L values of 4 and 8.
Within the analyzed interval, the average number of neighbors of each vertex is from 6 to 6.875 , while the average degrees of vertices is from 10 to 11.75 . Let f C ( M , N , L ) be a function for representing a Chimera graph G ( V , E ) as a function of V + E. The value set of f C is then provided by the average values of one of the previously defined classical or k-hop-based metrics.
The parameters N and M primarily define the characteristic of the function, while L defines the offset of f C on the y-axis. Figure 1a–d shows the f C functions of the k-hop-based metrics as functions of V + E for different Chimera graphs.
Figure 1a presents the behavior of WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] as a function of graph size. The RCGD [ 3 ] values remain relatively stable across different graph sizes, indicating that the relative communication density metric does not exhibit significant variation with increasing graph complexity. In contrast, WCGD [ 3 ] and WRCGD [ 3 ] show a more variable pattern, with noticeable fluctuations, particularly in smaller graphs, before settling into a decreasing trend as the graph grows larger. This suggests that the influence of weighted density measures is more pronounced in smaller graphs and gradually diminishes as the graph structure expands. These results indicate that RCGD [ 3 ] is a reliable measure of relative density regardless of graph size, while WCGD [ 3 ] and WRCGD [ 3 ] are more sensitive to local structural variations, especially in smaller networks. This distinction is particularly relevant for quantum-inspired topologies, where the balance between local connectivity and global graph density influences computational performance and information flow.
In Figure 1b, it can be seen that the redundancy of the graph increases faster than the number of vertices (V) and edges (E) as the value of WCGR s b [ 3 ] increases. The L value defines the unit cell size in the Chimera topology, affecting connectivity patterns and redundancy properties. The WCGR s b [ 3 ] metric has a decreasing trend, meaning that the WCGR s b [ 3 ] value gradually decreases as the graph size increases. In larger Chimera graphs, the effect of weighted redundancy becomes more uniform.
Figure 1c shows that the CGR v b [ 3 ] metric shows a strong upward trend, meaning that the clustering redundancy grows as the graph size ( V + E ) increases The CGR v b [ 3 ] metric that measures the redundancy of local and global connection patterns in a graph. It specifically examines the repetition and density of connection patterns between nodes. If CGR v b [ 3 ] increases, this means that more nodes are involved in dense and repetitive clustering patterns. Larger values of CGR v b [ 3 ] indicate that as the Chimera topology expands, it maintains and strengthens connectivity, which is a key property for quantum error correction.
Figure 1d shows that the WCGR v b [ 3 ] values decrease sharply as the total number of vertices and edges ( V + E ) increases. This suggests that weighted redundancy is significantly reduced in larger Chimera-based quantum graphs. Initial high values indicate that weighted links contribute strongly to redundancy in small Chimera graphs. As the graph expands, WCGR v b [ 3 ] drops exponentially, reaching nearly zero at the largest V + E values. This suggests that as the Chimera topology scales, the contribution of individual weighted connections to the global redundancy diminishes, making the structure less robust in terms of weighted redundancy. The sharp decline in WCGR v b [ 3 ] suggests that Chimera graphs become structurally sparser in a weighted redundancy sense. This has direct implications for embedding quantum algorithms, as redundancy is often required in order to maintain fault tolerance.
Figure 2a–c shows the relationships between individual k-hop-based metrics on Chimera graphs.
Figure 2a shows the following:
  • For k = 1 , the relationship between WCGD [ k ] and WCGR s b [ k ] is linear.
  • For k = 2 and k = 3 , the lower part of the data follows a linear relationship for Chimera graph generation with l = 2 .
  • For l = 4 , the trend deviates slightly upward, suggesting that in these cases the redundancy metric does not scale perfectly linearly with the density.
When the relationship between WCGD [ k ] and WCGR s b [ k ] is linear, this means that:
  • As graph density increases, redundancy grows at a constant rate.
  • There are no sudden phase transitions or structural changes; every additional increase in density results in a fixed rise in redundancy.
  • The network structure is likely to be well-balanced and predictable, and adding edges or nodes is unlikely to introduce complexity beyond simple proportional scaling.
  • In linear regions, adding new quantum connections results in proportional improvements in fault tolerance, meaning that error correction strategies can be systematically scaled.
  • The efficiency of quantum embedding remains stable, as there are no unexpected nonlinear effects.
If WCGR s b [ k ] and WCGD [ k ] follow a polynomial trend (as seen in l = 4 cases for k = 2 and k = 3 ), then this suggests that:
  • Adding new connections will result in a disproportionately high increase in redundancy.
  • Certain structural changes in the graph (e.g., higher connectivity patterns or increased clustering) will enhance redundancy at a faster than linear rate.
  • After a certain point, additional density does not significantly contribute to redundancy growth.
  • There is a possibility of network bottlenecks in which new connections are not effectively utilized.
  • Polynomial relationships may indicate sudden structural shifts in the network that could either improve error tolerance (superlinear case) or lead to inefficiencies (sublinear case).
  • If the increase in redundancy is nonlinear, embedding quantum circuits could become more complex due to non-trivial connectivity patterns.
In Figure 2b it can be seen that CGR v b [ k ] decreases as the relative density RCGD [ k ] increases. This trend is observed across all three of the Chimera, Pegasus, and Zephyr topologies, suggesting a fundamental structural property of these graphs.
When a graph has lower RCGD [ k ] values (less dense connectivity), more redundant pathways are needed, leading to higher CGR v b [ k ] . As RCGD [ k ] increases, direct paths become more dominant, reducing the need for alternative redundant paths. If a topology is optimized for high-density communication, then redundancy is inherently lower, as most nodes are already well connected. In sparse graphs, redundancy is higher because paths have to be more flexible in order to compensate for missing direct connections. High-density networks use fewer redundant pathways, optimizing quantum routing for efficiency, while low-density networks rely on alternative paths, requiring redundancy to maintain fault tolerance.
A strong negative correlation (linear decrease) suggests that redundancy is an inverse function of density, meaning that denser regions of a quantum processor require fewer redundant pathways. For quantum annealers, denser connectivity may reduce overhead in implementing error correction mechanisms. For quantum error correction and optimization, this suggests that redundancy is mainly needed in lower-density areas where connectivity is weaker.
Figure 2c shows the following:
  • The observed logarithmic trend implies that WCGR v b [ k ] grows at a progressively slower rate as WRCGD [ k ] increases; redundancy still increases as density grows, but at a diminishing rate.
  • Beyond a certain point, adding more connectivity does not significantly improve redundancy. This suggests a form of ‘redundancy saturation’, meaning that additional connectivity no longer contributes meaningfully to extra redundancy in highly-connected networks.
  • In the early stages of increasing WRCGD [ k ] , there is a rapid rise in WCGR v b [ k ] ; this means that small increases in connectivity initially provide large gains in redundancy.
  • As WRCGD [ k ] continues to increase, the growth in redundancy slows down. This suggests that at high-density levels, additional connections mostly reinforce existing pathways rather than introducing new redundancy.
  • If WCGR v b [ k ] becomes saturated logarithmically, the quantum error correction benefits decrease after a certain connectivity level. This suggests that increasing connectivity beyond an optimal threshold is unnecessary for maximizing fault tolerance.
  • Logarithmic growth indicates that scaling connectivity does not require proportional increases in redundancy. This is good for large-scale quantum systems, where efficient routing and embedding must be balanced with density and redundancy.
Examining the C 8 , 8 , 4 graph in more detail, the redundancy of the entire graph is 5.77 and the average value of the cliques is 8.4 × 10 3 .
Table 2 shows how the average number of vertices and edges in each vertex environment increases as a function of the hop number. In this graph, the number of vertices is 512 and the number of edges is 2944. In a 3-hop environment, on average 12.3 % of all vertices can be reached from custom vertices, and the environments contain 7.7 % of all edges on average.
Table 3 shows the average values of density-based and redundancy-based metrics in 1-hop to 3-hop environments of vertices.
Figure 3a,b shows the relationships between the average values of density-based and redundancy-based metrics on Chimera graphs in a 3-hop environment.
Figure 3a shows the relationship between WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] . The differences between density-based metrics reflect sensitivity levels. It can be seen that WCGD [ 3 ] decreases more rapidly than RCGD [ 3 ] and WRCGD [ 3 ] , since it compensates less for the thinning of the links. This confirms that the relative density of connections decreases as the graph size increases. Figure 3b shows the relationship between WCGR s b [ 3 ] , CGR v b [ 3 ] , and WCGR v b [ 3 ] . The size-based redundancy ( WCGR s b [ 3 ] ) shows faster growth than the value-based metrics ( CGR v b [ 3 ] , WCGR v b [ 3 ] ). This difference indicates stronger scaling of size-based metrics, while value-based metrics reflect finer patterns.

3.2. Pegasus

The Pegasus topology is a variation of the Chimera architecture. In this topology, each tile has eight qubits arranged in a square, and each qubit is connected to its four nearest neighbors by couplers. The couplers are essentially connections between qubits. One of the important features of the Pegasus topology is that it also has longer-range couplers that connect qubits between adjacent tiles.
In Pegasus, the number of quantum bits depends on their position in the graph; here too, we distinguish between inner and outer quantum bits. The degree of the graphs is higher than for Chimera, as Pegasus maintains more connections between quantum bits. The degree number distribution is not uniform, as in this topology the quantum bits are located in different positions and the number of neighbors is position-dependent. The degree number distribution is truncated normal-like.
Pegasus is suitable for performing more complex calculations than Chimera-based processors because it allows for more complex interactions between qubits. The Pegasus topology is designed to provide high connectivity and flexibility. Thus, Pegasus-based processors support a wider range of quantum algorithms than earlier ones. As in Chimera, the qubit orientations in Pegasus are vertical or horizontal [50,90]. The maximum degree of the P M graph is 15. The number of vertices depends on multiple parameters: u, w, k, and z respectively represent the orientation, tile offset, qubit offset, and parallel tile offset.
By definition, P 0 consists of some disconnected components and contains 8 ( M 1 ) qubits. The size of the main processor fabric is 24 M ( M 1 ) 8 ( M 1 ) , while the size of the full disconnected graph is 24 M ( M 1 ) . A Pegasus graph that retains the basic characteristics of Chimera can also be created; in this case, the size of the graph is 24 ( M 1 ) 2 , with P 8 containing 1344 qubits and 1288 in the main fabric. Pegasus graphs were examined under different configurations from P 2 to P 8 .
Within the analyzed interval, the average number of neighbors of each vertex is from 8.66 to 14.67 , while the average degrees of the vertices are from 15.33 to 27.34 . Let f P ( M ) be a function for representing a Pegasus graph G ( V , E ) as a function of V + E. The value set of f P is provided by the average values of one of the previously defined classical or k-hop-based metrics.
Figure 4a–d shows the f P functions of k-hop-based metrics as functions of V + E for different Pegasus graphs. Figure 4a presents the behavior of WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] as functions of the graph size. It can be seen that RCGD [ 3 ] remains relatively stable across all graph sizes, maintaining values close to 1.08 1.09 . This suggests that the relative communication density is not highly sensitive to changes in graph size. In addition, WCGD [ 3 ] and WRCGD [ 3 ] exhibit decreasing trends as the graph grows larger. Initially, WCGD [ 3 ] reaches higher values ( 2.3 at V + E = 1152 ) compared to Chimera (see Figure 1a), indicating stronger weighted communication density in smaller Pegasus graphs. In smaller graphs, WCGD [ 3 ] is more volatile, displaying fluctuations similar to Chimera but with higher peak values. It can be seen that WRCGD [ 3 ] also follows a decreasing pattern, starting from 1.08 at V + E = 208 and gradually declining towards 0.17 at V + E = 18896 , suggesting that the weighted relative communication density becomes less significant in larger graphs, with higher initial WCGD [ 3 ] values in Pegasus and WCGD [ 3 ] for small graph sizes compared to Chimera. This suggests that the local connectivity in Pegasus is initially denser, likely due to its more interconnected structure. While both topologies show declines in these metrics, Pegasus exhibits a steeper decrease in the WCGD [ 3 ] and WRCGD [ 3 ] values, meaning that the impact of weighted density metrics diminishes more significantly than in Chimera as the graph grows. The RCGD [ 3 ] values remain stable in both topologies, suggesting that the relative communication density is not highly topology-dependent.
Figure 4b shows a decreasing trend, i.e., as the graph size increases, the size-weighted redundancy decreases. Initially (for small graphs), the values of WCGR s b [ 3 ] are much higher than for Chimera (see Figure 1b), suggesting that the Pegasus topology is more locally redundant at smaller scales. Pegasus is initially more redundant, which could be useful for fault-tolerant qubit communication. The decrease in redundancy is more stable, which could indicate that topological organization is more efficient at larger scales.
Figure 4c shows a rapid increase in the CGR v b [ 3 ] metric, suggesting that as the Pegasus graph grows, its redundancy expands. Pegasus starts at a slightly lower CGR v b [ 3 ] value but surpasses Chimera significantly (see Figure 1c) as the graph size increases. The final CGR v b [ 3 ] values in Pegasus are nearly twice as high, indicating that it maintains higher redundancy at larger scales. Compared to Chimera, Pegasus maintains a more structured and high-redundancy topology, which is beneficial for quantum hardware optimization.
Figure 4d shows that the WCGR v b [ 3 ] metric drops significantly as the Pegasus graph expands. Compared to Chimera (see Figure 1d), Pegasus initially has higher weighted redundancy, but this advantage diminishes quickly as the system scales.
Figure 5a–c shows the relationships between custom k-hop-based metrics on Pegasus graphs.
Figure 5a shows the following:
  • Unlike the Chimera graph (see Figure 2a), where different l values ( l = 2 , l = 4 ) cause deviations from linearity, the Pegasus graph maintains a strictly linear relationship between WCGD [ k ] and WCGR s b [ k ] regardless of the hop depth ( k = 1 , k = 2 , k = 3 ).
  • The Pegasus graph expands in a highly regular and predictable manner. Each additional connection preserves the same proportional redundancy increase, meaning that there are no sudden structural shifts or saturation points.
  • The topology does not introduce emergent clustering behaviors that would alter the redundancy scaling. This means that error correction and optimization techniques can be applied consistently without needing to account for nonlinear effects.
Figure 5c shows the logarithmic trend, implying that WCGR v b [ k ] grows at a progressively slower rate as WRCGD [ k ] increases. The redundancy still increases as density grows, but at a diminishing rate. Beyond a certain point, adding more connectivity does not significantly improve redundancy. This suggests a form of ‘redundancy saturation’, meaning that additional connectivity no longer contributes meaningfully to extra redundancy in highly connected networks.
Examining the P 8 graph in more detail, the redundancy of the entire graph is 13.69 and the average value of the cliques is 2.16 × 10 6 .
Table 4 shows how the average number of vertices and edges in each vertex environment increases as a function of the hop number. In this graph, the number of vertices is 1288 and the number of edges is 17,608. In a 3-hop environment, on average of 16.2 % of all vertices can be reached from custom vertices, and the custom environments contain 13.1 % of all edges on average.
Table 5 shows the average values of density-based and redundancy-based metrics in 1-hop to 3-hop environments of vertices.
Figure 6a,b shows the relationships between density-based and redundancy-based metrics on Pegasus graphs in a 3-hop environment.
Figure 6a shows the relationship between WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] . While all three density indices decrease, the values for Pegasus are higher than those for Chimera. Pegasus preserves density better, which is a result of its more complex topology. Figure 6b shows the relationship between WCGR s b [ k ] , CGR v b [ k ] , WCGR v b [ k ] . It can be seen that ( WCGR s b [ k ] ) grows faster than the value-based metrics, which is a consequence of the higher number of degrees.

3.3. Zephyr

Zephyr provides the topology of D-Wave’s latest-generation processors. In Zephyr, as in Pegasus and Chimera, the qubits are oriented either vertically or horizontally. The Zephyr topology includes the basic coupler types of both Chimera and Pegasus, with two odd couplers, two external couplers, and sixteen internal couplers. The degree number distribution of the Zephyr topology is not random, instead depending on the position of the qubits. Similar to Pegasus, the degree number distribution of Zephyr follows a determinate location-dependent pattern. In this topology, the nominal length and degree of qubits are 16 and 20, respectively. The two basic parameters of the Zephyr graph Z M , T are M (grid parameter) and T (tile parameter). The maximum degree of this graph is 4 T + 4 , and the number of nodes is 4 T M ( 2 + 1 ) [51,68].
The number of edges depends on parameter settings:
Z M , T = { 2 T ( ( 8 T + 8 ) M 2 2 M 3 , if   M > 1 , 2 T ( 8 T + 3 ) , o t h e r w i s e .
The Zephyr index of a vertex in a Zephyr lattice depends on multiple parameters: u, w, k, j, and z respectively represent the orientation, perpendicular block (major) offset, qubit index (secondary offset), shift identifier (minor offset), and parallel tile offset. The Z 3 , 1 graph consists of 84 vertices and 540 edges, while the Z 3 , 2 graph contains 168 and 1656, respectively. The Zephyr graphs were examined under different configurations from Z 2 , 1 to Z 5 , 5 .
Within the analyzed interval, the average number of neighbors of each vertex is from 6.7 to 22.582 , while the average degrees of vertices are from 11.44 to 43.16 Let f Z ( M , T ) be a function for representing a Zephyr graph G ( V , E ) as a function of V + E. The value set of f Z is provided by the average values of the k-hop-based metrics.
Figure 7a–d shows the f Z ( M , T ) functions of k-hop-based metrics as functions of V + E for different Zephyr graphs.
Figure 7a presents the behavior of WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] as functions of graph size. It can be seen that RCGD [ 3 ] remains stable across different graph sizes, similar to the trends seen in the Chimera and Pegasus topologies. This confirms that the relative communication density metric is largely independent of graph size. In addition, WCGD [ 3 ] shows extreme fluctuations in smaller graphs (e.g., V + E = 2608 with WCGD [ 3 ] 3.31 ), indicating that weighted communication density behaves more unpredictably in the Zephyr topology. As the graph size increases, WCGD [ 3 ] stabilizes, though it remains higher compared to Chimera (see Figure 1a) and Pegasus (see Figure 4a) in some cases. While WRCGD [ 3 ] follows a decreasing trend, similar to Pegasus and Chimera, the initial values are notably high ( 0.92 at V + E = 268 ), suggesting that weighted relative communication is more prominent in small Zephyr graphs. Next, WCGD [ 3 ] exhibits larger fluctuations in small graphs compared to Chimera and Pegasus. Across all three topologies, RCGD [ 3 ] remains relatively stable, reinforcing its robustness as a metric. In Zephyr, the WRCGD [ 3 ] values remain higher for longer graph sizes, whereas in Chimera and Pegasus the decline is more pronounced. The Zephyr topology exhibits higher local weighted density fluctuations, making it structurally distinct from Chimera and Pegasus. The WCGD [ 3 ] metric is more unstable in Zephyr, likely due to the denser connectivity pattern and the presence of highly interconnected regions. RCGD [ 3 ] remains a reliable metric across all topologies, suggesting its potential for universal applicability in quantum-inspired graphs.
Figure 7b shows that the WCGR s b [ 3 ] metric remains relatively stable across different graph sizes, fluctuating around an average value of 3.34 . Unlike Chimera (see Figure 1b) and Pegasus (see Figure 4b), Zephyr does not exhibit a strong decreasing trend, instead maintaining a more constant level of WCGR s b [ 3 ] . The stability of WCGR s b [ 3 ] suggests that Zephyr’s connectivity structure preserves redundancy more consistently, which could be beneficial for quantum computations requiring stable interconnectivity. In larger graphs (e.g., V + E > 10000), WCGR s b [ 3 ] remains within a narrow range, indicating that redundancy levels do not degrade significantly with graph growth. The stability of WCGR s b [ 3 ] in Zephyr suggests that it maintains a more consistent level of interconnectivity, which may be beneficial for quantum computations requiring stable and predictable connectivity. In quantum hardware, maintaining high and stable clustering redundancy could improve fault tolerance and error correction strategies.
Figure 7c shows that the CGR v b [ 3 ] metric exhibits a general increasing trend, indicating that as the Zephyr graph’s clustering redundancy strengthens as it expands. Choosing the Zephyr configuration significantly impacts the behavior of CGR v b [ 3 ] , with higher m and n values leading to stronger clustering redundancy at large scales. Configurations such as Z 5 , 4 and Z 5 , 5 achieve the highest CGR v b [ 3 ] values, making them ideal for quantum network architectures that require high redundancy and fault tolerance. Lower-order configurations (e.g., Z 2 , 2 , Z 3 , 3 ) maintains a more controlled and gradual increase in redundancy, which could be beneficial for applications that require optimized connectivity over scalability. Higher CGR v b [ 3 ] means stronger interconnectivity, which is essential for fault-tolerant quantum computing. Zephyr exhibits the strongest clustering redundancy, with stepwise increases suggesting structural transitions. Pegasus provides stable and predictable redundancy expansion (see Figure 4c), making it ideal for balanced quantum network architectures. Chimera is more localized in redundancy growth, with less scalability in clustering properties (see Figure 1c). As shown in Figure 7d, WCGR v b [ 3 ] grows exponentially, similar to WCGR s b [ 3 ] , but is more sensitive to weighted relationships. Compared to Pegasus, Zephyr shows slightly better growth, indicating the exploitation of weighted redundancy. All three topologies exhibit a strong decreasing trend in WCGR v b [ 3 ] , indicating that the metric becomes less relevant as graph size increases. Pegasus starts with the highest initial WCGR v b [ 3 ] ( 0.0082 at V + E = 208 ) but declines rapidly (see Figure 4d), meaning that initial structured connectivity weakens significantly as the graph expands. Zephyr exhibits the smoothest decline (see Figure 7d), suggesting a more stable redundancy structure over large scales. Chimera starts lower and decreases gradually (see Figure 1d), which indicates different underlying redundancy behavior compared to Pegasus and Zephyr. Pegasus initially maintains the highest WCGR v b [ 3 ] , meaning that it retains more of the measured redundancy in small-scale graphs. Zephyr’s smooth decline suggests that its large-scale structure stabilizes faster, making it potentially more predictable in large quantum network implementations. Chimera’s more gradual decrease suggests a more balanced redundancy structure, which may impact quantum hardware design choices for error correction strategies.
Examining the Z 5 , 5 graph in more detail, the average values of the classical metrics of degree centrality, betweenness centrality, closeness centrality, eccentricity, and clustering coefficient in 1-hop to 3-hop environments are naturally the same: 0.0196 , 0.0033 , 0.2154 , 8.836 , and 0.1187 , respectively. The redundancy of the entire graph is 21.62 , and the average value of the cliques is 3.18 × 10 6 .
In this graph, the number of vertices is 1100 and the number of edges is 23,740. In the 3-hop environment, an average of 27.9 % of all vertices can be reached from custom vertices, and the custom environments contain 22.4 % of all edges on average.
Table 6 shows how the average numbers of vertices and edges in each vertex environment increases as a function of the hop number. Table 7 shows the average values of density-based and redundancy-based metrics in 1-hop to 3-hop environments of vertices.
Figure 8a–c shows the relationships between custom k-hop-based metrics on Zephyr graphs.
Figure 8a shows the following:
  • For k = 1 and k = 2 , the relationship between WCGD [ k ] and WCGR s b [ k ] shows a decreasing trend. This suggests that redundancy does not increase proportionally to density as the graph expands; instead, the network becomes less redundant relative to its density.
  • For k = 3 , the trend deviates from linearity and shows an increasing pattern, meaning that in larger graphs the redundancy rises instead of following the previously observed decreasing trend. This deviation is significant because nearly all nodes in the graph are reachable at k = 3 , meaning that the observed behavior is not just a local effect but a property of the entire graph.
  • In smaller k-hop environments, connectivity is still constrained by local structures. As the graph grows, the additional nodes contribute more to density than redundancy, meaning that even though there are more connections, they are not necessarily redundant. This suggests that local connectivity optimizations may not necessarily improve global redundancy.
  • At k = 3 , the entire graph is nearly reachable, meaning that we are no longer observing only local effects but rather a global property of the graph. The increase in WCGR s b [ k ] at k = 3 suggests that redundancy mechanisms in the network structure become dominant at the global level. This could mean that graph expansion beyond a certain point shifts the balance from local sparsity to a highly interconnected global structure.
  • Because almost all nodes are accessible, redundancy starts to grow nonlinearly, instead of decreasing as it does with smaller k values. This could indicate a phase transition in which the graph shifts from localized connectivity constraints to a more fully connected network.
Local connectivity does not guarantee increasing redundancy, meaning that short-range couplings in a quantum system may not inherently improve fault tolerance. Optimizations at these levels should focus on increasing redundancy through additional pathways rather than just increasing density.
Redundancy increases beyond a threshold, meaning that after a network reaches a certain scale it becomes more robust. This could suggest that full-scale quantum networks may need to operate at a global level rather than just optimizing local structures. Nonlinearity in redundancy at large scales could also mean that certain quantum algorithms might benefit from global connectivity rather than purely local interactions.
Figure 8c shows a logarithmic trend, implying that WCGR v b [ k ] grows at a progressively slower rate as WRCGD [ k ] increases.
Figure 9a,b shows the relationships between density-based and redundancy-based metrics on Zephyr graphs in a 3-hop environment.
Figure 9a shows the relationship between WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] . It can be seen that size-based redundancies grow faster than value-based redundancies. While similar to Pegasus, Zephyr shows better performance. Figure 9b shows the relationship between WCGR s b [ k ] , CGR v b [ k ] , and WCGR v b [ k ] . Again, WCGR s b [ k ] grows faster than the value-based metrics, which is a consequence of the higher number of degrees.

4. Conclusions and Future Work

In this paper, we conduct a graph-based analysis of the topology of D-Wave quantum computers, focusing on the Chimera, Pegasus, and Zephyr architectures across various configurations. In our analysis, we examine Chimera topologies ranging from C 16 , 16 , 4 , Pegasus topologies from P 2 to P 8 , and Zephyr topologies from Z 2 , 1 to Z 5 , 5 . Our primary focus is on the use of average values of graph-based metrics to identify key structural characteristics and limitations of these topologies. We explored the structural properties of the Chimera, Pegasus, and Zephyr quantum processor topologies using k-hop-based graph metrics, focusing on both density-based and redundancy-based measures. The results reveal fundamental differences in how these topologies scale and maintain connectivity, providing insights into their potential efficiency in quantum computing applications. Our findings indicate that Pegasus exhibits a strictly linear relationship between connectivity and redundancy, making it the most predictable topology in terms of scalability. In contrast, Chimera deviates from linearity, particularly in redundancy-related metrics, suggesting structural constraints that impact connectivity growth. Zephyr, on the other hand, demonstrates the most balanced behavior, maintaining high connectivity while preserving stable redundancy without excessive overhead. This suggests that Zephyr is structurally optimized to support robust connectivity while avoiding unnecessary redundancy. One of the most significant results is our observation of a logarithmic growth pattern of redundancy with increasing density. This implies that beyond a certain density threshold, additional connectivity offers diminishing returns in terms of redundancy improvement. This finding has crucial implications for quantum hardware design, as it suggests that excessive interconnectivity does not necessarily enhance fault tolerance beyond a critical point.
Overall, these results highlight the importance of selecting the appropriate topology for quantum computing applications. While Zephyr appears to provide the most efficient tradeoff between connectivity and redundancy, further research is needed to explore how quantum circuits can be optimally embedded onto Zephyr using cliques, bicliques, and high-dimensional lattice structures. Additionally, future studies should examine how topological transformations influence computational efficiency in quantum annealing and fault-tolerant quantum computing. We hope that this study can provide a foundation for further optimizations in quantum hardware design, ensuring that quantum processors scale efficiently while maintaining robust connectivity and fault tolerance.

Author Contributions

Conceptualization, C.B. and G.K.; Methodology, C.B. and G.K.; Software, C.B.; Validation, C.B.; Formal analysis, C.B. and G.K.; Investigation, C.B.; Resources, C.B.; Data curation, C.B.; Writing—original draft, C.B.; Writing—review & editing, C.B. and G.K.; Visualization, C.B.; Supervision, C.B. and G.K.; Project administration, C.B. and G.K.; Funding acquisition, C.B. and G.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the EKÖP-24 University Research Fellowship Program of the Ministry for Culture and Innovation from the source of the National Research, Development and Innovation Fund, by the Ministry of Innovation and Technology, and by the National Research, Development and Innovation Office within the Quantum Information National Laboratory of Hungary.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding authors.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bandic, M.; le Henaff, P.; Ovide, A.; Escofet, P.; Rached, S.B.; Rodrigo, S.; van Someren, H.; Abadal, S.; Alarcón, E.; Almudever, C.G.; et al. Profiling quantum circuits for efficient execution on single- and multi-core architectures. arXiv 2024, arXiv:2407.12640. [Google Scholar]
  2. Barabási, A.L.; Albert, R.; Jeong, H. Scale-free characteristics of random networks: The topology of the world-wide web. Phys. A Stat. Mech. Its Appl. 2000, 281, 69–77. [Google Scholar]
  3. Albert, R.; Barabási, A.L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74, 47. [Google Scholar] [CrossRef]
  4. Lesne, A. Complex Networks: From Graph Theory to Biology. Lett. Math. Phys. 2006, 78, 235–262. [Google Scholar] [CrossRef]
  5. Althaus, E.; Funke, S.; Har-Peled, S.; Könemann, J.; Ramos, E.A.; Skutella, M. Approximating k-hop minimum-spanning trees. Oper. Res. Lett. 2005, 33, 115–120. [Google Scholar]
  6. Barron’s. D-Wave’s claim of ‘Quantum Supremacy’. Barron’s Tech News, March 2025. Available online: https://www.barrons.com/articles/d-wave-quantum-computing-supremacy-88d7c23a (accessed on 21 March 2025).
  7. IBM Research. IBM’s Roadmap to Quantum-Centric Supercomputers. In IBM Quantum Blog; IBM Research: Armonk, NY, USA, 2024; Available online: https://research.ibm.com/blog/ibm-quantum-roadmap (accessed on 21 March 2025).
  8. Thabet, S.; Djellabi, M.; Sokolov, I.; Kasture, S.; Henry, L.P.; Henriet, L. Quantum Positional Encodings for Graph Neural Networks. arXiv 2024, arXiv:2406.06547. [Google Scholar]
  9. Saffman, M. Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges. J. Phys. B At. Mol. Opt. Phys. 2016, 49, 202001. [Google Scholar] [CrossRef]
  10. Briegel, H.J.; Browne, D.E.; Dür, W.; Raussendorf, R.; Van den Nest, M. Measurement-based quantum computation. Nat. Phys. 2009, 5, 19–26. [Google Scholar] [CrossRef]
  11. Brandhofer, S.; Polian, I.; Barz, S.; Bhatti, D. Hardware-efficient preparation of architecture-specific graph states. Sci. Rep. 2024, 14, 5414. [Google Scholar]
  12. Lahtinen, V.; Pachos, J. A short introduction to topological quantum computation. SciPost Phys. 2017, 3, 021. [Google Scholar] [CrossRef]
  13. Business Insider. Microsoft Announces Majorana 1 Quantum Chip Breakthrough. Business Insider Tech. 2025. Available online: https://www.businessinsider.com/microsoft-majorana-1-quantum-chip-breakthrough-2025-2 (accessed on 21 March 2025).
  14. Das, A.; Chakrabarti, B.K. Colloquium: Quantum annealing and analog quantum computation. Rev. Mod. Phys. 2008, 80, 1061. [Google Scholar] [CrossRef]
  15. Farhi, E.; Goldstone, J.; Gutmann, S. A Quantum Approximate Optimization Algorithm. arXiv 2014, arXiv:1411.4028. [Google Scholar]
  16. Google Quantum AI Team. Google’s Willow Quantum Chip. El País Technology News, 9 December 2024. Available online: https://elpais.com/tecnologia/2024-12-09/google-presenta-willow-un-chip-cuantico-que-resuelve-en-5-minutos-una-tarea-que-un-superordenador-tardaria-cuatrillones-de-anos.html (accessed on 21 March 2025).
  17. Bonacich, P. A Technique for Analyzing Overlapping Memberships. In Sociological Methodology; Jossey-Bass: San Francisco, CA, USA, 1972; pp. 176–185. [Google Scholar]
  18. Bonacich, P. Factoring and Weighting Approaches to Status Scores and Clique Identification. J. Math. Sociol. 1972, 2, 113–120. [Google Scholar] [CrossRef]
  19. Freeman, L.C. A Set of Measures of Centrality Based on Betweenness. Sociometry 1977, 40, 35–41. [Google Scholar] [CrossRef]
  20. Freeman, L.C. Centrality in social networks conceptual clarification. Soc. Netw. 1978, 1, 205. [Google Scholar] [CrossRef]
  21. Freeman, L.C.; Roeder, D.; Mulholland, R.R. Centrality in social networks: II. Experimental results. Soc. Netw. 1979, 2, 119–141. [Google Scholar] [CrossRef]
  22. Luce, R.D.; Perry, A.D. A Method of Matrix Analysis of Group Structure. Psychometrika 1949, 14, 95–116. [Google Scholar] [CrossRef] [PubMed]
  23. Wasserman, S.; Faust, K. Social Network Analysis: Methods and Applications; Cambridge University Press: Cambridge, UK, 1994; Volume 4. [Google Scholar]
  24. Watts, D.J.; Strogatz, S.H. Collective dynamics of ’small-world’ networks. Nature 1998, 393, 440–442. [Google Scholar] [CrossRef]
  25. Van Genuchten, M.T. A closed-form equation for predicting the hydraulic conductivity of unsaturated soils. Soil Sci. Soc. Am. J. 1980, 44, 892–898. [Google Scholar] [CrossRef]
  26. Quantinuum. Quantinuum Extends Significant Lead in Quantum Computing. Quantinuum Blog, 16 April 2024. Available online: https://www.quantinuum.com/blog/quantinuum-extends-its-significant-lead-in-quantum-computing-achieving-historic-milestones-for-hardware-fidelity-and-quantum-volume (accessed on 21 March 2025).
  27. Barron’s. Quantinuum CEO on the Future of Quantum Computing and AI. Barron’s Technology, 21 March 2025. Available online: https://www.barrons.com/articles/nvidia-stock-ai-quantum-computing-8ec2c7b8 (accessed on 21 March 2025).
  28. Ecker, S.; Bouchard, F.; Bulla, L.; Brandt, F.; Kohout, O.; Steinlechner, F.; Fickler, R.; Malik, M.; Guryanova, Y.; Ursin, R.; et al. Overcoming Noise in Entanglement Distribution. arXiv 2019, arXiv:1904.01552. [Google Scholar] [CrossRef]
  29. Krinner, S.; Lacroix, N.; Remm, A.; Di Paolo, A.; Genois, E.; Leroux, C.; Hellings, C.; Lazar, S.; Swiadek, F.; Herrmann, J.; et al. Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code. arXiv 2021, arXiv:2112.03708. [Google Scholar]
  30. Quek, Y.; França, D.S.; Khatri, S.; Meyer, J.J.; Eisert, J. Exponentially tighter bounds on limitations of quantum error mitigation. Nat. Phys. 2024, 20, 1648–1658. [Google Scholar] [PubMed]
  31. Venkatesha, S.; Parthasarathi, R. Survey on Redundancy Based-Fault tolerance methods for Processors and Hardware accelerators—Trends in Quantum Computing, Heterogeneous Systems and Reliability. ACM Comput. Surv. 2024, 56, 275. [Google Scholar]
  32. Chakrabarti, S.; Chattopadhyay, A. Quantum-classical hybrid computing: A survey and classification. ACM Comput. Surv. 2021, 54, 1–36. [Google Scholar]
  33. Van Meter, R. Quantum Networking; John Wiley & Sons: Hoboken, NJ, USA, 2014. [Google Scholar]
  34. Gyongyosi, L.; Imre, S. Advanced quantum networking: Models, applications, and security. IEEE Access 2021, 9, 113291–113312. [Google Scholar]
  35. Cai, J.; Macready, W.G.; Roy, A. A practical heuristic for finding graph minors. arXiv 2014, arXiv:1406.2741. [Google Scholar]
  36. Date, P.; Patton, R.; Javadi-Abhari, A. QUBO Transformation for Tightly Embedded Problems on Quantum Annealers. Quantum Inf. Process. 2021, 20, 223. [Google Scholar]
  37. Ma, H.; Shang, H.; Yang, J. Quantum embedding method with transformer neural network quantum states for strongly correlated materials. npj Comput. Mater. 2024, 10, 123. [Google Scholar]
  38. Cheng, J.; Shang, Z.; Cheng, H.; Wang, H.; Yu, J.X. K-reach: Who is in your small world. arXiv 2012, arXiv:1208.0090. [Google Scholar]
  39. Xie, X.; Yang, X.; Wang, X.; Jin, H.; Wang, D.; Ke, X. BFSI-B: An improved k-hop graph reachability queries for cyber physical systems. Inf. Fusion 2017, 38, 35–42. [Google Scholar]
  40. Nikolentzos, G.; Dasoulas, G.; Vazirgiannis, M. k-hop graph neural networks. Neural Netw. 2020, 130, 195–205. [Google Scholar] [PubMed]
  41. Weisfeiler, B.; Lehman, A.A. A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Tech. Inform. 1968, 2, 12–16. (In Russian) [Google Scholar]
  42. Liu, W.; Li, Z. An efficient parallel algorithm of n-hop neighborhoods on graphs in distributed environment. Front. Comput. Sci. 2019, 13, 1309–1325. [Google Scholar] [CrossRef]
  43. Zuber, J.; Sarkar, A.; Jennings, J.; Jannesari, A. Enhanced soups for graph neural networks. arXiv 2023, arXiv:2503.11612. [Google Scholar]
  44. Isham, C.J. Topological and Global Aspects of Quantum Theory. In Relativity, Groups and Topology II; DeWitt, B.S., Stora, R., Eds.; North-Holland: Amsterdam, The Netherlands, 1984; pp. 1059–1290. [Google Scholar]
  45. Keimer, B.; Moore, J.E. The physics of quantum materials. Nat. Phys. 2017, 13, 1045–1055. [Google Scholar] [CrossRef]
  46. Hagan, S.; Hameroff, S.R.; Tuszyski, J.A. Quantum computation in brain microtubules: Decoherence and biological feasibility. Phys. Rev. E 2002, 65, 061901. [Google Scholar]
  47. Gyongyosi, L.; Imre, S. A survey on quantum computing technology. Comput. Sci. Rev. 2019, 31, 51–71. [Google Scholar] [CrossRef]
  48. Witten, E. Topological quantum field theory. Commun. Math. Phys. 1988, 117, 353–386. [Google Scholar] [CrossRef]
  49. Boothby, T.; King, A.D.; Roy, A. Fast clique minor generation in Chimera qubit connectivity graphs. Quantum Inf. Process. 2016, 15, 495–508. [Google Scholar]
  50. Boothby, K.; Bunyk, P.; Raymond, J.; Roy, A. Next-generation topology of d-wave quantum processors. arXiv 2020, arXiv:2003.00133. [Google Scholar]
  51. Boothby, K.; King, A.; Raymond, J. Zephyr Topology of D-Wave Quantum Processors. In D-Wave Technical Report Series; D-Wave Systems Inc.: Burnaby, BC, Canada, 2021. [Google Scholar]
  52. McGeoch, C.; Farré, P. The D-Wave Advantage System: An Overview. D-Wave Technical Report Series. 14–1052A-A; D-Wave Systems Inc.: Burnaby, BC, Canada, 2020. [Google Scholar]
  53. Flurin, E.; Ramasesh, V.V.; Hacohen-Gourgy, S.; Martin, L.S.; Yao, N.Y.; Siddiqi, I. Observing topological invariants using quantum walks in superconducting circuits. Phys. Rev. X 2017, 7, 031023. [Google Scholar] [CrossRef]
  54. Biró, C.; Kusper, G. Some k-hop Based Graph Metrics and Node Ranking in Wireless Sensor Networks. Ann. Math. Inform. 2019, 50, 19–37. [Google Scholar]
  55. Zurek, W.H. Decoherence and the Transition from Quantum to Classical. Phys. Today 1991, 44, 36–44. [Google Scholar] [CrossRef]
  56. Peres, A. Separability Criterion for Density Matrices. Phys. Rev. Lett. 1996, 77, 1413–1415. [Google Scholar] [CrossRef] [PubMed]
  57. Hsiang, J.-T.; Hu, B.L. Distance and Coupling Dependence of Entanglement in the Presence of a Quantum Field. Phys. Rev. D 2015, 92, 125026. [Google Scholar] [CrossRef]
  58. Sachdev, S. Quantum Phase Transitions, 2nd ed.; Cambridge University Press: Cambridge, UK, 2011. [Google Scholar]
  59. Biró, C. Analysis of D-Wave topologies with classical graph metrics. Int. J. Math. Comput. Sci. 2024, 19, 1171–1175. [Google Scholar]
  60. Batagelj, V.; Zaversnik, M. An O(m) algorithm for cores decomposition of networks. arXiv 2003, arXiv:cs/0310049. [Google Scholar]
  61. Brandes, U. A faster algorithm for betweenness centrality. J. Math. Sociol. 2003, 25, 163–177. [Google Scholar]
  62. Opsahl, T.; Agneessens, F.; Skvoretz, J. Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Netw. 2010, 32, 245–251. [Google Scholar] [CrossRef]
  63. Hage, P.; Harary, F. Eccentricity and centrality in networks. Soc. Netw. 1995, 17, 57–63. [Google Scholar]
  64. Borgatti, S.P.; Everett, M.G. A graph-theoretic perspective on centrality. Soc. Netw. 2006, 28, 466–484. [Google Scholar] [CrossRef]
  65. Fortunato, S. Community detection in graphs. Phys. Rep. 2010, 486, 75–174. [Google Scholar]
  66. Newman, M.E.J.; Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69, 026113. [Google Scholar]
  67. Choi, V. Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design. Quantum Inf. Process 2011, 10, 343–353. [Google Scholar]
  68. Huang, T.; Zhu, Y.; Goh, R.S.M.; Luo, T. When quantum annealing meets multitasking: Potentials, challenges and opportunities. Array 2023, 17, 100282. [Google Scholar]
  69. Lewis, M.; Glover, F. Quadratic unconstrained binary optimization problem preprocessing. Theory Empir. Anal. Netw. 2017, 70, 79–97. [Google Scholar]
  70. Pelofske, E. Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems. arXiv 2023, arXiv:2301.03009. [Google Scholar]
  71. Albash, T.; Lidar, D.A. Adiabatic quantum computation. Rev. Mod. Phys. 2018, 90, 015002. [Google Scholar]
  72. Boixo, S.; Smelyanskiy, V.N.; Shabani, A.; Isakov, S.V.; Dykman, M.; Denchev, V.S.; Amin, M.; Smirnov, A.; Mohseni, M.; Neven, H. Computational multiqubit tunnelling in programmable quantum annealers. Nat. Commun. 2016, 7, 10327. [Google Scholar]
  73. Hauke, P.; Katzgraber, H.G.; Lechner, W.; Nishimori, H.; Oliver, W.D. Perspectives of quantum annealing: Methods and implementations. Rep. Prog. Phys. 2020, 83, 054401. [Google Scholar]
  74. Rønnow, M.B.; Wang, Z.; Job, J.; Boixo, S.; Isakov, S.V.; Wecker, D.; Martinis, J.M.; Lidar, D.A.; Troyer, M. Defining and Measuring Quantum Speedup. Science 2014, 345, 420–424. [Google Scholar] [PubMed]
  75. Perdomo-Ortiz, A.; Fluegemann, J.; Narasimhan, S.; Biswas, R.; Smelyanskiy, V.N. A quantum annealing approach for fault detection and diagnosis of graph-based systems. Eur. Phys. J. Spec. Top. 2015, 224, 131–148. [Google Scholar]
  76. Vinci, W.; Albash, T.; Lidar, D.A. Nested quantum annealing correction. NPJ Quantum Inf. 2016, 2, 16017. [Google Scholar]
  77. McGeoch, C.C.; Wang, C. Experimental Evaluation of Quantum Annealing vs. Classical Algorithms. Oper. Res. 2013, 62, 1460–1483. [Google Scholar]
  78. King, A.D.; Raymond, J.; Lanting, T.; Evert, B.; Hoskinson, E.M.; Job, J.; Zhu, Z.; Hilton, J.P.; Altomare, F.; Berkley, A.J.; et al. Scaling advantage in approximate optimization with quantum annealing. arXiv 2024, arXiv:2401.07184. [Google Scholar]
  79. Lidar, D.A. Review of Quantum Annealing and Open-System Quantum Dynamics. NPJ Quantum Inf. 2022, 8, 56. [Google Scholar]
  80. Nayak, C. Microsoft Unveils Majorana 1, the World’s First Quantum Processor Powered by Topological Qubits. Microsoft Blog, 19 February 2025. Available online: https://news.microsoft.com/source/features/innovation/microsofts-majorana-1-chip-carves-new-path-for-quantum-computing/ (accessed on 21 March 2025).
  81. Fernandez, S. Topological Quantum Processor Marks Breakthrough in Computing. UC Santa Barbara News, 20 February 2025. Available online: https://news.ucsb.edu/2025/021760/topological-quantum-processor-marks-breakthrough-computing (accessed on 21 March 2025).
  82. Nu Quantum Leads Project Hyperion to Advance Distributed Quantum Computing. HPCwire, 15 February 2025. Available online: https://www.hpcwire.com/off-the-wire/nu-quantum-leads-project-hyperion-to-advance-distributed-quantum-computing/ (accessed on 21 March 2025).
  83. Djidjev, H.N. A quantum annealing approach to graph node embedding. arXiv 2025, arXiv:2503.06332. [Google Scholar]
  84. Thabet, S.; Hullo, J.-F. Laplacian Eigenmaps with variational circuits: A quantum embedding of graph data. arXiv 2020, arXiv:2011.05128. [Google Scholar]
  85. Thabet, S.; Hullo, J.-F. Variational quantum algorithm for node embedding. Quantum Mach. Intell. 2023, 5, 1–12. [Google Scholar]
  86. Sugie, Y.; Yoshida, Y.; Mertig, N.; Takemoto, T.; Teramoto, H.; Nakamura, A.; Takigawa, I.; Minato, S.-i.; Yamaoka, M.; Komatsuzaki, T. Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes. arXiv 2020, arXiv:2004.03819. [Google Scholar] [CrossRef]
  87. Quantinuum. Quantinuum’s Helios: Integrating Classical and Quantum Computing for Scalable Solutions. Quantinuum Press Release, April 2024. Available online: https://www.quantinuum.com/newsroom/quantinuums-helios-integrating-classical-and-quantum-computing-for-scalable-solutions (accessed on 21 March 2025).
  88. Babai, L. Graph isomorphism in quasipolynomial time. In Proceedings of the 48th Annual ACM Symposium on Theory of Computing, Cambridge, MA, USA, 19–21 June 2016; pp. 684–697. [Google Scholar]
  89. Arute, F.; Arya, K.; Babbush, R.; Bacon, D.; Bardin, J.C.; Barends, R.; Biswas, R.; Boixo, S.; Brandao, F.G.; Buell, D.A.; et al. Quantum supremacy using a programmable superconducting processor. Nature 2019, 574, 505–510. [Google Scholar] [CrossRef] [PubMed]
  90. Dattani, N.; Szalay, S.; Chancellor, N. Pegasus: The second connectivity graph for large-scale quantum annealing hardware. arXiv 2019, arXiv:1901.07636. [Google Scholar]
Figure 1. The average values of (a) WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) WCGR s b [ 3 ] ; (c) CGR v b [ 3 ] ; and (d) WCGR v b [ 3 ] as functions of V + E for different Chimera graphs.
Figure 1. The average values of (a) WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) WCGR s b [ 3 ] ; (c) CGR v b [ 3 ] ; and (d) WCGR v b [ 3 ] as functions of V + E for different Chimera graphs.
Quantumrep 07 00017 g001
Figure 2. Correlations between the average values of (a) WCGD [ k ] and WCGR s b [ k ] ; (b) RCGD [ k ] and CGR v b [ k ] ; and (c) WRCGD [ k ] and WCGR v b [ k ] on Chimera graphs.
Figure 2. Correlations between the average values of (a) WCGD [ k ] and WCGR s b [ k ] ; (b) RCGD [ k ] and CGR v b [ k ] ; and (c) WRCGD [ k ] and WCGR v b [ k ] on Chimera graphs.
Quantumrep 07 00017 g002
Figure 3. Three-dimensional visualizations of average k-hop-based metric values in a 3-hop environment on Chimera graphs: (a) relationships between density-based metrics and (b) relationships between redundancy-based metrics.
Figure 3. Three-dimensional visualizations of average k-hop-based metric values in a 3-hop environment on Chimera graphs: (a) relationships between density-based metrics and (b) relationships between redundancy-based metrics.
Quantumrep 07 00017 g003
Figure 4. The average values of k-hop-based metrics as functions of V + E for Pegasus graphs: (a) WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) WCGR s b [ 3 ] ; (c) CGR v b [ 3 ] ; (d) WCGR v b [ 3 ] .
Figure 4. The average values of k-hop-based metrics as functions of V + E for Pegasus graphs: (a) WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) WCGR s b [ 3 ] ; (c) CGR v b [ 3 ] ; (d) WCGR v b [ 3 ] .
Quantumrep 07 00017 g004
Figure 5. Correlation of k-hop-based metrics in Pegasus graphs: (a) WCGD [ k ] as a function of WCGR s b [ k ] ; (b) RCDG [ k ] as a function of CGR v b [ k ] ; (c) WCGR v b [ k ] as a function of CGR v b [ k ] .
Figure 5. Correlation of k-hop-based metrics in Pegasus graphs: (a) WCGD [ k ] as a function of WCGR s b [ k ] ; (b) RCDG [ k ] as a function of CGR v b [ k ] ; (c) WCGR v b [ k ] as a function of CGR v b [ k ] .
Quantumrep 07 00017 g005
Figure 6. 3D visualizations of k-hop-based metric relationships in Pegasus graphs for a 3-hop environment: (a) density-based metrics WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) redundancy-based metrics WCGR s b [ 3 ] , CGR v b [ 3 ] , and WCGR v b [ 3 ] .
Figure 6. 3D visualizations of k-hop-based metric relationships in Pegasus graphs for a 3-hop environment: (a) density-based metrics WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) redundancy-based metrics WCGR s b [ 3 ] , CGR v b [ 3 ] , and WCGR v b [ 3 ] .
Quantumrep 07 00017 g006
Figure 7. The average values of k-hop-based metrics as functions of V + E for Zephyr graphs: (a) WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) WCGR s b [ 3 ] ; (c) CGR v b [ 3 ] ; (d) WCGR v b [ 3 ] .
Figure 7. The average values of k-hop-based metrics as functions of V + E for Zephyr graphs: (a) WCGD [ 3 ] , RCGD [ 3 ] , and WRCGD [ 3 ] ; (b) WCGR s b [ 3 ] ; (c) CGR v b [ 3 ] ; (d) WCGR v b [ 3 ] .
Quantumrep 07 00017 g007
Figure 8. Correlation between k-hop-based metrics in Zephyr graphs: (a) WCGD [ k ] vs. WCGR s b [ k ] ; (b) RCDG [ k ] vs. CRG v b [ k ] ; (c) WCGR v b [ k ] vs. WRCGD [ k ] .
Figure 8. Correlation between k-hop-based metrics in Zephyr graphs: (a) WCGD [ k ] vs. WCGR s b [ k ] ; (b) RCDG [ k ] vs. CRG v b [ k ] ; (c) WCGR v b [ k ] vs. WRCGD [ k ] .
Quantumrep 07 00017 g008
Figure 9. Three-dimensional visualization of k-hop-based metrics in Zephyr graphs for a 3-hop environment: (a) relationship between density-based metrics ( WCGD [ 3 ] , RCGD [ 3 ] , WRCGD [ 3 ] ) and (b) relationship between redundancy-based metrics ( WCGR s b [ 3 ] , CGR v b [ 3 ] , WCGR v b [ 3 ] ).
Figure 9. Three-dimensional visualization of k-hop-based metrics in Zephyr graphs for a 3-hop environment: (a) relationship between density-based metrics ( WCGD [ 3 ] , RCGD [ 3 ] , WRCGD [ 3 ] ) and (b) relationship between redundancy-based metrics ( WCGR s b [ 3 ] , CGR v b [ 3 ] , WCGR v b [ 3 ] ).
Quantumrep 07 00017 g009
Table 1. Correlations between classical and k-hop-based metrics ( k = 3 ).
Table 1. Correlations between classical and k-hop-based metrics ( k = 3 ).
WCGD [ k ] RCGD [ k ] WRCGD [ k ] WCGR sb [ k ] CGR vb [ k ] WCGR vb [ k ]
Clustering coeff.0.120.03−0.200.03−0.24−0.19
Eccentricity−0.27−0.18−0.55−0.30−0.56−0.51
Betweenness c.0.180.070.360.140.380.29
Degree c.0.460.550.630.560.540.62
Closeness c.0.380.250.630.340.670.54
Eigenvector c.0.720.550.520.52−0.260.59
Table 2. Average values of classical metrics in 1-hop to 3-hop environments of vertices.
Table 2. Average values of classical metrics in 1-hop to 3-hop environments of vertices.
N. of VerticesN. of Edges
1-hop 6.75 11.5
2-hop 25.25 66.5
3-hop63226
Table 3. Average values of density-based and redundancy-based metrics in 1-hop to 3-hop environments of vertices.
Table 3. Average values of density-based and redundancy-based metrics in 1-hop to 3-hop environments of vertices.
kDensity-Based MetricsRedundancy-Based Metrics
WCGD [ k ] RCGD [ k ] WRCGD [ k ] WCGR sb [ k ] CGR vb [ k ] WCGR vb [ k ]
10.01591.03350.01362.00256.7474 1 × 10 7
20.06411.04650.05172.009425.2405 4.3 × 10 7
30.17451.06230.13092.023662.9765 1.04 × 10 6
Table 4. Average values of classical metrics in 1-hop to 3-hop environments of vertices.
Table 4. Average values of classical metrics in 1-hop to 3-hop environments of vertices.
N. of VerticesN. of Edges
1-hop 14.67 60.21
2-hop 81.76 741.38
3-hop 208.8 2311.7
Table 5. Average values of density-based and redundancy-based k-hop metrics in 1-hop to 3-hop environments of vertices.
Table 5. Average values of density-based and redundancy-based k-hop metrics in 1-hop to 3-hop environments of vertices.
k WCGD [ k ] RCGD [ k ] WRCGD [ k ] WCGR sb [ k ] CGR vb [ k ] WCGR vb [ k ]
10.01731.03090.01173.511314.6667 1.00 × 10 8
20.15271.06420.06773.349081.7421 1.56 × 10 7
30.46911.07910.17533.3513208.7459 3.64 × 10 6
Table 6. Average numbers of vertices and edges in 1-hop to 3-hop environments of vertices in graphs Z 5 , 1 through Z 5 , 5 .
Table 6. Average numbers of vertices and edges in 1-hop to 3-hop environments of vertices in graphs Z 5 , 1 through Z 5 , 5 .
Hop Z 5 , 1 Z 5 , 2 Z 5 , 3
VerticesEdgesVerticesEdgesVerticesEdges
1-hop8.0314.0711.6721.3415.3162.87
2-hop28.09134.1851.98357.8975.87687.93
3-hop63.94364.04124.921072.72185.892138.07
Hop Z 5 , 4 Z 5 , 5
VerticesEdgesVerticesEdges
1-hop18.9479.9622.5897.05
2-hop99.761124.31123.651667
3-hop246.853560.10307.825338.70
Table 7. Average values of density-based and redundancy-based k-hop metrics in 1-hop to 3-hop environments of vertices for graphs Z 5 , 1 through Z 5 , 5 .
Table 7. Average values of density-based and redundancy-based k-hop metrics in 1-hop to 3-hop environments of vertices for graphs Z 5 , 1 through Z 5 , 5 .
Graphk WCGD [ k ] RCGD [ k ] WRCGD [ k ] WCGR sb [ k ] CGR vb [ k ] WCGR vb [ k ]
Z 5 , 1 10.05411.05550.03803.33238.0244 2.8 × 10 6
20.20561.06780.13703.163428.0510 9.2 × 10 6
30.50681.07970.31563.263563.8723 2.13 × 10 5
Z 5 , 2 10.04001.03830.02763.449311.6637 5.2 · 10 7
20.23131.06350.12603.141151.9446 2.1 × 10 6
30.64971.07900.30733.3117124.8359 5.25 × 10 6
Z 5 , 3 10.03531.02910.02393.512415.3011 1.8 × 10 7
20.27671.06200.12233.126475.8364 8.9 × 10 7
30.85021.07890.30453.3362185.7993 2.3 × 10 6
Z 5 , 4 10.03291.02350.02203.551818.9379 9.6 · 10 8
20.33661.06130.12053.117099.7278 5 × 10 7
31.11841.07880.30323.3510246.7626 1.13 × 10 6
Z 5 , 5 10.03151.01960.02093.5789522.5746 8.18 × 10 8
20.41231.06090.11943.1106123.6190 3.2 × 10 7
31.47441.07880.30243.3610307.7261 8.4 × 10 7
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Biró, C.; Kusper, G. Analysis of D-Wave Topologies with k-Hop-Based Graph Metrics. Quantum Rep. 2025, 7, 17. https://doi.org/10.3390/quantum7020017

AMA Style

Biró C, Kusper G. Analysis of D-Wave Topologies with k-Hop-Based Graph Metrics. Quantum Reports. 2025; 7(2):17. https://doi.org/10.3390/quantum7020017

Chicago/Turabian Style

Biró, Csaba, and Gábor Kusper. 2025. "Analysis of D-Wave Topologies with k-Hop-Based Graph Metrics" Quantum Reports 7, no. 2: 17. https://doi.org/10.3390/quantum7020017

APA Style

Biró, C., & Kusper, G. (2025). Analysis of D-Wave Topologies with k-Hop-Based Graph Metrics. Quantum Reports, 7(2), 17. https://doi.org/10.3390/quantum7020017

Article Metrics

Back to TopTop