A Case for Variability-Aware Policies for NISQ-Era Quantum Computers

Abstract

Recently, IBM, Google, and Intel showcased quantum computers ranging from 49 to 72 qubits. While these systems represent a significant milestone in the advancement of quantum computing, existing and near-term quantum computers are not yet large enough to fully support quantum error-correction. Such systems with few tens to few hundreds of qubits are termed as Noisy Intermediate Scale Quantum computers (NISQ), and these systems can provide benefits for a class of quantum algorithms. In this paper, we study the problems of Qubit-Allocation (mapping of program qubits to machine qubits) and Qubit-Movement(routing qubits from one location to another to perform entanglement). We observe that there exists variation in the error rates of different qubits and links, which can have an impact on the decisions for qubit movement and qubit allocation. We analyze characterization data for the IBM-Q20 quantum computer gathered over 52 days to understand and quantify the variation in the error-rates and find that there is indeed significant variability in the error rates of the qubits and the links connecting them. We define reliability metrics for NISQ computers and show that the device variability has the substantial impact on the overall system reliability. To exploit the variability in error rate, we propose Variation-Aware Qubit Movement (VQM) and Variation-Aware Qubit Allocation (VQA), policies that optimize the movement and allocation of qubits to avoid the weaker qubits and links and guide more operations towards the stronger qubits and links. We show that our Variation-Aware policies improve the reliability of the NISQ system up to 2.5x.

References in corpus (6)

• Quantum Computing in the NISQ era and beyond
• Randomized Benchmarking of Quantum Gates
• A Software Methodology for Compiling Quantum Programs
• ScaffCC: Scalable Compilation and Analysis of Quantum Programs
• Compiling quantum circuits to realistic hardware architectures using temporal planners
• An Experimental Microarchitecture for a Superconducting Quantum Processor

Cited by in corpus (18)

• Efficient quantum algorithms for $GHZ$ and $W$ states, and implementation on the IBM quantum computer
• Evaluating the noise resilience of variational quantum algorithms
• Quantum Computing: An Overview Across the System Stack
• Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
• Modeling Noisy Quantum Circuits Using Experimental Characterization
• K-Means Clustering on Noisy Intermediate Scale Quantum Computers
• Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
• Quantum Simulation of Klein Gordon Equation and Observation of Klein Paradox in IBM Quantum Computer
• A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
• SANQ: A Simulation Framework for Architecting Noisy Intermediate-Scale Quantum Computing System
• LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for Near-term Quantum Error Correction
• Device-independent Quantum Fingerprinting for Large Scale Localization
• Can Noise on Qubits Be Learned in Quantum Neural Network? A Case Study on QuantumFlow
• MUQUT: Multi-Constraint Quantum Circuit Mapping on Noisy Intermediate-Scale Quantum Computers
• QFCNN: Quantum Fourier Convolutional Neural Network
• A Quantum Circuit Obfuscation Methodology for Security and Privacy
• Spin-Boson Model to Demonstrate Quantum Tunneling in Biomolecules using IBM Quantum Computer
• Simulation of Lennard-Jones Potential on a Quantum Computer