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:2405.17946 · Physical Review Letters

Communication Power of a Noisy Qubit

Giulio Chiribella, Saptarshi Roy, Tamal Guha, Sutapa Saha

Published Feb 28, 2025• 3 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevlett.134.080803

Related papers

Random-Receiver Quantum Communication

Some Sankar Bhattacharya, Ananda G. Maity, Tamal Guha +2 more

We introduce the task of random-receiver quantum communication, in which a sender transmits a quantum message to a receiver selected from a list of n spatially separated parties.At the moment of transmission, the choice of receiver is unknown to the sender.Later, it becomes known to the n parties, who coordinate their actions by exchanging classical messages.In normal conditions, random-receiver quantum communication requires a noiseless quantum communication channel between the sender and each of the n receivers.In contrast, we show that random-receiver quantum communication can take place through noisy, entanglement-breaking channels if the order of such channels is coherently controlled by a quantum bit that is accessible through measurements.While this phenomenon is achieved with a single control qubit, it cannot be mimicked by adding a noiseless qubit channel from the sender to any of the receivers, or more generally, from the sender to any subset of k < n parties.

arXiv:2012.15459•PRX Quantum•Jun 30, 2021•28 citations

Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information

Runyao Duan, Yaoyun Shi

Suppose that m senders want to transmit classical information to n receivers with zero probability of error using a noisy multipartite communication channel. The senders are allowed to exchange classical, but not quantum, messages among themselves, and the same holds for the receivers. If the channel is classical, a single use can transmit information if and only if multiple uses can. In sharp contrast, we exhibit, for each m and n with m>1 or n>1, a quantum channel of which a single use is not able to transmit information yet two uses can. This latter property requires and is enabled by quantum entanglement.

arXiv:0712.3700•Physical Review Letters•Jul 10, 2008•18 citations

Entanglement-Enhanced Classical Communication Over a Noisy Classical Channel

Robert Prevedel, Y. Lu, William Matthews +2 more

We present and experimentally demonstrate a communication protocol that employs shared entanglement to reduce errors when sending a bit over a particular noisy classical channel. Specifically, it is shown that given a single use of this channel, one can transmit a bit with higher success probability when the sender and receiver share entanglement compared to the best possible strategy when they do not. The experiment is realized using polarization-entangled photon pairs, whose quantum correlations play a critical role in both the encoding and decoding of the classical message. Experimentally, we find that a bit can be successfully transmitted with probability 0.891±0.002, which is close to the theoretical maximum of (2+2(-1/2))/3≈0.902 and is significantly above the optimal classical strategy, which yields 5/6≈0.833.

arXiv:1010.2566•Physical Review Letters•Mar 14, 2011•40 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•15 citations

Entanglement enhancement of a noisy classical communication channel

H. T. Williams, Paul Bourdon

We present a formal quantum mechanical analysis of the communication protocol of Prevedel {\it et al.}\ [Phys. Rev. Lett. \textbf{106}, 110505 (2011)], in which entanglement shared by sender and receiver is used to enhance, beyond that achievable via the optimal classical strategy, the probability of successful transmission of a bit through a particular noisy classical channel ${\cal N}$. We provide a full analysis of this protocol when the shared entanglement resides in a two-qubit system. Our analysis shows the measurement choices specified by the protocol yield the maximum possible enhancement of the probability of successful communication of the bit with one use of the channel ${\cal N}$. We determine that shared entanglement residing in a two-qudit system with $d > 2$ cannot provide enhancement beyond that produced by entangled qubits. Finally, we show how the protocol should be extended when probability parameters for the channel ${\cal N}$ are allowed to vary.

arXiv:1109.1029•Sep 5, 2011•3 citations

No-go theorem for generic simulation of qubit channels with finite classical resources

Sahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin +1 more

