Impact of correlations and heavy-tails on quantum error correction

Abstract

We show that space- and time-correlated single-qubit rotation errors can lead to high-weight errors in a quantum circuit when the rotation angles are drawn from heavy-tailed distributions. This leads to a breakdown of quantum error correction, yielding reduced or in some cases no protection of the encoded logical qubits. While heavy-tailed phenomena are prevalent in the natural world, there is very little research as to whether noise with these statistics exist in current quantum processing devices. Furthermore, it is an open problem to develop tomographic or noise spectroscopy protocols that could test for the existence of noise with such statistics. These results suggest the need for quantum characterization methods that can reliably detect or reject the presence of such errors together with continued first-principles studies of the origins of space- and time-correlated noise in quantum processors. If such noise does exist, physical or control-based mitigation protocols must be developed to mitigate this noise as it would severely hinder the performance of fault-tolerant quantum computers.

arXiv commentUpdated with published version and journal reference

References in corpus (33)

• Quantum Error Correction for Quantum Memories
• Dynamical decoupling and noise spectroscopy with a superconducting flux qubit
• 1/f noise: implications for solid-state quantum information
• Decoherence benchmarking of superconducting qubits
• Fault-tolerant quantum computation with long-range correlated noise
• Efficient learning of quantum noise
• Model of fluorescence intermittency of single colloidal semiconductor quantum dots using multiple recombination centers
• 1/f Flux Noise in Josephson Phase Qubits
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• Evidence for interacting two-level systems from the 1/f noise of a superconducting resonator
• Origin and Suppression of $1/f$ Magnetic Flux Noise
• Qubit noise spectroscopy for non-Gaussian dephasing environments
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Multiqubit Spectroscopy of Gaussian Quantum Noise
• Characterizing Quantum-Dot Blinking Using Noise Power Spectra
• Fluctuations of $1/f$ noise and the low frequency cutoff paradox
• Non-Gaussian noise spectroscopy with a superconducting qubit sensor
• Point process model of 1/f noise versus a sum of Lorentzians
• Simple model for 1/f noise
• Photon Counting Statistics For Blinking CdSe-ZnS Quantum Dots: A Levy Walk Process
• Quantum Error Correction in Spatially Correlated Quantum Noise
• 1/f noise from nonlinear stochastic differential equations
• Derivation of Markovian master equations for spatially correlated decoherence
• Approximate quantum error correction for generalized amplitude damping errors
• Quantum Stabilizer Codes for Correlated and Asymmetric Depolarizing Errors
• Decoherence by Correlated Noise and Quantum Error Correction
• A Stochastic Liouville Equation Approach for the Effect of Noise in Quantum Computations
• Quantum error correction failure distributions: comparison of coherent and stochastic error models
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
• The phase diagram of Lévy spin glasses
• Correlated errors can lead to better performance of quantum codes
• A Study on the Noise Threshold of Fault-tolerant Quantum Error Correction
• Violation of the Fluctuation-Dissipation Theorem and Heating Effects in the Time-Dependent Kondo Model

Cited by in corpus (13)

• Non-Markovian Quantum Process Tomography
• Ability of error correlations to improve the performance of variational quantum algorithms
• Filtering crosstalk from bath non-Markovianity via spacetime classical shadows
• SchWARMA: A model-based approach for time-correlated noise in quantum circuits
• Analysis and mitigation of residual exchange coupling in linear spin qubit arrays
• Experimental signatures of Hilbert-space ergodicity: Universal bitstring distributions and applications in noise learning
• Detrimental non-Markovian errors for surface code memory
• Non-Markovian Quantum Gate Set Tomography
• Surpassing spectator qubits with photonic modes and continuous measurement for Heisenberg-limited noise mitigation
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Invariance of success probability in Grover's quantum search under local noise with memory
• Demonstration of High-Fidelity Entangled Logical Qubits using Transmons
• Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds