Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
arXiv:quant-ph/0602129 · doi:10.1109/ISIT.2006.261956
Abstract
We present an algorithm to construct quantum circuits for encoding and inverse encoding of quantum convolutional codes. We show that any quantum convolutional code contains a subcode of finite index which has a non-catastrophic encoding circuit. Our work generalizes the conditions for non-catastrophic encoders derived in a paper by Ollivier and Tillich (quant-ph/0401134) which are applicable only for a restricted class of quantum convolutional codes. We also show that the encoders and their inverses constructed by our method naturally can be applied online, i.e., qubits can be sent and received with constant delay.
6 pages, 1 figure, submitted to 2006 IEEE International Symposium on Information Theory
References in corpus (8)
- Description of a quantum convolutional code
- Convolutional and tail-biting quantum error-correcting codes
- Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes
- Quantum convolutional codes: fundamentals
- Quantum Convolutional Error Correcting Codes
- Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
- Good Quantum Convolutional Error Correction Codes And Their Decoding Algorithm Exist
- Simple Rate-1/3 Convolutional and Tail-Biting Quantum Error-Correcting Codes
Cited by in corpus (24)
- Convolutional and tail-biting quantum error-correcting codes
- Entanglement-assisted quantum turbo codes
- Entanglement-Assisted Quantum Convolutional Coding
- Algebraic Methods for Quantum Codes on Lattices
- Quantum Convolutional BCH Codes
- Constructions of Quantum Convolutional Codes
- On Classical and Quantum MDS-Convolutional BCH Codes
- Quantum Coding with Entanglement
- Unified Quantum Convolutional Coding
- On the MacWilliams Identity for Classical and Quantum Convolutional Codes
- Nonlocal quantum information in bipartite quantum error correction
- Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes
- Minimal-memory, non-catastrophic, polynomial-depth quantum convolutional encoders
- Quantum Convolutional Coding with Shared Entanglement: General Structure
- A Construction of MDS Quantum Convolutional Codes
- Convolutional Entanglement Distillation
- Minimal-memory realization of pearl-necklace encoders of general quantum convolutional codes
- On Quantum and Classical Error Control Codes: Constructions and Applications
- Minimal memory requirements for pearl-necklace encoders of quantum convolutional codes
- Examples of minimal-memory, non-catastrophic quantum convolutional encoders
- Quantum serial turbo-codes
- Error Correction for Reliable Quantum Computing
- Asymmetric quantum convolutional codes
- New constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes