Fault-Tolerant Quantum Computation For Local Non-Markovian Noise

Abstract

We derive a threshold result for fault-tolerant quantum computation for local non-Markovian noise models. The role of error amplitude in our analysis is played by the product of the elementary gate time t_0 and the spectral width of the interaction Hamiltonian between system and bath. We discuss extensions of our model and the applicability of our analysis.

19 pages+ 3 figures; v2: minor corrections and reply to comment by Alicki (http://arxiv.org/abs/quant-ph/0402139)

References in corpus (16)

• Fault-tolerant quantum computation by anyons
• A Theory of Fault-Tolerant Quantum Computation
• A Theory of Quantum Error-Correcting Codes
• Electron spin decoherence in quantum dots due to interaction with nuclei
• Overhead and noise threshold of fault-tolerant quantum error correction
• Resilient Quantum Computation: Error Models and Thresholds
• Electron spin evolution induced by interaction with nuclei in a quantum dot
• Quantum information processing with trapped ions
• Entanglement purification for Quantum Computation
• Fault-Tolerant Quantum Computation with Local Gates
• Local Fault-tolerant Quantum Computation
• Dynamical description of quantum computing: generic nonlocality of quantum noise
• Introduction to Quantum Computation
• Scalable Quantum Computation in the Presence of Large Detected-Error Rates
• Exact Born Approximation for the Spin-Boson Model
• Comments on "Fault-Tolerant Quantum Computation for Local Non-Markovian Noise"

Cited by in corpus (114)

• Quantum error correction below the surface code threshold
• Fault-Tolerant Quantum Dynamical Decoupling
• Fault-tolerant quantum computation with long-range correlated noise
• Quantum memories at finite temperature
• Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
• Subsystem fault tolerance with the Bacon-Shor code
• Fault-tolerant quantum computation against biased noise
• Non-Markovian dynamics of a qubit
• Finding the Kraus decomposition from a master equation and vice versa
• 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
• Local Fault-tolerant Quantum Computation
• Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
• Dynamical Quantum Error Correction of Unitary Operations with Bounded Controls
• Pair-wise decoherence in coupled spin qubit networks
• Quantum accuracy threshold for concatenated distance-3 codes
• Non-Markovian decoherence of localized nanotube excitons by acoustic phonons
• Fault tolerant architectures for superconducting qubits
• Quantum measurement of a mesoscopic spin ensemble
• Exponential decay in a spin bath
• Noise thresholds for optical cluster-state quantum computation
• Noise-resilient quantum evolution steered by dynamical decoupling
• A statistical mechanics view on Kitaev's proposal for quantum memories
• Fault-tolerant quantum computation versus Gaussian noise
• Quantum Error Correction in Spatially Correlated Quantum Noise
• Distance Bounds on Quantum Dynamics
• Distance-based degrees of polarization for a quantum field
• Errors and pseudo-thresholds for incoherent and coherent noise
• Simple proof of fault tolerance in the graph-state model
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Limitations in quantum computing from resource constraints
• Derivation of Markovian master equations for spatially correlated decoherence
• Continuous quantum error correction for non-Markovian decoherence
• Quantum simulations and experiments on Rabi oscillations of spin qubits: intrinsic {\sl vs} extrinsic damping
• Limitation of entanglement due to spatial qubit separation
• Decoherence by Correlated Noise and Quantum Error Correction
• Quadratic Dynamical Decoupling: Universality Proof and Error Analysis
• Protected quantum-state transfer in decoherence-free subspaces
• Maps for general open quantum systems and a theory of linear quantum error correction
• Coherent Forward Broadening in Cold Atom Clouds
• Optimally combining dynamical decoupling and quantum error correction
• Level Reduction and the Quantum Threshold Theorem
• Quantum information processing with noisy cluster states
• Purification of large bicolorable graph states
• Quantum non-Markovianity: Overview and recent developments
• Smoking-gun signatures of non-Markovianity of a superconducting qubit
• Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Handling Leakage with Subsystem Codes
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Incomplete pure dephasing of N-qubit entangled W states
• Quantum circuit design for accurate simulation of qudit channels
• Testing quantum fault tolerance on small systems
• Energy-Consumption Advantage of Quantum Computation
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
• Spatial Coherence of Light in Collective Spontaneous Emission
• Efficient one- and two-qubit pulsed gates for an oscillator stabilized Josephson qubit
• Long-distance quantum communication over noisy networks without long-time quantum memory
• Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
• Fault-Tolerant Quantum Computation with Constant Overhead
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Adaptive syndrome measurements for Shor-style error correction
• Impact of correlations and heavy-tails on quantum error correction
• Resilience to time-correlated noise in quantum computation
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Decoherence in quantum walks and quantum computers
• Achieving fault tolerance on capped color codes with few ancillas
• Suppression of ac Stark shift scattering rate due to non-Markovian behavior
• Correlated errors can lead to better performance of quantum codes
• 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
• Fitting quantum noise models to tomography data
• Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
• SchWARMA: A model-based approach for time-correlated noise in quantum circuits
• Superradiance as a Source of Collective Decoherence in Quantum Computers
• Analysis and mitigation of residual exchange coupling in linear spin qubit arrays
• Error distributions on large entangled states with non-Markovian dynamics
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Bound on quantum computation time: Quantum error correction in a critical environment
• The Quantum Computer Puzzle (Expanded Version)
• Efficient diagnostics for quantum error correction
• Detrimental Decoherence
• Accuracy threshold for postselected quantum computation
• Open-System Quantum Error Correction
• Qubit coherence decay down to threshold: influence of substrate dimensions
• Limitations to Dynamical Error Suppression and Gate-Error Virtualization from Temporally Correlated Nonclassical Noise
• Simulating quantum circuits with arbitrary local noise using Pauli Propagation
• An introduction to reliable quantum computation
• Experimental demonstration of Pauli-frame randomization on a superconducting qubit
• Surpassing spectator qubits with photonic modes and continuous measurement for Heisenberg-limited noise mitigation
• High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
• Quantum Error Corrected Non-Markovian Metrology
• Surface code fidelity at finite temperatures
• Supercomputer simulations of transmon quantum computers
• Noise-adapted Quantum Error Correction for Non-Markovian Noise
• Optimal correction of independent and correlated errors
• The resource cost of large scale quantum computing
• On the fragility of gate-error metrics in simulation models of flux-tunable transmon quantum computers
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• The Role of Correlated Noise in Quantum Computing
• Lindblad-like quantum tomography for non-Markovian quantum dynamical maps
• 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
• Sufficient condition on noise correlations for scalable quantum computing
• Photonic non-Markovianity identification by quantum process capabilities of non-CP processes
• Randomized control of open quantum systems
• How Quantum Computers Can Fail
• Noise cross-correlations from single-shot measurements
• Global estimates of errors in quantum computation by the Feynman-Vernon formalism
• Comparison of spin-qubit architectures for quantum error-correcting codes
• Incoherent Approximation of Leakage in Quantum Error Correction
• All-optical implementation of collision-based evolutions of open quantum systems