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/0604149 · Physical Review A

Optimal dense coding with arbitrary pure entangled states

Yuan Feng, Runyao Duan, Zhengfeng Ji

Published Jul 13, 2006• 17 citations
arXivHTMLPDF

Abstract

We examine dense coding with an arbitrary pure entangled state sharing between the sender and the receiver. Upper bounds on the average success probability in approximate dense coding and on the probability of conclusive results in unambiguous dense coding are derived. We also construct the optimal protocol which saturates the upper bound in each case.

DOI
10.1103/physreva.74.012310

Related papers

Optimal dense coding with mixed state entanglement

Tohya Hiroshima

I investigate dense coding with a general mixed state on the Hilbert space C d ⊗ C d shared between a sender and receiver. The following result is proved. When the sender prepares the signal states by mutually orthogonal unitary transformations with equal a priori probabilities, the capacity of dense coding is maximized. It is also proved that the optimal capacity of dense coding χ* satisfies E R (ρ) ≤ χ* ≤ E R (ρ) + log 2 d , where E R (ρ) is the relative entropy of entanglement of the shared entangled state.

arXiv:quant-ph/0009048•Journal of Physics A Mathematical and General•Aug 24, 2001•138 citations

Deterministic and unambiguous dense coding

Shengjun Wu, Scott M. Cohen, Yuqing Sun +1 more

Optimal dense coding using a partially-entangled pure state of Schmidt rank $\overline{D}$ and a noiseless quantum channel of dimension $D$ is studied both in the deterministic case where at most ${L}_{d}$ messages can be transmitted with perfect fidelity, and in the unambiguous case where when the protocol succeeds (probability ${\ensuremath{\tau}}_{x}$) Bob knows for sure that Alice sent message $x$, and when it fails (probability $1\ensuremath{-}{\ensuremath{\tau}}_{x}$) he knows it has failed. Alice is allowed any single-shot (one use) encoding procedure, and Bob any single-shot measurement. For $\overline{D}\ensuremath{\leqslant}D$ a bound is obtained for ${L}_{d}$ in terms of the largest Schmidt coefficient of the entangled state, and is compared with published results by Mozes et al. [Phys. Rev. A71, 012311 (2005)]. For $\overline{D}>D$ it is shown that ${L}_{d}$ is strictly less than ${D}^{2}$ unless $\overline{D}$ is an integer multiple of $D$, in which case uniform (maximal) entanglement is not needed to achieve the optimal protocol. The unambiguous case is studied for $\overline{D}\ensuremath{\leqslant}D$, assuming ${\ensuremath{\tau}}_{x}>0$ for a set of $\overline{D}D$ messages, and a bound is obtained for the average $⟨1∕\ensuremath{\tau}⟩$. A bound on the average $⟨\ensuremath{\tau}⟩$ requires an additional assumption of encoding by isometries (unitaries when $\overline{D}=D$) that are orthogonal for different messages. Both bounds are saturated when ${\ensuremath{\tau}}_{x}$ is a constant independent of $x$, by a protocol based on one-shot entanglement concentration. For $\overline{D}>D$ it is shown that (at least) ${D}^{2}$ messages can be sent unambiguously. Whether unitary (isometric) encoding suffices for optimal protocols remains a major unanswered question, both for our work and for previous studies of dense coding using partially-entangled states, including noisy (mixed) states.

arXiv:quant-ph/0512169•Physical Review A•Apr 11, 2006•40 citations

DENSE CODING WITH MULTIPARTITE QUANTUM STATES

Dagmar Bruß, Maciej Lewenstein, Aditi Sen +3 more

We consider generalizations of the dense coding protocol with an arbitrary number of senders and either one or two receivers, sharing a multiparty quantum state, and using a noiseless channel. For the case of a single receiver, the capacity of such information transfer is found exactly. It is shown that the capacity is not enhanced by allowing the senders to perform joint operations. We provide a nontrivial upper bound on the capacity in the case of two receivers. We also give a classification of the set of all multiparty states in terms of their usefulness for dense coding. We provide examples for each of these classes, and discuss some of their properties.

arXiv:quant-ph/0507146•International Journal of Quantum Information•Jun 1, 2006•57 citations

One-shot conclusive multiport quantum dense coding capacities

Chirag Srivastava, Anindita Bera, Aditi Sen +1 more

We introduce a probabilistic version of the one-shot quantum dense coding protocol in both two- and multiport scenarios in which the sender(s) transmit(s) only complete messages unambiguously, to a single receiver, and we refer to it as conclusive quantum dense coding. We derive the relevant form of the mutual information between encoded information and measurement results in the scenario considered. We analyze the corresponding capacities of shared states between two, three, and more qubits, and two qutrits. We identify cases where Pauli and generalized Pauli operators are not sufficient as encoders to attain the optimal one-shot conclusive quantum dense coding capacities. We find that there is a rich connection between the capacities and the bipartite as well as multipartite entanglements of the shared state.

arXiv:1903.11709•Physical Review A•Nov 4, 2019•13 citations

Distributed Quantum Dense Coding

Dagmar Bruß, Giacomo Mauro D’Ariano, Maciej Lewenstein +3 more

We introduce the notion of distributed quantum dense coding, i.e., the generalization of quantum dense coding to more than one sender and more than one receiver. We show that global operations (as compared to local operations) of the senders do not increase the information transfer capacity, in the case of a single receiver. For the case of two receivers, using local operations and classical communication, a nontrivial upper bound for the capacity is derived. We propose a general classification scheme of quantum states according to their usefulness for dense coding. In the bipartite case (for any dimensions), bound entanglement is not useful for this task.

