Quantum Convolutional Coding with Shared Entanglement: General Structure

Abstract

We present a general theory of entanglement-assisted quantum convolutional coding. The codes have a convolutional or memory structure, they assume that the sender and receiver share noiseless entanglement prior to quantum communication, and they are not restricted to possess the Calderbank-Shor-Steane structure as in previous work. We provide two significant advances for quantum convolutional coding theory. We first show how to "expand" a given set of quantum convolutional generators. This expansion step acts as a preprocessor for a polynomial symplectic Gram-Schmidt orthogonalization procedure that simplifies the commutation relations of the expanded generators to be the same as those of entangled Bell states (ebits) and ancilla qubits. The above two steps produce a set of generators with equivalent error-correcting properties to those of the original generators. We then demonstrate how to perform online encoding and decoding for a stream of information qubits, halves of ebits, and ancilla qubits. The upshot of our theory is that the quantum code designer can engineer quantum convolutional codes with desirable error-correcting properties without having to worry about the commutation relations of these generators.

23 pages, replaced with final published version

References in corpus (13)

• Correcting Quantum Errors with Entanglement
• Optimal Entanglement Formulas for Entanglement-Assisted Quantum Coding
• A decoupling approach to the quantum capacity
• Entanglement-Assisted Quantum Convolutional Coding
• Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
• Quantum Convolutional BCH Codes
• Encoding One Logical Qubit Into Six Physical Qubits
• Classical Enhancement of Quantum Error-Correcting Codes
• Constructions of Quantum Convolutional Codes
• Random quantum codes from Gaussian ensembles and an uncertainty relation
• Unified Quantum Convolutional Coding
• Extra Shared Entanglement Reduces Memory Demand in Quantum Convolutional Coding
• Convolutional Entanglement Distillation

Cited by in corpus (8)

• Entanglement-assisted quantum turbo codes
• Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
• Minimal-memory, non-catastrophic, polynomial-depth quantum convolutional encoders
• High-rate quantum low-density parity-check codes assisted by reliable qubits
• Quantum error correction via less noisy qubits
• Minimal-memory realization of pearl-necklace encoders of general quantum convolutional codes
• Examples of minimal-memory, non-catastrophic quantum convolutional encoders
• Minimal memory requirements for pearl-necklace encoders of quantum convolutional codes