The Role of Correlated Noise in Quantum Computing
arXiv:1111.1417
Abstract
This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97, KLZ98], by presenting a proof for statistically independent noise, following the presentation of Aliferis, Gottesman and Preskill [AGP06]. We also present a result by Terhal and Burkard [TB05] and later improved upon by Aliferis, Gottesman and Preskill [AGP06] that shows a threshold can still be obtained for local non-Markovian noise, where we allow the noise to be weakly correlated in space and time. We then turn to negative results, presenting work by Ben-Aroya and Ta-Shma [BT11] who showed conditional errors cannot be perfectly corrected. We end our survey by briefly mentioning some more speculative objections, as put forth by Kalai [Kal08, Kal09, Kal11].
References in corpus (12)
- Fault-tolerant quantum computation with long-range correlated noise
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Anomalous Hall effect in Fe/Cu bilayers
- How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation
- Quantum Computers: Noise Propagation and Adversarial Noise Models
- New Limits on Fault-Tolerant Quantum Computation
- Detrimental Decoherence
- Comment on "Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective" and "Fault-tolerant Quantum Computation with Longe-range Correlated Noise"
- Comments on "Fault-Tolerant Quantum Computation for Local Non-Markovian Noise"
- An introduction to reliable quantum computation
- Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
- Approximate quantum error correction for correlated noise