Error Channels and the Threshold for Fault-tolerant Quantum Computation
arXiv:0710.2560
Abstract
This dissertation treats the topics of threshold calculation, ancilla construction, and non-standard error models. Chapter 2 introduces background material ranging from quantum mechanics to classical coding to thresholds for quantum computation. In Chapter 3 numerical and analytical means are used to generate estimates of and bounds on the threshold given an error model described by a restricted stochastic Pauli channel. Chapter 4 develops a simple, flexible means of estimating the threshold and applies it to some cases of interest. Finally, a novel method of ancilla construction is proposed in Chapter 5, and the difficulties associated with implementing it are discussed.
Dissertation, as submitted in July 2007, 190 pages, 37 figures, 7 tables
References in corpus (21)
- Elementary gates for quantum computation
- Good Quantum Error-Correcting Codes Exist
- Quantum Teleportation is a Universal Computational Primitive
- Improved Simulation of Stabilizer Circuits
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Computing with Very Noisy Devices
- A Theory of Fault-Tolerant Quantum Computation
- Quantum Error Correction and Orthogonal Geometry
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Overhead and noise threshold of fault-tolerant quantum error correction
- Quantum Channel Capacity of Very Noisy Channels
- Secure quantum key distribution using squeezed states
- Subsystem fault tolerance with the Bacon-Shor code
- Anyon computers with smaller groups
- Local Fault-tolerant Quantum Computation
- Space, time, parallelism and noise requirements for reliable quantum computing
- Threshold Estimate for Fault Tolerant Quantum Computation
- Improved ancilla preparation scheme increases fault-tolerant threshold
- Modeling Pauli measurements on graph states with nearest-neighbor classical communication
- Optimal classical-communication-assisted local model of n-qubit Greenberger-Horne-Zeilinger correlations
- Fault-Tolerant Thresholds for Encoded Ancillae with Homogeneous Errors