Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
arXiv:0710.1624 · doi:10.1103/PhysRevA.78.012314
Abstract
We analyze the long time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is indeed possible, we find formal expressions for the probability of a faulty path and the residual decoherence encoded in the reduced density matrix. Systems with non-zero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.
19 pages, 5 figures. Includes response to arXiv:quant-ph/0702050. New title and an additional example
References in corpus (33)
- Fault-tolerant quantum computation by anyons
- Decoherence, einselection, and the quantum origins of the classical
- Good Quantum Error-Correcting Codes Exist
- Decoherence Free Subspaces for Quantum Computation
- Dynamical Decoupling of Open Quantum Systems
- Dynamical suppression of decoherence in two-state quantum systems
- Renormalization Group Approach to Interacting Fermions
- Multiple Particle Interference and Quantum Error Correction
- Quantum Computing with Very Noisy Devices
- A Theory of Fault-Tolerant Quantum Computation
- A Theory of Quantum Error-Correcting Codes
- Quantum Error Correction and Orthogonal Geometry
- Maintaining coherence in Quantum Computers
- Simple Quantum Error Correcting Codes
- Overhead and noise threshold of fault-tolerant quantum error correction
- Fault-tolerant quantum computation with long-range correlated noise
- Decoherence of quantum registers
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Dynamical Generation of Noiseless Quantum Subsystems
- Effective fault-tolerant quantum computation with slow measurements
- Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
- Rigorous Born Approximation and beyond for the Spin-Boson Model
- Good dynamics versus bad kinematics. Is entanglement needed for quantum computation?
- Dynamical description of quantum computing: generic nonlocality of quantum noise
- A Quantum to Classical Phase Transition in Noisy Quantum Computers
- Enhanced Convergence and Robust Performance of Randomized Dynamical Decoupling
- Quantum Error Correction in Spatially Correlated Quantum Noise
- Quantum error correction of coherent errors by randomization
- Quantum Magnetic Impurities in Magnetically Ordered Systems
- Frustration of Decoherence in Open Quantum Systems
- Decoherence by Correlated Noise and Quantum Error Correction
- Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective
- Fixed Points of the Dissipative Hofstadter Model
Cited by in corpus (19)
- Sudden Death of Entanglement
- Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
- Fault-tolerant quantum computation versus Gaussian noise
- Limitations in quantum computing from resource constraints
- Surface Code Threshold in the Presence of Correlated Errors
- Quantum cryptography over non-Markovian channels
- Bath-induced collective phenomena on superconducting qubits: synchronization, subradiance, and entanglement generation
- Impact of correlations and heavy-tails on quantum error correction
- Fidelity of the surface code in the presence of a bosonic bath
- Entanglement evolution in multipartite cavity-reservoir systems under local unitary operations
- Bound on quantum computation time: Quantum error correction in a critical environment
- Enhancement of Geometric Phase by Frustration of Decoherence: A Parrondo like Effect
- Open-System Quantum Error Correction
- Quantum Error Correction Code in the Hamiltonian Formulation
- Effect of quantum error correction on detection-induced coherent errors
- Vulnerability of fault-tolerant topological quantum error correction to quantum deviations in code space
- Long-time efficacy of the surface code in the presence of a superohmic environment
- Sufficient condition on noise correlations for scalable quantum computing
- Invariance of success probability in Grover's quantum search under local noise with memory