Quantum stabilizer codes and beyond
arXiv:0810.2574
Abstract
The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes. Firstly, it extends the framework of an important class of quantum codes -- nonbinary stabilizer codes. It clarifies the connections of stabilizer codes to classical codes over quadratic extension fields, provides many new constructions of quantum codes, and develops further the theory of optimal quantum codes and punctured quantum codes. Secondly, it contributes to the theory of operator quantum error correcting codes also called as subsystem codes. These codes are expected to have efficient error recovery schemes than stabilizer codes. This dissertation develops a framework for study and analysis of subsystem codes using character theoretic methods. In particular, this work establishes a close link between subsystem codes and classical codes showing that the subsystem codes can be constructed from arbitrary classical codes. Thirdly, it seeks to exploit the knowledge of noise to design efficient quantum codes and considers more realistic channels than the commonly studied depolarizing channel. It gives systematic constructions of asymmetric quantum stabilizer codes that exploit the asymmetry of errors in certain quantum channels.
Ph.D. Dissertation, Texas A&M University, 2008
References in corpus (31)
- Good Quantum Error-Correcting Codes Exist
- Encoding a qubit in an oscillator
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Error Correction and Orthogonal Geometry
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Simple Quantum Error Correcting Codes
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Quantum error-correcting codes associated with graphs
- Sparse Graph Codes for Quantum Error-Correction
- Codes for the Quantum Erasure Channel
- Stabilizer Formalism for Operator Quantum Error Correction
- Authentication of Quantum Messages
- Fault-tolerant quantum computation against biased noise
- Quantum Encodings in Spin Systems and Harmonic Oscillators
- Asymmetric quantum error correcting codes
- Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes
- On the Classification of All Self-Dual Additive Codes over GF(4) of Length up to 12
- Introduction to Quantum Error Correction
- On Protected Realizations of Quantum Information
- Asymmetric Quantum LDPC Codes
- A Proposed Quantum Low Density Parity Check Code
- Error correction optimisation in the presence of X/Z asymmetry
- Constructions and performance of classes of quantum LDPC codes
- Algebraic and information-theoretic conditions for operator quantum error-correction
- Error Correction in Quantum Communication
- Quantum Stabilizer Codes and Classical Linear Codes
- Correcting Quantum Errors In Higher Spin Systems
- Generating qudits with d=3,4 encoded on two-photon states
- Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
- Pasting Quantum Codes
- Realization of four-state qudits using biphotons