Interaction graph-based characterization of quantum benchmarks for improving quantum circuit mapping techniques

Medina Bandic*, Carmen G. Almudever, Sebastian Feld

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
45 Downloads (Pure)

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.

Original languageEnglish
Article number40
Number of pages30
JournalQuantum Machine Intelligence
Volume5
Issue number2
DOIs
Publication statusPublished - 2023

Keywords

  • Benchmarks
  • Compiler
  • Full-stack quantum computing systems
  • Profiling
  • Quantum circuit mapping
  • Quantum circuits

Fingerprint

Dive into the research topics of 'Interaction graph-based characterization of quantum benchmarks for improving quantum circuit mapping techniques'. Together they form a unique fingerprint.

Cite this