Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1701.03813 · Physical Review A

Quantum and superquantum enhancements to two-sender, two-receiver channels

Yihui Quek, Peter W. Shor

Published May 15, 2017• 33 citations
arXivHTMLPDF

Abstract

We study the consequences of superquantum nonlocal correlations as represented by the PR-box model of Popescu and Rohrlich, and show that PR boxes can enhance the capacity of noisy interference channels between two senders and two receivers. PR-box correlations violate Bell and CHSH inequalities and are thus stronger---more nonlocal---than quantum mechanics, yet weak enough to respect special relativity in prohibiting faster-than-light communication. Understanding their power will yield insight into the nonlocality of quantum mechanics. We exhibit two proof-of-concept channels: First, we show a channel between two sender-receiver pairs where the senders are not allowed to communicate, for which a shared superquantum bit (a PR box) allows perfect communication. This feat is not achievable with the best classical (senders share no resources) or quantum-entanglement-assisted (senders share entanglement) strategies. Second, we demonstrate a class of channels for which a tunable parameter $\ensuremath{\epsilon}$ achieves a double separation of capacities; for some range of $\ensuremath{\epsilon}$, the superquantum-assisted strategy does better than the entanglement-assisted strategy, which in turn does better than the classical one.

DOI
10.1103/physreva.95.052329

Related papers

Nonlocality-assisted enhancement of error-free communication in noisy classical channels

Kunika Agarwal, Sahil Gopalkrishna Naik, Ananya Chakraborty +5 more

The zero-error capacity of a noisy classical channel quantifies its ability to transmit information with absolute certainty, i.e., without any error. Unlike Shannon's standard channel capacity, which remains unaffected by pre-shared correlations, zero-error capacity can be enhanced through nonlocal correlations. In this work, we investigate zero-error communication utility of such correlations arising in the 2-2-m Bell scenario, where two parties have two inputs and m possible outcomes per input. For all m\geq2, we construct examples of noisy classical channels with zero zero-error capacity that, when assisted by extremal 2-2-m nonlocal correlations, can transmit one bit of information. While nonlocal correlations arising from quantum entangled states cannot achieve a positive zero-error capacity for these channels, they significantly enhance the probability of successfully transmitting a classical bit in a single use. Extending this analysis to the 2-m-2 Bell scenario, we identify channels with zero zero-error capacity that can nonetheless perfectly transmit log m bits of information when assisted by corresponding extremal nonlocal correlations. Our findings underscore the versatile utility of Bell nonlocal correlations in achieving zero-error communication.

arXiv:2412.04779•Physical Review A•Mar 10, 2026•0 citations

Communication Power of a Noisy Qubit

Giulio Chiribella, Saptarshi Roy, Tamal Guha +1 more

A fundamental limitation of quantum communication is that a single qubit can carry at most one bit of classical information. For an important class of quantum communication channels, known as entanglement breaking, this limitation holds even if the sender and receiver share entangled particles. But does this mean that, for the purpose of communicating classical messages, a noisy entanglement-breaking qubit channel can be replaced by a noisy bit channel? Here we answer the question in the negative. We introduce a game, similar to the Monty Hall problem in classical statistics, where a sender assists a receiver in finding a valuable item (the "prize") hidden in one of four possible boxes, while avoiding a hazardous item (the "bomb") hidden in one of the remaining three boxes. We show that no classical strategy using a noisy bit channel can ensure that the bomb is avoided, even if the sender and receiver share arbitrary amounts of randomness. In contrast, communication of a qubit through a class of noisy entanglement-breaking channels, which we call quantum not channels, allows the players to deterministically avoid the bomb and to find the prize with a guaranteed nonzero probability. Our findings show that the communication of classical messages through a noisy entanglement-breaking qubit channel assisted by quantum entanglement cannot, in general, be simulated by communication through a noisy bit channel assisted by classical correlations.

Physical Review Letters•Feb 28, 2025•3 citations

The communication power of a noisy qubit

Giulio Chiribella, Saptarshi Roy, Tamal Guha +1 more