arXiv:quant-ph/0407037•Physical Review Letters•Nov 19, 2004•174 citations

Mixed state dense coding and its relation to entanglement measures

Sougato Bose, Martin Bodo Plenio, Vlatko Vedral

Ideal dense coding protocols allow one to use prior maximal entanglement to send two bits of classical information by the physical transfer of a single encoded qubit. We investigate the case when the prior entanglement is not maximal and the initial state of the entangled pair of qubits being used for the dense coding is a mixed state. We find upper and lower bounds on the capability to do dense coding in terms of the various measures of entanglement and in terms of the average mutual distinguishability of the signal states.

arXiv:quant-ph/9810025•Oct 8, 1998•0 citations
We examine dense coding with an arbitrary pure entangled state sharing between the sender and the receiver. Upper bounds on the average success probability in approximate dense coding and on the probability of conclusive results in unambiguous dense coding are derived. We also construct the optimal protocol which saturates the upper bound in each case.
I investigate dense coding with a general mixed state on the Hilbert space C d ⊗ C d shared between a sender and receiver. The following result is proved. When the sender prepares the signal states by mutually orthogonal unitary transformations with equal a priori probabilities, the capacity of dense coding is maximized. It is also proved that the optimal capacity of dense coding χ* satisfies E R (ρ) ≤ χ* ≤ E R (ρ) + log 2 d , where E R (ρ) is the relative entropy of entanglement of the shared entangled state.
Optimal dense coding using a partially-entangled pure state of Schmidt rank D‾\overline{D}D and a noiseless quantum channel of dimension DDD is studied both in the deterministic case where at most Ld{L}_{d}Ld​ messages can be transmitted with perfect fidelity, and in the unambiguous case where when the protocol succeeds (probability ${\ensuremath{\tau}}_{x}$) Bob knows for sure that Alice sent message xxx, and when it fails (probability $1\ensuremath{-}{\ensuremath{\tau}}_{x}$) he knows it has failed. Alice is allowed any single-shot (one use) encoding procedure, and Bob any single-shot measurement. For $\overline{D}\ensuremath{\leqslant}D$ a bound is obtained for Ld{L}_{d}Ld​ in terms of the largest Schmidt coefficient of the entangled state, and is compared with published results by Mozes et al. [Phys. Rev. A71, 012311 (2005)]. For D‾>D\overline{D}>DD>D it is shown that Ld{L}_{d}Ld​ is strictly less than D2{D}^{2}D2 unless D‾\overline{D}D is an integer multiple of DDD, in which case uniform (maximal) entanglement is not needed to achieve the optimal protocol. The unambiguous case is studied for $\overline{D}\ensuremath{\leqslant}D$, assuming ${\ensuremath{\tau}}_{x}>0$ for a set of D‾D\overline{D}DDD messages, and a bound is obtained for the average $⟨1∕\ensuremath{\tau}⟩$. A bound on the average $⟨\ensuremath{\tau}⟩$ requires an additional assumption of encoding by isometries (unitaries when D‾=D\overline{D}=DD=D) that are orthogonal for different messages. Both bounds are saturated when ${\ensuremath{\tau}}_{x}$ is a constant independent of xxx, by a protocol based on one-shot entanglement concentration. For D‾>D\overline{D}>DD>D it is shown that (at least) D2{D}^{2}D2 messages can be sent unambiguously. Whether unitary (isometric) encoding suffices for optimal protocols remains a major unanswered question, both for our work and for previous studies of dense coding using partially-entangled states, including noisy (mixed) states.
We consider generalizations of the dense coding protocol with an arbitrary number of senders and either one or two receivers, sharing a multiparty quantum state, and using a noiseless channel. For the case of a single receiver, the capacity of such information transfer is found exactly. It is shown that the capacity is not enhanced by allowing the senders to perform joint operations. We provide a nontrivial upper bound on the capacity in the case of two receivers. We also give a classification of the set of all multiparty states in terms of their usefulness for dense coding. We provide examples for each of these classes, and discuss some of their properties.
We introduce a probabilistic version of the one-shot quantum dense coding protocol in both two- and multiport scenarios in which the sender(s) transmit(s) only complete messages unambiguously, to a single receiver, and we refer to it as conclusive quantum dense coding. We derive the relevant form of the mutual information between encoded information and measurement results in the scenario considered. We analyze the corresponding capacities of shared states between two, three, and more qubits, and two qutrits. We identify cases where Pauli and generalized Pauli operators are not sufficient as encoders to attain the optimal one-shot conclusive quantum dense coding capacities. We find that there is a rich connection between the capacities and the bipartite as well as multipartite entanglements of the shared state.
We introduce the notion of distributed quantum dense coding, i.e., the generalization of quantum dense coding to more than one sender and more than one receiver. We show that global operations (as compared to local operations) of the senders do not increase the information transfer capacity, in the case of a single receiver. For the case of two receivers, using local operations and classical communication, a nontrivial upper bound for the capacity is derived. We propose a general classification scheme of quantum states according to their usefulness for dense coding. In the bipartite case (for any dimensions), bound entanglement is not useful for this task.
Ideal dense coding protocols allow one to use prior maximal entanglement to send two bits of classical information by the physical transfer of a single encoded qubit. We investigate the case when the prior entanglement is not maximal and the initial state of the entangled pair of qubits being used for the dense coding is a mixed state. We find upper and lower bounds on the capability to do dense coding in terms of the various measures of entanglement and in terms of the average mutual distinguishability of the signal states.