Abstract Can quantum processes be simulated using only classical resources? This question delineates the boundary between classical and quantum models and clarifies the origin of quantum advantage in information processing. We address this question through the task of quantum channel simulation, where a sender (Alice) holds the classical description of a quantum state and wishes to transmit it to a receiver (Bob) for measurement. Prior work has shown that, for qubit channels, 2 bits of forward communication with shared randomness suffice to reproduce the statistics of any single-qubit measurement. We argue, however, that true channel simulation requires reproducing statistics of joint measurements—including entangled effects—on Alice’s state and an auxiliary system held by Bob. Such scenarios naturally arise in network communication, where some nodes know the state, while others do not. We prove that a perfect qubit channel cannot be simulated with any finite amount of classical communication, even using the most general multi-round, bidirectional protocols. We further show that this no-go result is rooted in the necessity of reproducing statistics associated with entangled effects. On the other hand, we show that noisy qubit channels, such as depolarizing channels, admit classical simulation, though the required communication diverges as noise decreases.

arXiv:2501.15807•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Mar 1, 2026•1 citation
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.
We introduce the task of random-receiver quantum communication, in which a sender transmits a quantum message to a receiver selected from a list of n spatially separated parties.At the moment of transmission, the choice of receiver is unknown to the sender.Later, it becomes known to the n parties, who coordinate their actions by exchanging classical messages.In normal conditions, random-receiver quantum communication requires a noiseless quantum communication channel between the sender and each of the n receivers.In contrast, we show that random-receiver quantum communication can take place through noisy, entanglement-breaking channels if the order of such channels is coherently controlled by a quantum bit that is accessible through measurements.While this phenomenon is achieved with a single control qubit, it cannot be mimicked by adding a noiseless qubit channel from the sender to any of the receivers, or more generally, from the sender to any subset of k < n parties.
Suppose that m senders want to transmit classical information to n receivers with zero probability of error using a noisy multipartite communication channel. The senders are allowed to exchange classical, but not quantum, messages among themselves, and the same holds for the receivers. If the channel is classical, a single use can transmit information if and only if multiple uses can. In sharp contrast, we exhibit, for each m and n with m>1 or n>1, a quantum channel of which a single use is not able to transmit information yet two uses can. This latter property requires and is enabled by quantum entanglement.
We present and experimentally demonstrate a communication protocol that employs shared entanglement to reduce errors when sending a bit over a particular noisy classical channel. Specifically, it is shown that given a single use of this channel, one can transmit a bit with higher success probability when the sender and receiver share entanglement compared to the best possible strategy when they do not. The experiment is realized using polarization-entangled photon pairs, whose quantum correlations play a critical role in both the encoding and decoding of the classical message. Experimentally, we find that a bit can be successfully transmitted with probability 0.891±0.002, which is close to the theoretical maximum of (2+2(-1/2))/3≈0.902 and is significantly above the optimal classical strategy, which yields 5/6≈0.833.
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.
We present a formal quantum mechanical analysis of the communication protocol of Prevedel {\it et al.}\ [Phys. Rev. Lett. \textbf{106}, 110505 (2011)], in which entanglement shared by sender and receiver is used to enhance, beyond that achievable via the optimal classical strategy, the probability of successful transmission of a bit through a particular noisy classical channel N{\cal N}N. We provide a full analysis of this protocol when the shared entanglement resides in a two-qubit system. Our analysis shows the measurement choices specified by the protocol yield the maximum possible enhancement of the probability of successful communication of the bit with one use of the channel N{\cal N}N. We determine that shared entanglement residing in a two-qudit system with d>2d > 2d>2 cannot provide enhancement beyond that produced by entangled qubits. Finally, we show how the protocol should be extended when probability parameters for the channel N{\cal N}N are allowed to vary.
Abstract Can quantum processes be simulated using only classical resources? This question delineates the boundary between classical and quantum models and clarifies the origin of quantum advantage in information processing. We address this question through the task of quantum channel simulation, where a sender (Alice) holds the classical description of a quantum state and wishes to transmit it to a receiver (Bob) for measurement. Prior work has shown that, for qubit channels, 2 bits of forward communication with shared randomness suffice to reproduce the statistics of any single-qubit measurement. We argue, however, that true channel simulation requires reproducing statistics of joint measurements—including entangled effects—on Alice’s state and an auxiliary system held by Bob. Such scenarios naturally arise in network communication, where some nodes know the state, while others do not. We prove that a perfect qubit channel cannot be simulated with any finite amount of classical communication, even using the most general multi-round, bidirectional protocols. We further show that this no-go result is rooted in the necessity of reproducing statistics associated with entangled effects. On the other hand, we show that noisy qubit channels, such as depolarizing channels, admit classical simulation, though the required communication diverges as noise decreases.