Preprint Article Version 1 This version is not peer-reviewed

Analysis of $d$-Wave Topologies with $k$-Hop-Based Graph Metrics

Version 1 : Received: 14 October 2024 / Approved: 14 October 2024 / Online: 15 October 2024 (11:43:08 CEST)

How to cite: Biró, C.; Kusper, G. Analysis of $d$-Wave Topologies with $k$-Hop-Based Graph Metrics. Preprints 2024, 2024101116. https://doi.org/10.20944/preprints202410.1116.v1 Biró, C.; Kusper, G. Analysis of $d$-Wave Topologies with $k$-Hop-Based Graph Metrics. Preprints 2024, 2024101116. https://doi.org/10.20944/preprints202410.1116.v1

Abstract

In this paper, we focus on graph-based analysis of the topology of $D$-Wave quantum computers. The Pegasus, Chimera, and Zephyr topologies generated with different parameters are examined using $k$-hop-based graph metrics. In addition to the well-known classical graph metrics, we briefly describe the density and redundancy-based metrics interpreted in the $k$-hop environment. These topologies consist of different subgraphs depending on the implementation in which the qubits are connected in a specific pattern. Our main goal is to use metrics to highlight the main features and limitations of these topologies. The secondary goal is that the results contribute to the further development of more efficient quantum processors.

Keywords

D-wave; Chimera; Pegasus; Zephyr; $k$-hop-based graph metrics

Subject

Computer Science and Mathematics, Applied Mathematics

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.