Quantum Computers: Noise Propagation and Adversarial Noise Models
arXiv:0904.3265
Abstract
In this paper we consider adversarial noise models that will fail quantum error correction and fault-tolerant quantum computation. We describe known results regarding high-rate noise, sequential computation, and reversible noisy computation. We continue by discussing highly correlated noise and the "boundary," in terms of correlation of errors, of the "threshold theorem." Next, we draw a picture of adversarial forms of noise called (collectively) "detrimental noise." Detrimental noise is modeled after familiar properties of noise propagation. However, it can have various causes. We start by pointing out the difference between detrimental noise and standard noise models for two qubits and proceed to a discussion of highly entangled states, the rate of noise, and general noisy quantum systems.
50 pages
References in corpus (20)
- Fault-tolerant quantum computation by anyons
- Measurement-based quantum computation with cluster states
- Black holes as mirrors: quantum information in random subsystems
- Quantum Computing with Very Noisy Devices
- Reliable Quantum Computers
- Maintaining coherence in Quantum Computers
- Robustness of adiabatic quantum computation
- Fault-tolerant quantum computation with long-range correlated noise
- Fault-tolerant quantum computation against biased noise
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Fault-tolerant quantum computation with cluster states
- Quantum Computing: Pro and Con
- Quantum information and physics: some future directions
- Dynamical description of quantum computing: generic nonlocality of quantum noise
- Fault-tolerant quantum computation versus Gaussian noise
- Quantum Error Correction in Spatially Correlated Quantum Noise
- Limitations of Noisy Reversible Computation
- Quantum clock synchronization and quantum error correction
- Correlated errors can lead to better performance of quantum codes
- Detrimental Decoherence