On the quantum no-signalling assisted zero-error classical simulation cost of non-commutative bipartite graphs

  title={On the quantum no-signalling assisted zero-error classical simulation cost of non-commutative bipartite graphs},
  author={Xin Wang and Runyao Duan},
  journal={2016 IEEE International Symposium on Information Theory (ISIT)},
  • Xin Wang, R. Duan
  • Published 26 January 2016
  • Mathematics
  • 2016 IEEE International Symposium on Information Theory (ISIT)
Using one channel to simulate another exactly with the aid of quantum no-signalling correlations has been studied recently. The one-shot no-signalling assisted classical zero-error simulation cost of non-commutative bipartite graphs has been formulated as semidefinite programms [Duan and Winter, IEEE Trans. Inf. Theory 62, 891 (2016)]. Before our work, it was unknown whether the one-shot (or asymptotic) no-signalling assisted zero-error classical simulation cost for general non-commutative… 

Figures from this paper

Activated zero-error classical communication over quantum channels assisted with quantum no-signalling correlations

The activated quantum no-signalling-assisted zero-error classical capacity is studied by first allowing the assistance from some noiseless forward communication channel and later paying back the cost of the helper, and it is proved that the asymptotic activated capacity cannot exceed the original asymPTotic capacity of any quantum channel.

Quantum Channel Simulation and the Channel’s Smooth Max-Information

This work provides an exact operational interpretation of the channel’s smooth max-information as the one-shot quantum simulation cost under no-signalling assisted codes, which significantly simplifies the study of channel simulation and provides insights and bounds for the case under entanglement-assisted codes.

Quantum Channel Simulation and the Channel's Smooth Max-Information

The general framework of quantum channel simulation is studied, that is, the ability of a quantum channel to simulate another one using different classes of codes to show that the minimum error of simulation under non-signalling assisted codes is efficiently computable via semidefinite programming.

The Communication Value of a Quantum Channel

This work studies the communication value (cv) of channel, which describes the optimal success probability of transmitting a randomly selected classical message over the channel, and proves that any pair of qubit channels have multiplicative cv when used in parallel.

Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity

By constructing a particular class of qutrit-to-qutrit channels, this paper shows that there exists a strict gap between the entanglement-assisted zero-error capacity and the quantum Lovász number.

Semidefinite optimization for quantum information

A framework of semidefinite programs to evaluate the classical and quantum communication capabilities of quantum channels in both the non-asymptotic and asymptotic regimes is developed and the first general SDP strong converse bound on the classical capacity of an arbitrary quantum channel is established.

On Finite Blocklength Converse Bounds for Classical Communication Over Quantum Channels

It is shown that the Matthews-Wehner meta-converse bound for entanglement-assisted classical communication can be achieved by activated, no-signalling assisted codes, suitably generalizing a result for classical channels.



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

An operational interpretation of the celebrated Lovász ϑ function of a graph as the zero-error classical capacity of the graph assisted by quantum no-signalling correlations, the first information theoretic interpretation ofThe Lova⩽sz number is studied.

Activated zero-error classical capacity of quantum channels in the presence of quantum no-signalling correlations

It is shown that the one-shot activated capacity can also be formulated as a semidefinite programming (SDP) and derive a number of striking properties of this number, including that this number is additive under direct sum, and is always greater than or equal to the super-dense coding bound.

Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number

A quantum version of Lovász' famous ϑ function on general operator systems is defined, as the norm-completion of a “naive” generalization of ϑ, in terms of which the zero-error capacity of a quantum channel, as well as the quantum and entanglement-assisted zero- error capacities can be formulated.

On Zero-Error Communication via Quantum Channels in the Presence of Noiseless Feedback

An upper bound on the feedback-assisted zero-error capacity is presented, motivated by a conjecture originally made by Shannon and proved later by Ahlswede, and it is demonstrated that this bound to have many good properties, including being additive and given by a minimax formula.

Super-Activation of Zero-Error Capacity of Noisy Quantum Channels

Both the zero-error quantum and classical capacities of quantum channels satisfy a strong super-additivity beyond any classical channels, but also highlight the activation power of auxiliary physical resources in zero- error communication.

Improving zero-error classical communication with entanglement

It is shown that, given a single use of certain classical channels, entangled states of a system shared by the sender and receiver can be used to increase the number of (classical) messages which can be sent without error.

Properties of quantum nonsignaling boxes

A classical nonsignaling (or causal) box is an operation on classical bipartite input with classical bipartite output such that no signal can be sent from a party to the other through the use of the

The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels

The amounts of communication and auxiliary resources needed in both the classical and quantum cases, the tradeoffs among them, and the loss of simulation efficiency when auxiliary resources are absent or insufficient are established.

Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations

The theory of zero-error communication is re-examined in the broader setting of using one classical channel to simulate another exactly in the presence of various classes of nonsignalling correlations between sender and receiver, finding that entanglement can assist in zero- error communication.

An Extreme Form of Superactivation for Quantum Zero-Error Capacities

It is shown that the zero-error capacity of quantum channels exhibits an extreme form of nonadditivity, one which is not possible for classical channels, or even for the usual capacities of Quantum channels, by combining probabilistic arguments with algebraic geometry.