arrow
Return

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

delete2025-01-14
delete0
delete
OA
AI
N
Nils Quetschlich *
L
Lukas Burgholzer
R
Robert Wille
DOI:10.1145/3673241delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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-each with their own advantages and disadvantages-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 with 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. Additionally, the framework is trained and evaluated for critical depth as another figure of merit to showcase its flexibility and generalizability-producing circuits within the top-3 in 89% of cases while frequently outperforming any tested combination by up to 400%. MQT Predictor is part of the Munich Quantum Toolkit (MQT) and publicly available as open-source on GitHub (https://github.com/cdatum/mqt-predictor) and as an easy-to-use Python package (https://pypi.org/p/mqt.predictor).
Keywords:
Quantum circuit compilation
quantum device selection
machine learning for quantum computing
quantum computing software

Journal

A
ACM Transactions on Quantum Computing
IF:
6.8
Papers:
540
Citations:
508

Organization

T
Technical University of Munich
Scholars:
5.2W
Papers: 3.9W
Citations: 6.2W
Cited Papers

Cited Papers

A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
Dynamic ultrasound radiation force in fluids
err2005-05-26
err0
errOAAI
errGlauber T. Silva; Shigao Chen; James F. Greenleaf; Mostafa Fatemi
errShare
errSave
Quantum Generative Adversarial Networks for learning and loading random distributions
err2019-11-22
err288
errOAAI
errZoufal, Christa; Lucchi, Aurelien; Woerner, Stefan
errShare
errSave
A Survey on Compiler Autotuning using Machine Learning
err2018-09-18
err123
errOAAI
errAshouri, Amir H.; Killian, William; Cavazos, John; Palermo, Gianluca; Silvano, Cristina
errShare
errSave
Reconstruction of the Synthetic W7984 × Opata M85 wheat reference population
err2011-11-01
err0
PREAI
errMark E. Sorrells; J. Perry Gustafson; Daryl Somers; Shiaoman Chao; David Benscher; Gina Guedira-Brown; Eric Huttner; Andrezj Kilian; Patrick E. McGuire; Kathleen Ross; James Tanaka; Peter Wenzl; Keith Williams; Calvin O. Qualset
errShare
errSave
Option Pricing using Quantum Computers
errQUANTUM
IF5.4
err2020-07-06
err137
errOAAI
errStamatopoulos, Nikitas; Egger, Daniel J.; Sun, Yue; Zoufal, Christa; Iten, Raban; Shen, Ning; Woerner, Stefan
errShare
errSave
researcher View more