UREQA: Leveraging Operation-Aware Error Rates for Effective Quantum Circuit Mapping on NISQ-Era Quantum Computers


Tirthak Patel, Baolin Li, Rohan Basu Roy, and Devesh Tiwari, Northeastern University


Noisy Intermediate-Scale Quantum (NISQ) computers are enabling development and evaluation of real quantum algorithms, but due to their highly erroneous nature,careful selection of qubits to map the algorithm on to real hardware is required to minimize the error rate of the algorithm output. In this paper, we propose UREQA, a new approach that introduces quantum-operation-aware error rate prediction to minimize of output errors of quantum algorithms running on NISQ devices.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

@inproceedings {254420,
author = {Tirthak Patel and Baolin Li and Rohan Basu Roy and Devesh Tiwari},
title = {{UREQA}: Leveraging {Operation-Aware} Error Rates for Effective Quantum Circuit Mapping on {NISQ-Era} Quantum Computers},
booktitle = {2020 USENIX Annual Technical Conference (USENIX ATC 20)},
year = {2020},
isbn = {978-1-939133-14-4},
pages = {705--711},
url = {https://www.usenix.org/conference/atc20/presentation/patel},
publisher = {USENIX Association},
month = jul,

Presentation Video