A fundamental limitation of quantum communication is that a single qubit can carry at most 1 bit of classical information. For an important class of quantum communication channels, known as entanglement-breaking, this limitation holds even if the sender and receiver share entangled particles. But does this mean that, for the purpose of communicating classical messages, a noisy entanglement-breaking qubit channel can be replaced by a noisy bit channel? Here we answer the question in the negative. We introduce a game, similar to the Monty Hall problem in classical statistics, where a sender assists a receiver in finding a valuable item (the prize) hidden into one of four possible boxes, while avoiding a hazardous item (the bomb) hidden in one of the remaining three boxes. We show that no classical strategy using a noisy bit channel can ensure that the bomb is avoided, even if the sender and receiver share arbitrary amounts of randomness. In contrast, communication of a qubit through a class of noisy entanglement-breaking channels, which we call quantum NOT channels, allows the players to deterministically avoid the bomb and to find the prize with a guaranteed nonzero probability. Our findings show that the communication of classical messages through a noisy entanglement-breaking qubit channel assisted by quantum entanglement cannot, in general, be simulated by communication through a noisy bit channel assisted by classical correlations.

arXiv:2405.17946•May 28, 2024•0 citations

CTC assisted PR box type correlation can lead to signaling

Indranil Chakrabarty, Tanumoy Pramanik, Arun Kumar Pati +1 more

It is known that there exist non-local correlations that respect no-signaling criterion, but violate Bell-type inequalities more than quantum-mechanical correlations. Such super quantum correlations were introduced as the Popescu-Rohrlich (PR) box. We consider such non-local boxes with two/three inputs and two/three outputs. We show that these super quantum correlations can lead to signaling when at least one of the input bit has access to a word line along a closed time-like curve.

Quantum Information and Computation•Oct 1, 2014•3 citations

CTC assisted PR box type correlation can lead to signaling

Indranil Chakrabarty, Tanumoy Pramanik, Arun Kumar Pati +1 more

It is known that there exist non-local correlations that respect no-signaling criterion, but violate Bell-type inequalities more than quantum-mechanical correlations. Such super quantum correlations were introduced as the Popescu-Rohrlich (PR) box. We consider such non-local boxes with two/three inputs and two/three outputs. We show that these super quantum correlations can lead to signaling when at least one of the input bit has access to a word line along a closed time-like curve.

arXiv:1107.2908•Jul 14, 2011•0 citations

Classical analogue of quantum superdense coding and communication advantage of a single quantum system

Ram Krishna Patra, Sahil Gopalkrishna Naik, Edwin Peter Lobo +5 more

We analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games cannot be won given a noiseless 1 -bit classical channel from the sender to the receiver. Interestingly, the goal can be perfectly achieved if the channel is assisted with classical shared randomness. This resembles an advantage similar to the quantum superdense coding phenomenon where pre-shared entanglement can enhance the communication utility of a perfect quantum communication line. Quite surprisingly, we show that a qubit communication without any assistance of classical shared randomness can achieve the goal, and hence establishes a novel quantum advantage in the simplest communication scenario. In pursuit of a deeper origin of this advantage, we show that an advantageous quantum strategy must invoke quantum interference both at the encoding step by the sender and at the decoding step by the receiver. We also study communication utility of a class of non-classical toy systems described by symmetric polygonal state spaces. We come up with communication tasks that can be achieved neither with 1 -bit of classical communication nor by communicating a polygon system, whereas 1 -qubit communication yields a perfect strategy, establishing quantum advantage over them. To this end, we show that the quantum advantages are robust against imperfect encodings-decodings, making the protocols implementable with presently available quantum technologies.

