Title :
On the Power of PPT-Preserving and Non-Signalling Codes
Author :
Leung, Debbie ; Matthews, William
Author_Institution :
Dept. of Combinatorics & Optimization, Univ. of Waterloo, Waterloo, ON, Canada
Abstract :
We derive one-shot upper bounds for quantum noisy channel codes. We do so by regarding a channel code as a bipartite operation with an encoder belonging to the sender and a decoder belonging to the receiver, and imposing constraints on the bipartite operation. We investigate the power of codes whose bipartite operation is non-signalling from Alice to Bob, positive-partial transpose (PPT) preserving, or both, and derive a simple semidefinite program for the achievable entanglement fidelity. Using the semidefinite program, we show that the non-signalling-assisted quantum capacity for memoryless channels is equal to the entanglement-assisted capacity. We also relate our PPT-preserving codes and the PPT-preserving entanglement distillation protocols studied by Rains. Applying these results to a concrete example, the 3-dimensional Werner-Holevo channel, we find that codes that are non-signalling and PPT-preserving can be strictly less powerful than codes satisfying either one of the constraints, and therefore provide a tighter bound for unassisted codes. Furthermore, PPT-preserving non-signalling codes can send 1 qubit perfectly over two uses of the channel, which has no quantum capacity. We discuss whether this can be interpreted as a form of superactivation of quantum capacity.
Keywords :
channel capacity; channel coding; decoding; mathematical programming; protocols; quantum entanglement; 3-dimensional Werner-Holevo channel; PPT-preserving entanglement distillation protocol; decoder; entanglement-assisted capacity; memoryless channel; nonsignalling-assisted quantum capacity; positive-partial transpose preserving code; quantum noisy channel code; semidefinite program; Data communication; Niobium; Noise measurement; Quantum entanglement; Rain; Upper bound; Block codes; Channel coding; Finite blocklength; Quantum channels; Quantum codes; block codes; finite blocklength; quantum channels; quantum codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2015.2439953