Towards Robust Quantum Computation
arXiv:cs/0012017
Abstract
Quantum computation is a subject of much theoretical promise, but has not been realized in large scale, despite the discovery of fault-tolerant procedures to overcome decoherence. Part of the reason is that the theoretically modest requirements still present daunting experimental challenges. The goal of this Dissertation is to reduce various resources required for robust quantum computation, focusing on quantum error correcting codes and solution NMR quantum computation. A variety of techniques have been developed, including high rate quantum codes for amplitude damping, relaxed criteria for quantum error correction, systematic construction of fault-tolerant gates, recipes for quantum process tomography, techniques in bulk thermal state computation, and efficient decoupling techniques to implement selective coupled logic gates. A detailed experimental study of a quantum error correcting code in NMR is also presented. The Dissertation clarifies and extends results previously reported in quant-ph/9610043, quant-ph/9704002, quant-ph/9811068, quant-ph/9904100, quant-ph/9906112, quant-ph/0002039. Additionally, a procedure for quantum process tomography using maximally entangled states, and a review on NMR quantum computation are included.
243 pages, PhD Dissertation, Stanford University, July 2000
References in corpus (4)
Cited by in corpus (15)
- Measuring Controlled-NOT and two-qubit gate operation
- Universal simulation of Markovian quantum dynamics
- Robust Extraction of Tomographic Information via Randomized Benchmarking
- Choi's Proof and Quantum Process Tomography
- Experimental Demonstration of Non-local Controlled-Unitary Quantum Gates Using a Five-qubit Quantum Computer
- Projected Least-Squares Quantum Process Tomography
- Two-qubit Projective Measurements are Universal for Quantum Computation
- A de Finetti Representation Theorem for Quantum Process Tomography
- Permutation-invariant constant-excitation quantum codes for amplitude damping
- Universal super-replication of unitary gates
- Unambiguous discrimination of mixed states: A description based on system-ancilla coupling
- Physical accessible transformations on a finite number of quantum states
- Scalable extraction of error models from the output of error detection circuits
- Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements
- Determination of the noise parameters in a one-dimensional open quantum system