Error Mitigation in Quantum Computers through Instruction Scheduling

Abstract

Quantum systems have potential to demonstrate significant computational advantage, but current quantum devices suffer from the rapid accumulation of error that prevents the storage of quantum information over extended periods. The unintentional coupling of qubits to their environment and each other adds significant noise to computation, and improved methods to combat decoherence are required to boost the performance of quantum algorithms on real machines. While many existing techniques for mitigating error rely on adding extra gates to the circuit, calibrating new gates, or extending a circuit's runtime, this paper's primary contribution leverages the gates already present in a quantum program without extending circuit duration. We exploit circuit slack for single-qubit gates that occur in idle windows, scheduling the gates such that their timing can counteract some errors. Spin-echo corrections that mitigate decoherence on idling qubits act as inspiration for this work. Theoretical models, however, fail to capture all sources of noise in NISQ devices, making practical solutions necessary that better minimize the impact of unpredictable errors in quantum machines. This paper presents TimeStitch: a novel framework that pinpoints the optimum execution schedules for single-qubit gates within quantum circuits. TimeStitch, implemented as a compilation pass, leverages the reversible nature of quantum computation to boost the success of circuits on real quantum machines.

References in corpus (23)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Surface codes: Towards practical large-scale quantum computation
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• A Quantum Approximate Optimization Algorithm
• Dynamical Decoupling of Open Quantum Systems
• Error mitigation for short-depth quantum circuits
• Keeping a Quantum Bit Alive by Optimized $\pi$-Pulse Sequences
• Fault-Tolerant Error Correction with Efficient Quantum Codes
• A new quantum ripple-carry addition circuit
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• Robust dynamical decoupling
• Demonstration of fidelity improvement using dynamical decoupling with superconducting qubits
• Compiling quantum circuits to realistic hardware architectures using temporal planners
• Quantum Circuit Placement
• Variational Quantum Boltzmann Machines
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Noise-resilient quantum evolution steered by dynamical decoupling
• Circuit Transformations for Quantum Architectures
• Quadratic Dynamical Decoupling with Non-Uniform Error Suppression
• Dynamical Decoupling in the Presence of Realistic Pulse Errors
• SlackQ : Approaching the Qubit Mapping Problem with A Slack-aware Swap Insertion Scheme