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)


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
Issue number2
Publication statusPublished - 2023


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


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