No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number

Abstract

We study the one-shot zero-error classical capacity of a quantum channel assisted by quantum no-signalling correlations, and the reverse problem of exact simulation of a prescribed channel by a noiseless classical one. Quantum no-signalling correlations are viewed as two-input and two-output completely positive and trace preserving maps with linear constraints enforcing that the device cannot signal. Both problems lead to simple semidefinite programmes (SDPs) that depend only on the Kraus operator space of the channel. In particular, we show that the zero-error classical simulation cost is precisely the conditional min-entropy of the Choi-Jamiolkowski matrix of the given channel. The zero-error classical capacity is given by a similar-looking but different SDP; the asymptotic zero-error classical capacity is the regularization of this SDP, and in general we do not know of any simple form. Interestingly however, for the class of classical-quantum channels, we show that the asymptotic capacity is given by a much simpler SDP, which coincides with a semidefinite generalization of the fractional packing number suggested earlier by Aram Harrow. This finally results in an operational interpretation of the celebrated Lovasz $\vartheta$ function of a graph as the zero-error classical capacity of the graph assisted by quantum no-signalling correlations, the first information theoretic interpretation of the Lovasz number.

44 pages, 4 figures (eps); v2 has a new title, several small errors corrected and new results on channel simulation; v3 is the final (journal) version

References in corpus (8)

• Quantum Circuits Architecture
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• On the power of PPT-preserving and non-signalling codes
• (Non-)Contextuality of Physical Theories as an Axiom
• Super-Activation of Zero-Error Capacity of Noisy Quantum Channels
• Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information
• On zero-error communication via quantum channels in the presence of noiseless feedback
• On the One-Shot Zero-Error Classical Capacity of Classical-Quantum Channels Assisted by Quantum Non-signalling Correlations

Cited by in corpus (40)

• Enhanced communication with the assistance of indefinite causal order
• Comparison of Quantum Channels by Superchannels
• Application of the Resource Theory of Channels to Communication Scenarios
• Semidefinite programming strong converse bounds for classical capacity
• Quantum Channel Simulation and the Channel's Smooth Max-Information
• Semidefinite programming relaxations for quantum correlations
• Fundamental limitations on distillation of quantum channel resources
• Semidefinite programming converse bounds for quantum communication
• A channel-based framework for steering, non-locality and beyond
• One-Shot Manipulation of Dynamical Quantum Resources
• Quantum Channel Marginal Problem
• On converse bounds for classical communication over quantum channels
• Semidefinite programming hierarchies for constrained bilinear optimization
• Constant Compositions in the Sphere Packing Bound for Classical-Quantum Channels
• A semidefinite programming upper bound of quantum capacity
• Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
• Resource theory of unextendibility and non-asymptotic quantum capacity
• On zero-error communication via quantum channels in the presence of noiseless feedback
• The Communication Value of a Quantum Channel
• On some classes of bipartite unitary operators
• Dynamical Landauer Principle: Quantifying Information Transmission by Thermodynamics
• Quantum metrology in the finite-sample regime
• A new property of the Lovász number and duality relations between graph parameters
• Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity
• Certifying the Classical Simulation Cost of a Quantum Channel
• Resource Marginal Problems
• Quantum no-signalling correlations and non-local games
• Operational Interpretation of the Choi Rank Through k-State Exclusion
• Reliable Simulation of Quantum Channels: the Error Exponent
• On the quantum no-signalling assisted zero-error classical simulation cost of non-commutative bipartite graphs
• Shadow Simulation of Quantum Processes
• Postselected communication over quantum channels
• Quantum non-signalling assisted zero-error classical capacity of qubit channels
• The construction and local distinguishability of multiqubit unextendible product bases
• Activated zero-error classical communication over quantum channels assisted with quantum no-signalling correlations
• Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
• On the One-Shot Zero-Error Classical Capacity of Classical-Quantum Channels Assisted by Quantum Non-signalling Correlations
• Can Non-Signaling Assistance Increase the Degrees of Freedom of a Wireless Network?
• Zero-error communication under discrete-time Markovian dynamics
• Retrocausal capacity of a quantum channel: Communicating through noisy closed timelike curves