Quantum Coding with Entanglement
arXiv:0806.4214
Abstract
Quantum error-correcting codes will be the ultimate enabler of a future quantum computing or quantum communication device. This theory forms the cornerstone of practical quantum information theory. We provide several contributions to the theory of quantum error correction--mainly to the theory of "entanglement-assisted" quantum error correction where the sender and receiver share entanglement in the form of entangled bits (ebits) before quantum communication begins. Our first contribution is an algorithm for encoding and decoding an entanglement-assisted quantum block code. We then give several formulas that determine the optimal number of ebits for an entanglement-assisted code. The major contribution of this thesis is the development of the theory of entanglement-assisted quantum convolutional coding. A convolutional code is one that has memory and acts on an incoming stream of qubits. We explicitly show how to encode and decode a stream of information qubits with the help of ancilla qubits and ebits. Our entanglement-assisted convolutional codes include those with a Calderbank-Shor-Steane structure and those with a more general structure. We then formulate convolutional protocols that correct errors in noisy entanglement. Our final contribution is a unification of the theory of quantum error correction--these unified convolutional codes exploit all of the known resources for quantum redundancy.
arXiv commentPh.D. Thesis, University of Southern California, 2008, 193 pages, 2 tables, 12 figures, 9 limericks; Available at http://digitallibrary.usc.edu/search/controller/view/usctheses-m1491.html
References in corpus (37)
- Mixed State Entanglement and Quantum Error Correction
- Quantum Mechanics helps in searching for a needle in a haystack
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Good Quantum Error-Correcting Codes Exist
- Decoherence Free Subspaces for Quantum Computation
- Noiseless Quantum Codes
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Error Correction and Orthogonal Geometry
- The capacity of the noisy quantum channel
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- Correcting Quantum Errors with Entanglement
- Stabilizer Formalism for Operator Quantum Error Correction
- A Unified and Generalized Approach to Quantum Error Correction
- A Resource Framework for Quantum Shannon Theory
- Optimal Entanglement Formulas for Entanglement-Assisted Quantum Coding
- A decoupling approach to the quantum capacity
- General entanglement-assisted quantum error-correcting codes
- Catalytic quantum error correction
- Entanglement required in achieving entanglement-assisted channel capacities
- Description of a quantum convolutional code
- Coherent Communication of Classical Messages
- Convolutional and tail-biting quantum error-correcting codes
- Generalization of Quantum Error Correction via the Heisenberg Picture
- Entanglement in the stabilizer formalism
- Entanglement-Assisted Quantum Convolutional Coding
- Quantum convolutional codes: fundamentals
- Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
- Encoding One Logical Qubit Into Six Physical Qubits
- Quantum Convolutional BCH Codes
- Classical Enhancement of Quantum Error-Correcting Codes
- Constructions of Quantum Convolutional Codes
- Entanglement-Assisted Quantum Error Correction with Linear Optics
- Good Quantum Convolutional Error Correction Codes And Their Decoding Algorithm Exist
- Coherent Communication with Continuous Quantum Variables
- Simple Rate-1/3 Convolutional and Tail-Biting Quantum Error-Correcting Codes
- Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes
Cited by in corpus (7)
- Entanglement Increases the Error-Correcting Ability of Quantum Error-Correcting Codes
- Entanglement-Assisted Quantum Error-Correcting Codes with Imperfect Ebits
- Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
- Quantum Circuits for Stabilizer Error Correcting Codes: A Tutorial
- Systematic Design and Optimization of Quantum Circuits for Stabilizer Codes
- Entanglement-assisted Quantum Reed-Muller Tensor Product Codes
- A Novel Stabilizer-based Entanglement Distillation Protocol for Qudits