Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics
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 <i>k</i>-hop-based graph metrics. Each of these architectures...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-04-01
|
| Series: | Quantum Reports |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2624-960X/7/2/17 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850164646755958784 |
|---|---|
| author | Csaba Biró Gábor Kusper |
| author_facet | Csaba Biró Gábor Kusper |
| author_sort | Csaba Biró |
| collection | DOAJ |
| description | 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 <i>k</i>-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. |
| format | Article |
| id | doaj-art-e4ecd3a082034bf69a76dfdf4a87555e |
| institution | OA Journals |
| issn | 2624-960X |
| language | English |
| publishDate | 2025-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Quantum Reports |
| spelling | doaj-art-e4ecd3a082034bf69a76dfdf4a87555e2025-08-20T02:21:57ZengMDPI AGQuantum Reports2624-960X2025-04-01721710.3390/quantum7020017Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph MetricsCsaba Biró0Gábor Kusper1Faculty of Informatics, Eszterházy Károly Catholic University, 3300 Eger, HungaryFaculty of Informatics, Debrecen Universitiy, 4028 Debrecen, HungaryIn 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 <i>k</i>-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.https://www.mdpi.com/2624-960X/7/2/17D-WaveChimeraPegasusZephyr<i>k</i>-hop-based graph metrics |
| spellingShingle | Csaba Biró Gábor Kusper Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics Quantum Reports D-Wave Chimera Pegasus Zephyr <i>k</i>-hop-based graph metrics |
| title | Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics |
| title_full | Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics |
| title_fullStr | Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics |
| title_full_unstemmed | Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics |
| title_short | Analysis of D-Wave Topologies with <i>k</i>-Hop-Based Graph Metrics |
| title_sort | analysis of d wave topologies with i k i hop based graph metrics |
| topic | D-Wave Chimera Pegasus Zephyr <i>k</i>-hop-based graph metrics |
| url | https://www.mdpi.com/2624-960X/7/2/17 |
| work_keys_str_mv | AT csababiro analysisofdwavetopologieswithikihopbasedgraphmetrics AT gaborkusper analysisofdwavetopologieswithikihopbasedgraphmetrics |