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:quant-ph/0307221 · Physical Review Letters

Superdense Coding of Quantum States

Aram W. Harrow, Patrick M. Hayden, Debbie Leung

Published May 4, 2004• 183 citations
arXivHTMLPDF

Abstract

We describe a method for nonobliviously communicating a 2l-qubit quantum state by physically transmitting l+o(l) qubits, and by consuming l ebits of entanglement plus some shared random bits. In the nonoblivious scenario, the sender has a classical description of the state to be communicated. Our method can be used to communicate states that are pure or entangled with the sender's system; l+o(l) and 3l+o(l) shared random bits are sufficient, respectively.

DOI
10.1103/physrevlett.92.187901

Related papers

Optimal Superdense Coding of Entangled States

A. Abeyesinghe, Patrick M. Hayden, G. Smith +1 more

In this paper, we present a one-shot method for preparing pure entangled states between a sender and a receiver at a minimal cost of entanglement and quantum communication. In the case of preparing unentangled states, an earlier paper showed that a$2l$-qubit quantum state could be communicated to a receiver by physically transmitting only$l+o(l)$qubits in addition to consuming$l$ebits of entanglement and some shared randomness. When the states to be prepared are entangled, we find that there is a reduction in the number of qubits that need to be transmitted, interpolating between no communication at all for maximally entangled states and the earlier two-for-one result of the unentangled case, all without the use of any shared randomness. We also present two applications of our result: a direct proof of the achievability of the optimal superdense coding protocol for entangled states produced by a memoryless source, and a demonstration that the quantum identification capacity of an ebit is two qubits.

arXiv:quant-ph/0407061•IEEE Transactions on Information Theory•Jul 26, 2006•33 citations

Probabilistic superdense coding

Arun Kumar Pati, Preeti Parashar, Pankaj Agrawal

We explore the possibility of performing superdense coding with nonmaximally entangled states as a resource. Using this we find that one can send two classical bits in a probabilistic manner by sending a qubit. We generalize our scheme to higher dimensions and show that one can communicate $2\phantom{\rule{0.2em}{0ex}}{\mathrm{log}}_{2}d$ classical bits by sending a $d$-dimensional quantum state with a certain probability of success. The success probability in superdense coding is related to the success probability of distinguishing nonorthogonal states. The optimal average success probabilities are explicitly calculated. We consider the possibility of sending $2\phantom{\rule{0.2em}{0ex}}{\mathrm{log}}_{2}d$ classical bits with a shared resource of a higher dimensional entangled state $(D\ifmmode\times\else\texttimes\fi{}D,D>d)$. It is found that more entanglement does not necessarily lead to higher success probability. This also answers the question as to why we need ${\mathrm{log}}_{2}d$ ebits to send $2\phantom{\rule{0.2em}{0ex}}{\mathrm{log}}_{2}d$ classical bits in a deterministic fashion.

arXiv:quant-ph/0412039•Physical Review A•Jul 22, 2005•97 citations

Superdense coding using multipartite states

Gustavo Rigolin

We show that with the fourpartite quantum channel used to teleport an arbitrary two qubit state, we can construct a superdense coding protocol where it is possible to transmit 4 bits of classical information sending only 2 qubits. Alice and Bob initially share a four qubit maximally entangled state and by locally manipulating her two qubits Alice can generate 16 orthogonal maximally entangled states, which are used to encode the message transmitted to Bob. He reads the 4 bit message by a generalized Bell state measurement. A generalized protocol in which 2N bits of classical information is transmitted via N qubits is also presented. We also show that this four(2N-)partite channel is equivalent to two(N) Bell states, which proves that we need two(N) Bell states to teleport a two(N) qubit system.

arXiv:quant-ph/0407193•Jul 23, 2004•3 citations

A SUFFICIENT AND NECESSARY CONDITION FOR SUPERDENSE CODING OF QUANTUM STATES

Daowen Qiu

Recently, Harrow et al. [Phys. Rev. Lett.92 (2004) 187901] gave a method for preparing an arbitrary quantum state with high success probability by physically transmitting some qubits, and by consuming a maximally entangled state, together with exhausting some shared random bits. In this paper, we discover that some states are impossible to be perfectly prepared by Alice and Bob initially sharing some entangled states. In particular, we present a sufficient and necessary condition for the states being enabled to be exactly prepared with probability equal to unity, in terms of the initial entangled states (maybe nonmaximally). In contrast, if the initially shared entanglement is maximal, then the probabilities for preparing these quantum states are smaller than unity. Furthermore, the lower bound on the probability for preparing some states are derived.

arXiv:quant-ph/0612149•International Journal of Quantum Information•Oct 1, 2008•1 citation

Classical information capacity of superdense coding

Garry Bowen

Classical communication through quantum channels may be enhanced by sharing entanglement. Superdense coding allows the encoding, and transmission, of up to two classical bits of information in a single qubit. In this paper, the maximum classical channel capacity for states that are not maximally entangled is derived. Particular schemes are then shown to attain this capacity, first for pairs of qubits, and second for pairs of qutrits.

