Approximate Equivalence Checking of Noisy Quantum Circuits
Authors:
- 5 December 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 637-642
Abstract
We study the fundamental design automation problem of equivalence checking in the NISQ (Noisy Intermediate-Scale Quantum) computing realm where quantum noise is present inevitably. The notion of approximate equivalence of (possibly noisy) quantum circuits is defined based on the Jamiolkowski fidelity which measures the average distance between output states of two super-operators when the input is chosen at random. By employing tensor network contraction, we present two algorithms, aiming at different situations where the number of noises varies, for computing the fidelity between an ideal quantum circuit and its noisy implementation. The effectiveness of our algorithms is demonstrated by experimenting on benchmarks of real NISQ circuits. When compared with the state-of-the-art implementation incorporated in Qiskit, experimental results show that the proposed algorithms outperform in both efficiency and scalability.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- QMDDs: Efficient Quantum Function Representation and ManipulationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- A compact and efficient SAT encoding for quantum circuits2013
- Randomized benchmarking of quantum gatesPhysical Review A, 2008
- Simulating Quantum Computation by Contracting Tensor NetworksSIAM Journal on Computing, 2008
- Distance measures to compare real and ideal quantum processesPhysical Review A, 2005
- Operational distance and fidelity for quantum channelsJournal of Mathematical Physics, 2005
- A fidelity measure for quantum channelsPhysics Letters A, 2001
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, 1999
- Quantum Complexity TheorySIAM Journal on Computing, 1997
- A fast quantum mechanical algorithm for database search1996