Abstract:Fueled by recent accomplishments in quantum computing hardware and software, an increasing number of problems from various application domains are being explored as potential use cases for this new technology. Similarly to classical computing, realizing an application on a particular quantum device requires the corresponding (quantum) circuit to be compiled so that it can be executed on the device. With a steadily growing number of available devices and a wide variety of different compilation tools, the number of choices to consider when trying to realize an application is quickly exploding. Due to missing tool support and automation, especially end-users who are not quantum computing experts are easily left unsupported and overwhelmed. In this work, we propose a methodology that allows one to automatically select a suitable quantum device for a particular application and provides an optimized compiler for the selected device. The resulting framework -- called the MQT Predictor -- not only supports end-users in navigating the vast landscape of choices, it also allows mixing and matching compiler passes from various tools to create optimized compilers that transcend the individual tools. Evaluations of an exemplary framework instantiation based on more than 500 quantum circuits and seven devices have shown that -- compared to both Qiskit's and TKET's most optimized compilation flows for all devices -- the MQT Predictor produces circuits within the top-3 out of 14 baselines in more than 98% of cases while frequently outperforming any tested combination by up to 53% when optimizing for expected fidelity. MQT Predictor is publicly available as open-source on GitHub (<a class="link-external link-https" href="https://github.com/cda-tum/mqt-predictor" rel="external noopener nofollow">this https URL</a>) and as an easy-to-use Python package (<a class="link-external link-https" href="https://pypi.org/p/mqt.predictor" rel="external noopener nofollow">this https URL</a>).

Towards Application-Aware Quantum Circuit Compilation

Compiler Optimization for Quantum Computing Using Reinforcement Learning

Quantum circuit compilation with quantum computers

Dependency-Aware Compilation for Surface Code Quantum Architectures

Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects

Dynamic quantum circuit compilation

Modularized and Scalable Compilation for Double Quantum Dot Quatum Computing

2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms

Heuristics for Quantum Compiling with a Continuous Gate Set

Compilation of algorithm-specific graph states for quantum circuits

A Software Methodology for Compiling Quantum Programs

COGNAC: Circuit Optimization via Gradients and Noise-Aware Compilation

MQT Predictor: Automatic Device Selection with Device-Specific Circuit Compilation for Quantum Computing

Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer

QCIR: Pattern Matching Based Universal Quantum Circuit Rewriting Framework

Quantum Circuit Optimization and Transpilation via Parameterized Circuit Instantiation

Multi-target quantum compilation algorithm

QGo: Scalable Quantum Circuit Optimization Using Automated Synthesis

Quantum simulation with just-in-time compilation

Scalable algorithm simplification using quantum AND logic

Optimization Applications as Quantum Performance Benchmarks