Interaction graph-based characterization of quantum benchmarks for improving quantum circuit mapping techniques
Medina Bandic (TU Delft - QCD/Almudever Lab, TU Delft - QCD/Feld Group, TU Delft - QuTech Advanced Research Centre)
Carmen G. Almudéver (Universitat Politécnica de Valencia)
S. Feld (TU Delft - QuTech Advanced Research Centre, TU Delft - Quantum Circuit Architectures and Technology)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
To execute quantum circuits on a quantum processor, they must be modified to meet the physical constraints of the quantum device. This process, called quantum circuit mapping, results in a gate/circuit depth overhead that depends on both the circuit properties and the hardware constraints, being the limited qubit connectivity a crucial restriction. In this paper, we propose to extend the characterization of quantum circuits by including qubit interaction graph properties using graph theory-based metrics in addition to previously used circuit-describing parameters. This approach allows for an in-depth analysis and clustering of quantum circuits and a comparison of performance when run on different quantum processors, aiding in developing better mapping techniques. Our study reveals a correlation between interaction graph-based parameters and mapping performance metrics for various existing configurations of quantum devices. We also provide a comprehensive collection of quantum circuits and algorithms for benchmarking future compilation techniques and quantum devices.
help_outline