arXiv:quant-ph/0101117•Physical Review A•Jan 10, 2001•91 citations

Quantum Authentication Protocol for Secure Quantum Superdense Coding

Teo Kim, Jinsuk Baek, John T. Yi

In quantum information theory, superdense coding allows two network entities to exchange two classical bits via a quantum channel using a single quantum bit (qubit) transmission, provided they have pre-shared an entangled qubit. An attacker intercepting the qubit during transmission cannot extract meaningful data without the other entangled qubit from the pair. However, an attacker can disrupt the communication by introducing its own qubit to the receiver. To enhance the security of superdense coding, we propose an authentication mechanism through a classical communication channel.

IEEE SoutheastCon•Mar 15, 2024•3 citations
We describe a method for nonobliviously communicating a 2l-qubit quantum state by physically transmitting l+o(l) qubits, and by consuming l ebits of entanglement plus some shared random bits. In the nonoblivious scenario, the sender has a classical description of the state to be communicated. Our method can be used to communicate states that are pure or entangled with the sender's system; l+o(l) and 3l+o(l) shared random bits are sufficient, respectively.
In this paper, we present a one-shot method for preparing pure entangled states between a sender and a receiver at a minimal cost of entanglement and quantum communication. In the case of preparing unentangled states, an earlier paper showed that a2l2l2l-qubit quantum state could be communicated to a receiver by physically transmitting onlyl+o(l)l+o(l)l+o(l)qubits in addition to consuminglllebits of entanglement and some shared randomness. When the states to be prepared are entangled, we find that there is a reduction in the number of qubits that need to be transmitted, interpolating between no communication at all for maximally entangled states and the earlier two-for-one result of the unentangled case, all without the use of any shared randomness. We also present two applications of our result: a direct proof of the achievability of the optimal superdense coding protocol for entangled states produced by a memoryless source, and a demonstration that the quantum identification capacity of an ebit is two qubits.
We explore the possibility of performing superdense coding with nonmaximally entangled states as a resource. Using this we find that one can send two classical bits in a probabilistic manner by sending a qubit. We generalize our scheme to higher dimensions and show that one can communicate 2log2d2\phantom{\rule{0.2em}{0ex}}{\mathrm{log}}_{2}d2log2​d classical bits by sending a ddd-dimensional quantum state with a certain probability of success. The success probability in superdense coding is related to the success probability of distinguishing nonorthogonal states. The optimal average success probabilities are explicitly calculated. We consider the possibility of sending 2log2d2\phantom{\rule{0.2em}{0ex}}{\mathrm{log}}_{2}d2log2​d classical bits with a shared resource of a higher dimensional entangled state $(D\ifmmode\times\else\texttimes\fi{}D,D>d)$. It is found that more entanglement does not necessarily lead to higher success probability. This also answers the question as to why we need log2d{\mathrm{log}}_{2}dlog2​d ebits to send 2log2d2\phantom{\rule{0.2em}{0ex}}{\mathrm{log}}_{2}d2log2​d classical bits in a deterministic fashion.
We show that with the fourpartite quantum channel used to teleport an arbitrary two qubit state, we can construct a superdense coding protocol where it is possible to transmit 4 bits of classical information sending only 2 qubits. Alice and Bob initially share a four qubit maximally entangled state and by locally manipulating her two qubits Alice can generate 16 orthogonal maximally entangled states, which are used to encode the message transmitted to Bob. He reads the 4 bit message by a generalized Bell state measurement. A generalized protocol in which 2N bits of classical information is transmitted via N qubits is also presented. We also show that this four(2N-)partite channel is equivalent to two(N) Bell states, which proves that we need two(N) Bell states to teleport a two(N) qubit system.
Recently, Harrow et al. [Phys. Rev. Lett.92 (2004) 187901] gave a method for preparing an arbitrary quantum state with high success probability by physically transmitting some qubits, and by consuming a maximally entangled state, together with exhausting some shared random bits. In this paper, we discover that some states are impossible to be perfectly prepared by Alice and Bob initially sharing some entangled states. In particular, we present a sufficient and necessary condition for the states being enabled to be exactly prepared with probability equal to unity, in terms of the initial entangled states (maybe nonmaximally). In contrast, if the initially shared entanglement is maximal, then the probabilities for preparing these quantum states are smaller than unity. Furthermore, the lower bound on the probability for preparing some states are derived.
In quantum information theory, superdense coding allows two network entities to exchange two classical bits via a quantum channel using a single quantum bit (qubit) transmission, provided they have pre-shared an entangled qubit. An attacker intercepting the qubit during transmission cannot extract meaningful data without the other entangled qubit from the pair. However, an attacker can disrupt the communication by introducing its own qubit to the receiver. To enhance the security of superdense coding, we propose an authentication mechanism through a classical communication channel.