vix.ing · top · new · best · stats · spec

Analysis of Error Propagation in Quantum Computers

2022/09/04 by Ziang Yu, Yu, Ziang, Yingzhou Li +1
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena

paper · pdf · doi:10.48550/arxiv.2209.01699

openalex publication_date 2022/09/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Most quantum gate errors can be characterized by two error models, namely the probabilistic error model and the Kraus error model. We proved that for a quantum circuit with either of those two models or a mix of both, the propagation error in terms of Frobenius norm is upper bounded by 2(1 - (1 - r)m), where 0 ≤ r < 1 is a constant independent of the qubit number and circuit depth, and m is the number of gates in the circuit. Numerical experiments of synthetic quantum circuits and quantum Fourier transform circuits are performed on the simulator of the IBM Vigo quantum computer to verify our analytical results, which show that our upper bound is tight.

Related