Detrimental Decoherence
arXiv:0806.2443
Abstract
We propose and discuss two conjectures on the nature of information leaks (decoherence) for quantum computers. These conjectures, if (or when) they hold, are damaging for quantum error-correction as required by fault-tolerant quantum computation. The first conjecture asserts that information leaks for a pair of substantially entangled qubits are themselves substantially positively correlated. The second conjecture asserts that in a noisy quantum computer with highly entangled qubits there will be a strong effect of error synchronization. We present more general conjectures for arbitrary noisy quantum systems.
A revision and an extension of the formal part of quant-ph/0607021. The paper contains new conjectures on general quantum systems and elaborate on the connection with quantum error-correction
References in corpus (11)
- 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
- Maintaining coherence in Quantum Computers
- Fault-tolerant quantum computation with long-range correlated noise
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Quantum Computing: Pro and Con
- Dynamical description of quantum computing: generic nonlocality of quantum noise
- Quantum Error Correction in Spatially Correlated Quantum Noise
- Limitations of Noisy Reversible Computation