Fidelity decay and error accumulation in random quantum circuits
arXiv:2404.11444 · doi:10.21468/SciPostPhys.19.1.013
Abstract
We present a comprehensive analysis of fidelity decay and error accumulation in faulty quantum circuit models. Our work devises an analytical bound for the average fidelity between desired and faulty output states, accounting for errors that may arise during the implementation of two-qubit gates and multi-qubit permutations. It is shown that fidelity decays exponentially with both circuit depth and the number of qubits raised to an architecture-dependent power, and determine the decay rates as a function of the two types of errors. Furthermore, we establish a robust linear relationship between fidelity and the heavy output frequency used in Quantum Volume tests to benchmark quantum processors, under the considered errors protocol. These findings pave the way for predicting the behavior of fidelity in the presence of specific errors and offer insights into the best strategies for increasing Quantum Volume.
v4. Main: 11 pages and 4 figures + Appendices: 34 pages and 9 figures. SciPost resubmission with minor corrections
References in corpus (12)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Black holes as mirrors: quantum information in random subsystems
- Randomized Benchmarking of Quantum Gates
- Random Quantum Circuits
- Direct Fidelity Estimation from Few Pauli Measurements
- Loschmidt Echo
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Emergence of typical entanglement in two-party random processes
- Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations
- Improving Quantum Computation by Optimized Qubit Routing
- Fidelity decay and error accumulation in random quantum circuits