Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Suppressing Quantum Circuit Errors Due to System Variability

Journal Article · · PRX Quantum

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present-day noisy quantum computing platforms. This method can be run after qubit routing or postcompilation and consists of computing isomorphic subgraphs to input circuits and scoring each using heuristic cost functions derived from system calibration data. Using an independent standard algorithmic test suite, we show that it is possible to recover on average nearly 40% of missing fidelity using better qubit selection via efficient to compute cost functions. We demonstrate additional performance gains by considering qubit placement over multiple quantum processors. The overhead from these tools is minimal with respect to other compilation steps, such as qubit routing, as the number of qubits increases. As such, our method can be used to find qubit mappings for problems at the scale of quantum advantage and beyond.

Research Organization:
National Quantum Information Science (QIS) Research Centers (United States). Co-design Center for Quantum Advantage (C2QA); Brookhaven National Laboratory (BNL), Upton, NY (United States)
Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
SC0012704
OSTI ID:
2425551
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Journal Issue: 1 Vol. 4; ISSN 2691-3399
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (21)

VF2++—An improved subgraph isomorphism algorithm journal June 2018
Measuring the capabilities of quantum computers journal December 2021
Variational quantum algorithms journal August 2021
t|ket⟩: a retargetable compiler for NISQ devices journal November 2020
Machine Learning of Noise-Resilient Quantum Circuits journal February 2021
Scalable Mitigation of Measurement Errors on Quantum Computers journal November 2021
Validating quantum computers using randomized model circuits journal September 2019
Optimal quantum circuits for general two-qubit gates journal March 2004
Error Mitigation for Short-Depth Quantum Circuits journal November 2017
Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits journal November 2018
Simulating Large Quantum Circuits on a Small Quantum Computer journal October 2020
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits journal January 2020
Trading Classical and Quantum Computational Resources journal June 2016
Noisy intermediate-scale quantum algorithms journal February 2022
A (sub)graph isomorphism algorithm for matching large graphs journal October 2004
A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era journal January 2020
rustworkx: A High-Performance Graph Library for Python journal November 2022
A volumetric framework for quantum computer benchmarks journal November 2020
Scalable error mitigation for noisy quantum circuits produces competitive expectation values audiovisual January 2022
Measuring the Capabilities of Quantum Computers dataset January 2021
Application-Oriented Performance Benchmarks for Quantum Computing dataset January 2021

Similar Records

Statistical analysis on random quantum circuit sampling by Sycamore and Zuchongzhi quantum processors
Journal Article · Wed Sep 28 00:00:00 EDT 2022 · Physical Review A · OSTI ID:1982757

Measuring error rates of mid-circuit measurements
Journal Article · Tue Jul 01 00:00:00 EDT 2025 · Nature Communications · OSTI ID:2583864

Near-optimal routing of noisy quantum states
Conference · Sun Sep 01 00:00:00 EDT 2019 · OSTI ID:1561585