Understanding and compensating for noise on IBM quantum computers
- 1 October 2021
- journal article
- research article
- Published by American Association of Physics Teachers (AAPT) in American Journal of Physics
- Vol. 89 (10), 935-942
- https://doi.org/10.1119/10.0006204
Abstract
Quantum algorithms offer efficient solutions to computational problems that are expensive to solve classically. Publicly available quantum computers, such as those provided by IBM, can now be used to run small quantum circuits that execute quantum algorithms. However, these quantum computers are highly prone to noise. Here, we introduce important concepts of quantum circuit noise and connectivity that must be addressed to obtain reliable results on quantum computers. We utilize several examples to show how noise scales with circuit depth. We present Simon's algorithm, a quantum algorithm for solving a computational problem of the same name, explain how to implement it in IBM's Qiskit platform, and compare the results of running it both on a noiseless simulator and on physical hardware subject to noise. We discuss the impact of Qiskit's transpiler, which adapts ideal quantum circuits for physical hardware with limited connectivity between qubits. We show that even circuits of only a few qubits can have their success rate significantly reduced by quantum noise unless specific measures are taken to minimize its impact.Keywords
This publication has 22 references indexed in Scilit:
- An introduction to quantum machine learningContemporary Physics, 2014
- Robustness of the quantum Fourier transform with respect to static gate defectsPhysical Review A, 2014
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Shor’s factoring algorithm and modern cryptography. An illustration of the capabilities inherent in quantum computersAmerican Journal of Physics, 2005
- From Cbits to Qbits: Teaching computer scientists quantum mechanicsAmerican Journal of Physics, 2002
- From Schrödinger’s equation to the quantum search algorithmAmerican Journal of Physics, 2001
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, 1999
- Approximate quantum Fourier transform and decoherencePhysical Review A, 1996
- Measurements of Macroscopic Quantum Tunneling out of the Zero-Voltage State of a Current-Biased Josephson JunctionPhysical Review Letters, 1985
- Quantum Mechanical ComputersOptics News, 1985