Suppressing Quantum Circuit Errors Due to System Variability

Nation, Paul D.; Treinish, Matthew

doi:10.1103/prxquantum.4.010327

Suppressing Quantum Circuit Errors Due to System Variability

Journal Article · Wed Mar 15 00:00:00 EDT 2023 · PRX Quantum

DOI:https://doi.org/10.1103/prxquantum.4.010327· OSTI ID:2425551

^[1]; ^[1]

IBM Quantum, Yorktown Heights, NY (United States)

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.

View Accepted Manuscript (DOE)

Research Organization:: Brookhaven National Laboratory (BNL), Upton, NY (United States); National Quantum Information Science (QIS) Research Centers (United States). Co-design Center for Quantum Advantage (C2QA)

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 Jüttner, Alpár; Madarasi, Péter Discrete Applied Mathematics, Vol. 242 https://doi.org/10.1016/j.dam.2018.02.018	journal	June 2018
Measuring the capabilities of quantum computers Proctor, Timothy; Rudinger, Kenneth; Young, Kevin Nature Physics, Vol. 18, Issue 1 https://doi.org/10.1038/s41567-021-01409-7	journal	December 2021
Variational quantum algorithms Cerezo, M.; Arrasmith, Andrew; Babbush, Ryan Nature Reviews Physics, Vol. 3, Issue 9 https://doi.org/10.1038/s42254-021-00348-9	journal	August 2021
t\|ket⟩: a retargetable compiler for NISQ devices Sivarajah, Seyon; Dilkes, Silas; Cowtan, Alexander Quantum Science and Technology, Vol. 6, Issue 1 https://doi.org/10.1088/2058-9565/ab8e92	journal	November 2020
Machine Learning of Noise-Resilient Quantum Circuits Cincio, Lukasz; Rudinger, Kenneth; Sarovar, Mohan PRX Quantum, Vol. 2, Issue 1 https://doi.org/10.1103/PRXQuantum.2.010324	journal	February 2021
Scalable Mitigation of Measurement Errors on Quantum Computers Nation, Paul D.; Kang, Hwajung; Sundaresan, Neereja PRX Quantum, Vol. 2, Issue 4 https://doi.org/10.1103/PRXQuantum.2.040326	journal	November 2021
Validating quantum computers using randomized model circuits Cross, Andrew W.; Bishop, Lev S.; Sheldon, Sarah Physical Review A, Vol. 100, Issue 3 https://doi.org/10.1103/PhysRevA.100.032328	journal	September 2019
Optimal quantum circuits for general two-qubit gates Vatan, Farrokh; Williams, Colin Physical Review A, Vol. 69, Issue 3 https://doi.org/10.1103/PhysRevA.69.032315	journal	March 2004
Error Mitigation for Short-Depth Quantum Circuits Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M. Physical Review Letters, Vol. 119, Issue 18 https://doi.org/10.1103/PhysRevLett.119.180509	journal	November 2017
Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits Pokharel, Bibek; Anand, Namit; Fortman, Benjamin Physical Review Letters, Vol. 121, Issue 22 https://doi.org/10.1103/PhysRevLett.121.220502	journal	November 2018
Simulating Large Quantum Circuits on a Small Quantum Computer Peng, Tianyi; Harrow, Aram W.; Ozols, Maris Physical Review Letters, Vol. 125, Issue 15 https://doi.org/10.1103/PhysRevLett.125.150504	journal	October 2020
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits Chamberland, Christopher; Zhu, Guanyu; Yoder, Theodore J. Physical Review X, Vol. 10, Issue 1 https://doi.org/10.1103/PhysRevX.10.011022	journal	January 2020
Trading Classical and Quantum Computational Resources Bravyi, Sergey; Smith, Graeme; Smolin, John A. Physical Review X, Vol. 6, Issue 2 https://doi.org/10.1103/PhysRevX.6.021043	journal	June 2016
Noisy intermediate-scale quantum algorithms Bharti, Kishor; Cervera-Lierta, Alba; Kyaw, Thi Ha Reviews of Modern Physics, Vol. 94, Issue 1 https://doi.org/10.1103/RevModPhys.94.015004	journal	February 2022
A (sub)graph isomorphism algorithm for matching large graphs Cordella, L. P.; Foggia, P.; Sansone, C. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, Issue 10 https://doi.org/10.1109/TPAMI.2004.75	journal	October 2004
A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era Niu, Siyuan; Suau, Adrien; Staffelbach, Gabriel IEEE Transactions on Quantum Engineering, Vol. 1 https://doi.org/10.1109/TQE.2020.3026544	journal	January 2020
rustworkx: A High-Performance Graph Library for Python Treinish, Matthew; Carvalho, Ivan; Tsilimigkounakis, Georgios Journal of Open Source Software, Vol. 7, Issue 79 https://doi.org/10.21105/joss.03968	journal	November 2022
A volumetric framework for quantum computer benchmarks Blume-Kohout, Robin; Young, Kevin C. Quantum, Vol. 4 https://doi.org/10.22331/q-2020-11-15-362	journal	November 2020
Scalable error mitigation for noisy quantum circuits produces competitive expectation values Kandala, Abhinav Kavli Institute for Theoretical Physics https://doi.org/10.26081/k6kh09	audiovisual	January 2022
Measuring the Capabilities of Quantum Computers Proctor, Timothy; Rudinger, Kenneth; Nielsen, Erik Zenodo https://doi.org/10.5281/zenodo.5197499	dataset	January 2021
Application-Oriented Performance Benchmarks for Quantum Computing Lubinski, Thomas; Johri, Sonika; Varosy, Paul Zenodo https://doi.org/10.5281/zenodo.6972744	dataset	January 2021

Similar Records

Statistical analysis on random quantum circuit sampling by Sycamore and Zuchongzhi quantum processors

Journal Article · Tue Sep 27 20:00:00 EDT 2022 · Physical Review A · OSTI ID:1982757

Measuring error rates of mid-circuit measurements

Journal Article · Mon Jun 30 20: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

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Physics
Quantum circuits
Quantum computation
Quantum information architectures & platforms
Quantum software

Suppressing Quantum Circuit Errors Due to System Variability

Citation Formats

References (21)

Similar Records

Related Subjects