On the power of PPT-preserving and non-signalling codes
arXiv:1406.7142 · doi:10.1109/TIT.2015.2439953
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 one 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.
15 pages, 7 figures
References in corpus (3)
Cited by in corpus (61)
- Advances in Quantum Cryptography
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Converse bounds for private communication over quantum channels
- Theory of channel simulation and bounds for private communication
- Comparison of Quantum Channels by Superchannels
- One-shot coherence distillation
- Ultimate Precision of Adaptive Noise Estimation
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- General bounds for sender-receiver capacities in multipoint quantum communications
- Principles of Quantum Communication Theory: A Modern Approach
- Quantum Coding with Finite Resources
- Application of the Resource Theory of Channels to Communication Scenarios
- Semidefinite programming strong converse bounds for classical capacity
- Cost of quantum entanglement simplified
- No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Dynamical Entanglement
- Semidefinite programming relaxations for quantum correlations
- Entanglement of a bipartite channel
- Fundamental limitations on distillation of quantum channel resources
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Non-asymptotic entanglement distillation
- Entanglement cost and quantum channel simulation
- Non-asymptotic assisted distillation of quantum coherence
- Semidefinite programming converse bounds for quantum communication
- Coherence of quantum channels
- One-Shot Manipulation of Dynamical Quantum Resources
- Semidefinite programming hierarchies for constrained bilinear optimization
- -Logarithmic negativity
- Semi-definite programming and quantum information
- A semidefinite programming upper bound of quantum capacity
- Simulation of non-Pauli Channels
- Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
- Finite-resource teleportation stretching for continuous-variable systems
- The Communication Value of a Quantum Channel
- Virtual quantum resource distillation: General framework and applications
- Quantum reading capacity: General definition and bounds
- Converse bounds for quantum and private communication over Holevo-Werner channels
- Teleportation simulation of bosonic Gaussian channels: Strong and uniform convergence
- Bounding the forward classical capacity of bipartite quantum channels
- Quantifying the performance of approximate teleportation and quantum error correction via symmetric two-PPT-extendibility
- Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity
- Entanglement-assisted capacities of compound quantum channels
- Linear programming with unitary-equivariant constraints
- Quantum Network Discrimination
- Computable lower bounds on the entanglement cost of quantum channels
- On quantum illumination, quantum reading, and the capacity of quantum computation
- Strong Converse Exponent for Entanglement-Assisted Communication
- Shadow Simulation of Quantum Processes
- Optimality of meta-converse for channel simulation
- Postselected communication over quantum channels
- Projective robustness for quantum channels and measurements and their operational significance
- Certifying nonlocal properties of noisy quantum operations
- Quantum channel coding: Approximation algorithms and strong converse exponents
- Extendibility limits quantum-secured communication and key distillation
- Unextendible entanglement of quantum channels
- Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
- State-adaptive quantum error correction and fault-tolerant quantum computing
- A Minimax Converse for Quantum Channel Coding
- Tight relations and equivalences between smooth relative entropies