Fault-tolerant quantum computation with long-range correlated noise

Abstract

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r^D.

4 pages

References in corpus (3)

• Quantum Computing with Very Noisy Devices
• Resilient Quantum Computation: Error Models and Thresholds
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise

Cited by in corpus (144)

• Quantum Error Correction for Quantum Memories
• Measurement-based quantum computation
• Assessing non-Markovian dynamics
• Non-Markovian quantum jumps
• Long-range interacting quantum systems
• Spin-Based Quantum Computers made by Chemistry: Hows and Whys
• On measures of non-Markovianity: divisibility vs. backflow of information
• Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
• Fault-tolerant quantum computation against biased noise
• Superconducting Nanocircuits for Topologically Protected Qubits
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Optimizing Quantum Error Correction Codes with Reinforcement Learning
• Finding the Kraus decomposition from a master equation and vice versa
• Open system dynamics with non-Markovian quantum jumps
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Combining dynamical decoupling with fault-tolerant quantum computation
• Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
• Fault-tolerant error correction with the gauge color code
• Early Fault-Tolerant Quantum Computing
• Quantum Annealing Correction with Minor Embedding
• Laserless trapped-ion quantum simulations without spontaneous scattering using microtrap arrays
• Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
• Noise-resilient quantum evolution steered by dynamical decoupling
• Phenomenological memory-kernel master equations and time-dependent Markovian processes
• Environmental correlations and Markovian to non-Markovian transitions in collisional models
• A statistical mechanics view on Kitaev's proposal for quantum memories
• Fault-tolerant quantum computation versus Gaussian noise
• TLS Dynamics in a Superconducting Qubit Due to Background Ionizing Radiation
• Efficient error characterization in Quantum Information Processing
• Coherence in logical quantum channels
• Metastability and discrete spectrum of long-range systems
• Distance Bounds on Quantum Dynamics
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Errors and pseudo-thresholds for incoherent and coherent noise
• Stochastic jump processes for non-Markovian quantum dynamics
• Spatial noise filtering through error correction for quantum sensing
• Limitations in quantum computing from resource constraints
• Markovianity criteria for quantum evolution
• Symmetry protection of measurement-based quantum computation in ground states
• Simulation of rare events in quantum error correction
• qTorch: The Quantum Tensor Contraction Handler
• Derivation of Markovian master equations for spatially correlated decoherence
• Quantifying the effects of local many-qubit errors and non-local two-qubit errors on the surface code
• Continuous quantum error correction for non-Markovian decoherence
• Microscopic description for the emergence of collective dissipation in extended quantum systems
• Environmental Decoherence versus Intrinsic Decoherence
• Protected quantum-state transfer in decoherence-free subspaces
• Spatial noise correlations beyond nearest-neighbor in ${}^{28}$Si/SiGe spin qubits
• Decoherence by Correlated Noise and Quantum Error Correction
• Maps for general open quantum systems and a theory of linear quantum error correction
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
• Quantum simulation of interacting high-dimensional systems: the influence of noise
• Predicting non-Markovian superconducting qubit dynamics from tomographic reconstruction
• Optimally combining dynamical decoupling and quantum error correction
• Level Reduction and the Quantum Threshold Theorem
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Implementing and characterizing precise multi-qubit measurements
• High-threshold topological quantum error correction against biased noise
• Suppression of Decoherence and Disentanglement by the Exchange Interaction
• Quantum non-Markovianity: Overview and recent developments
• Distributed quantum error correction for chip-level catastrophic errors
• Entanglement assisted probe of the non-Markovian to Markovian transition in open quantum system dynamics
• Bath-induced collective phenomena on superconducting qubits: synchronization, subradiance, and entanglement generation
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective
• Noise Limited Computational Speed
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Analog Nature of Quantum Adiabatic Unstructured Search
• Singularity of dynamical maps
• Simultaneous monitoring of fluxonium qubits in a waveguide
• Comparison of non-Markovianity criteria in a qubit system under random external fields
• Dynamically corrected gates suppress spatio-temporal error correlations as measured by randomized benchmarking
• Extracting Information from Qubit-Environment Correlations
• How general are time-local master equations?
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
• Exact Quantum Dynamics in Structured Environments
• Spatial Coherence of Light in Collective Spontaneous Emission
• Long-distance quantum communication over noisy networks without long-time quantum memory
• Achieving fault tolerance against amplitude-damping noise
• Correcting non-independent and non-identically distributed errors with surface codes
• Quantum error correction with degenerate codes for correlated noise
• Extracting Quantum Dynamical Resources: Consumption of Non-Markovianity for Noise Reduction
• Impact of correlations and heavy-tails on quantum error correction
• Decoherence of coupled electron spins via nuclear spin dynamics in quantum dots
• The decoherence dynamics of the multipartite entanglement in non-Markovian environment
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Experimental quantification of spatial correlations in quantum dynamics
• Decoherence in quantum walks and quantum computers
• Correlated errors can lead to better performance of quantum codes
• Quantifying Spatial Correlations of General Quantum Dynamics
• Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
• Ability of error correlations to improve the performance of variational quantum algorithms
• Quantum Computers: Noise Propagation and Adversarial Noise Models
• Decoherence of up to 8-qubit entangled states in a 16-qubit superconducting quantum processor
• Fidelity of the surface code in the presence of a bosonic bath
• Fitting quantum noise models to tomography data
• SchWARMA: A model-based approach for time-correlated noise in quantum circuits
• Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
• Superradiance as a Source of Collective Decoherence in Quantum Computers
• Non-Markovian memory in IBMQX4
• Non-Markovianity through Multipartite Correlation Measures
• Cross-cap defects and fault-tolerant logical gates in the surface code and the honeycomb Floquet code
• SANQ: A Simulation Framework for Architecting Noisy Intermediate-Scale Quantum Computing System
• Error distributions on large entangled states with non-Markovian dynamics
• Error characterization in Quantum Information Processing: a protocol for analyzing spatial correlations and its experimental implementation
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Bound on quantum computation time: Quantum error correction in a critical environment
• Non-Markovianity through entropy-based quantum thermodynamics
• Dynamically corrected gates for qubits with always-on Ising couplings: Error model and fault-tolerance with the toric code
• Detrimental Decoherence
• Accuracy threshold for postselected quantum computation
• Open-System Quantum Error Correction
• Limitations to Dynamical Error Suppression and Gate-Error Virtualization from Temporally Correlated Nonclassical Noise
• Symmetry based efficient simulation of dissipative quantum many-body dynamics in subwavelength quantum emitter arrays
• Jump probabilities in the non-Markovian quantum jump method
• Bounding Fault-Tolerant Thresholds for Purification and Quantum Computation
• An introduction to reliable quantum computation
• Noise Correlations in a 1D Silicon Spin Qubit Array
• Nanophotonic Super-dephasing in Collective Atom-Atom Interactions
• Pattern formation in reaction-diffusion systems in the presence of short-term memory
• Surpassing spectator qubits with photonic modes and continuous measurement for Heisenberg-limited noise mitigation
• Effect of quantum error correction on detection-induced coherent errors
• Noise-adapted Quantum Error Correction for Non-Markovian Noise
• Surface code fidelity at finite temperatures
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Optimal correction of independent and correlated errors
• The resource cost of large scale quantum computing
• Vulnerability of fault-tolerant topological quantum error correction to quantum deviations in code space
• Postselection threshold against biased noise
• Using copies to improve precision in continuous-time quantum computing
• Invariance of success probability in Grover's quantum search under local noise with memory
• A 3D lattice defect and efficient computations in topological MBQC
• Revealing correlated noise with single-qubit operations
• Long-time efficacy of the surface code in the presence of a superohmic environment
• Lindblad-like quantum tomography for non-Markovian quantum dynamical maps
• The Role of Correlated Noise in Quantum Computing
• Sufficient condition on noise correlations for scalable quantum computing
• Photonic non-Markovianity identification by quantum process capabilities of non-CP processes
• Noise cross-correlations from single-shot measurements
• Suppression of effective noise in Hamiltonian simulations
• How Quantum Computers Can Fail
• Relaxation times do not capture logical qubit dynamics
• Robust Tripartite Entanglement Generation via Correlated Noise in Spin Qubits
• Incoherent Approximation of Leakage in Quantum Error Correction