How Quantum Computers Can Fail
arXiv:quant-ph/0607021
Abstract
We propose and discuss two postulates on the nature of errors in highly correlated noisy physical stochastic systems. The first postulate asserts that errors for a pair of substantially correlated elements are themselves substantially correlated. The second postulate asserts that in a noisy system with many highly correlated elements there will be a strong effect of error synchronization. These postulates appear to be damaging for quantum computers.
33 pages. v.3. substantial changes: mathematical formulation of the conjectures added
References in corpus (18)
- Fault-tolerant quantum computation by anyons
- Good Quantum Error-Correcting Codes Exist
- Persistent entanglement in arrays of interacting particles
- Measurement-based quantum computation with cluster states
- Quantum Computing with Very Noisy Devices
- Entangled Quantum States of Magnetic Dipoles
- Physics of the rhythmic applause
- Fault-tolerant quantum computation with long-range correlated noise
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Fault-tolerant quantum computation with cluster states
- Experimental implementation of heat-bath algorithmic cooling using solid-state nuclear magnetic resonance
- Quantum Computing: Pro and Con
- Dynamical description of quantum computing: generic nonlocality of quantum noise
- Quantum accuracy threshold for concatenated distance-3 codes
- Fast parallel circuits for the quantum Fourier transform
- Quantum Error Correction in Spatially Correlated Quantum Noise
- Limitations of Noisy Reversible Computation
- Quantum error correction fails for Hamiltonian models