arXiv:2202.06796•Quantum•Apr 9, 2024•9 citations
We study the consequences of superquantum nonlocal correlations as represented by the PR-box model of Popescu and Rohrlich, and show that PR boxes can enhance the capacity of noisy interference channels between two senders and two receivers. PR-box correlations violate Bell and CHSH inequalities and are thus stronger---more nonlocal---than quantum mechanics, yet weak enough to respect special relativity in prohibiting faster-than-light communication. Understanding their power will yield insight into the nonlocality of quantum mechanics. We exhibit two proof-of-concept channels: First, we show a channel between two sender-receiver pairs where the senders are not allowed to communicate, for which a shared superquantum bit (a PR box) allows perfect communication. This feat is not achievable with the best classical (senders share no resources) or quantum-entanglement-assisted (senders share entanglement) strategies. Second, we demonstrate a class of channels for which a tunable parameter \ensuremathϵ\ensuremath{\epsilon}\ensuremathϵ achieves a double separation of capacities; for some range of \ensuremathϵ\ensuremath{\epsilon}\ensuremathϵ, the superquantum-assisted strategy does better than the entanglement-assisted strategy, which in turn does better than the classical one.
The zero-error capacity of a noisy classical channel quantifies its ability to transmit information with absolute certainty, i.e., without any error. Unlike Shannon's standard channel capacity, which remains unaffected by pre-shared correlations, zero-error capacity can be enhanced through nonlocal correlations. In this work, we investigate zero-error communication utility of such correlations arising in the 2-2-m Bell scenario, where two parties have two inputs and m possible outcomes per input. For all m\geq2, we construct examples of noisy classical channels with zero zero-error capacity that, when assisted by extremal 2-2-m nonlocal correlations, can transmit one bit of information. While nonlocal correlations arising from quantum entangled states cannot achieve a positive zero-error capacity for these channels, they significantly enhance the probability of successfully transmitting a classical bit in a single use. Extending this analysis to the 2-m-2 Bell scenario, we identify channels with zero zero-error capacity that can nonetheless perfectly transmit log m bits of information when assisted by corresponding extremal nonlocal correlations. Our findings underscore the versatile utility of Bell nonlocal correlations in achieving zero-error communication.
A fundamental limitation of quantum communication is that a single qubit can carry at most one bit of classical information. For an important class of quantum communication channels, known as entanglement breaking, this limitation holds even if the sender and receiver share entangled particles. But does this mean that, for the purpose of communicating classical messages, a noisy entanglement-breaking qubit channel can be replaced by a noisy bit channel? Here we answer the question in the negative. We introduce a game, similar to the Monty Hall problem in classical statistics, where a sender assists a receiver in finding a valuable item (the "prize") hidden in one of four possible boxes, while avoiding a hazardous item (the "bomb") hidden in one of the remaining three boxes. We show that no classical strategy using a noisy bit channel can ensure that the bomb is avoided, even if the sender and receiver share arbitrary amounts of randomness. In contrast, communication of a qubit through a class of noisy entanglement-breaking channels, which we call quantum not channels, allows the players to deterministically avoid the bomb and to find the prize with a guaranteed nonzero probability. Our findings show that the communication of classical messages through a noisy entanglement-breaking qubit channel assisted by quantum entanglement cannot, in general, be simulated by communication through a noisy bit channel assisted by classical correlations.
A fundamental limitation of quantum communication is that a single qubit can carry at most 1 bit of classical information. For an important class of quantum communication channels, known as entanglement-breaking, this limitation holds even if the sender and receiver share entangled particles. But does this mean that, for the purpose of communicating classical messages, a noisy entanglement-breaking qubit channel can be replaced by a noisy bit channel? Here we answer the question in the negative. We introduce a game, similar to the Monty Hall problem in classical statistics, where a sender assists a receiver in finding a valuable item (the prize) hidden into one of four possible boxes, while avoiding a hazardous item (the bomb) hidden in one of the remaining three boxes. We show that no classical strategy using a noisy bit channel can ensure that the bomb is avoided, even if the sender and receiver share arbitrary amounts of randomness. In contrast, communication of a qubit through a class of noisy entanglement-breaking channels, which we call quantum NOT channels, allows the players to deterministically avoid the bomb and to find the prize with a guaranteed nonzero probability. Our findings show that the communication of classical messages through a noisy entanglement-breaking qubit channel assisted by quantum entanglement cannot, in general, be simulated by communication through a noisy bit channel assisted by classical correlations.
We analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games cannot be won given a noiseless 1 -bit classical channel from the sender to the receiver. Interestingly, the goal can be perfectly achieved if the channel is assisted with classical shared randomness. This resembles an advantage similar to the quantum superdense coding phenomenon where pre-shared entanglement can enhance the communication utility of a perfect quantum communication line. Quite surprisingly, we show that a qubit communication without any assistance of classical shared randomness can achieve the goal, and hence establishes a novel quantum advantage in the simplest communication scenario. In pursuit of a deeper origin of this advantage, we show that an advantageous quantum strategy must invoke quantum interference both at the encoding step by the sender and at the decoding step by the receiver. We also study communication utility of a class of non-classical toy systems described by symmetric polygonal state spaces. We come up with communication tasks that can be achieved neither with 1 -bit of classical communication nor by communicating a polygon system, whereas 1 -qubit communication yields a perfect strategy, establishing quantum advantage over them. To this end, we show that the quantum advantages are robust against imperfect encodings-decodings, making the protocols implementable with presently available quantum technologies.