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

Deterministic dense coding with partially entangled states

Shay Mozes, Jonathan Oppenheim, Benni Reznik

Published Jan 7, 2005• 74 citations
arXivHTMLPDF

Abstract

The utilization of a $d$-level partially entangled state, shared by two parties wishing to communicate classical information without errors over a noiseless quantum channel, is discussed. We analytically construct deterministic dense coding schemes for certain classes of nonmaximally entangled states, and numerically obtain schemes in the general case. We study the dependency of the maximal alphabet size of such schemes on the partially entangled state shared by the two parties. Surprisingly, for $d>2$ it is possible to have deterministic dense coding with less than one ebit. In this case the number of alphabet letters that can be communicated by a single particle is between $d$ and $2d$. In general, we numerically find that the maximal alphabet size is any integer in the range $[d,{d}^{2}]$ with the possible exception of ${d}^{2}\ensuremath{-}1$. We also find that states with less entanglement can have a greater deterministic communication capacity than other more entangled states.

DOI
10.1103/physreva.71.012311

Related papers

Deterministic dense coding and entanglement entropy

Paul Bourdon, E. Gerjuoy, J. P. McDonald +1 more

We present an analytical study of the standard two-party deterministic dense-coding protocol, under which communication of perfectly distinguishable messages takes place via a qudit from a pair of nonmaximally entangled qudits in a pure state $|\ensuremath{\psi}⟩$. Our results include the following: (i) We prove that it is possible for a state $|\ensuremath{\psi}⟩$ with lower entanglement entropy to support the sending of a greater number of perfectly distinguishable messages than one with higher entanglement entropy, confirming a result suggested via numerical analysis in Mozes et al. [Phys. Rev. A 71, 012311 (2005)]. (ii) By explicit construction of families of local unitary operators, we verify, for dimensions $d=3$ and $d=4$, a conjecture of Mozes et al. about the minimum entanglement entropy that supports the sending of $d+j$ messages, $2\ensuremath{\le}j\ensuremath{\le}d\ensuremath{-}1$; moreover, we show that the $j=2$ and $j=d\ensuremath{-}1$ cases of the conjecture are valid in all dimensions. (iii) Given that $|\ensuremath{\psi}⟩$ allows the sending of $K$ messages and has $\sqrt{{\ensuremath{\lambda}}_{0}}$ as its largest Schmidt coefficient, we show that the inequality ${\ensuremath{\lambda}}_{0}\ensuremath{\le}d/K$, established by Wu et al. [Phys. Rev. A 73, 042311 (2006)], must actually take the form ${\ensuremath{\lambda}}_{0}<d/K$ if $K=d+1$, while our constructions of local unitaries show that equality can be realized if $K=d+2$ or $K=2d\ensuremath{-}1$.

arXiv:0709.0563•Physical Review A•Feb 5, 2008•20 citations

Boundary effect of deterministic dense coding

Zhengfeng Ji, Yuan Feng, Runyao Duan +1 more

We present a rigorous proof of an interesting boundary effect of deterministic dense coding first observed by S. Mozes, J. Oppenheim, and B. Reznik [Phys. Rev. A 71, 012311 (2005)]. Namely, it is shown that ${d}^{2}\ensuremath{-}1$ cannot be the maximal alphabet size of any isometric deterministic dense coding schemes utilizing $d$-level partial entanglement.

arXiv:quant-ph/0601136•Physical Review A•Mar 20, 2006•17 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

Deterministic Quantum Dense Coding Based on Non-Maximal Entangled Channel

Xuanxuan Xin, Zhixing Li, Zhen Wang

In quantum communication, the concept of dense coding traditionally relies on maximally entangled states as quantum channels. Recent advancements have expanded this framework to include non-maximally entangled states within the probabilistic dense coding paradigm. However, such schemes introduce a significant limitation: the receiver cannot always retrieve the complete dense coding information sent by the sender. Consequently, the receiver must inform the sender of the amount of information successfully received. Based on this feedback, the sender determines whether retransmission is necessary, leading to inefficient use of the quantum channel and reduced communication efficiency. To address these shortcomings, we propose an alternative deterministic quantum dense coding scheme that utilizes non-maximally entangled states as the quantum channel. This deterministic approach eliminates the need for retransmissions and significantly enhances communication efficiency while maintaining compatibility with non-maximally entangled states. Our scheme represents a substantial improvement over existing probabilistic methods and paves the way for more efficient quantum communication protocols.

Entropy•Jan 22, 2025•1 citation

Overcoming a limitation of deterministic dense coding with a nonmaximally entangled initial state

Paul Bourdon, E. Gerjuoy

Under two-party deterministic dense coding, Alice communicates (perfectly distinguishable) messages to Bob via a qudit from a pair of entangled qudits in pure state $|\ensuremath{\Psi}\ensuremath{\rangle}$. If $|\ensuremath{\Psi}\ensuremath{\rangle}$ represents a maximally entangled state (i.e., each of its Schmidt coefficients is $\sqrt{1/d}$), then Alice can convey to Bob one of ${d}^{2}$ distinct messages. If $|\ensuremath{\Psi}\ensuremath{\rangle}$ is not maximally entangled, then Ji et al. [Phys. Rev. A 73, 034307 (2006)] have shown that under the original deterministic dense-coding protocol, in which messages are encoded by unitary operations performed on Alice's qudit, it is impossible to encode ${d}^{2}\ensuremath{-}1$ messages. Encoding ${d}^{2}\ensuremath{-}2$ messages is possible; see, for example, the numerical studies by Mozes et al. [Phys. Rev. A 71, 012311 (2005)]. Answering a question raised by Wu et al. [Phys. Rev. A 73, 042311 (2006)], we show that when $|\ensuremath{\Psi}\ensuremath{\rangle}$ is not maximally entangled, the communications limit of ${d}^{2}\ensuremath{-}2$ messages persists even when the requirement that Alice encode by unitary operations on her qudit is weakened to allow encoding by more general quantum operators. We then describe a dense-coding protocol that can overcome this limitation with high probability, assuming the largest Schmidt coefficient of $|\ensuremath{\Psi}\ensuremath{\rangle}$ is sufficiently close to $\sqrt{1/d}$. In this protocol, ${d}^{2}\ensuremath{-}2$ of the messages are encoded via unitary operations on Alice's qudit, and the final $({d}^{2}\ensuremath{-}1)$-th message is encoded via a non-trace-preserving quantum operation.

arXiv:0906.0384•Physical Review A•Feb 16, 2010•4 citations

Probabilistic Dense Coding for Multi-communications with Non-maximally Entangled State

Ren Shijie, Xin Su

Probabilistic dense coding in the case of three energy-level non-maximally quantum entangled states between three parties has been investigated in this paper. By introducing an auxiliary particle and performing a collective unitary operation, dense coding of non-maximally entangled state is succeeded with certain probability. The coding scheme for multi-communications between N+1-parties is generalized by partly entangled state.

•Jan 1, 2009•0 citations
The utilization of a ddd-level partially entangled state, shared by two parties wishing to communicate classical information without errors over a noiseless quantum channel, is discussed. We analytically construct deterministic dense coding schemes for certain classes of nonmaximally entangled states, and numerically obtain schemes in the general case. We study the dependency of the maximal alphabet size of such schemes on the partially entangled state shared by the two parties. Surprisingly, for d>2d>2d>2 it is possible to have deterministic dense coding with less than one ebit. In this case the number of alphabet letters that can be communicated by a single particle is between ddd and 2d2d2d. In general, we numerically find that the maximal alphabet size is any integer in the range [d,d2][d,{d}^{2}][d,d2] with the possible exception of d2\ensuremath−1{d}^{2}\ensuremath{-}1d2\ensuremath−1. We also find that states with less entanglement can have a greater deterministic communication capacity than other more entangled states.
We present an analytical study of the standard two-party deterministic dense-coding protocol, under which communication of perfectly distinguishable messages takes place via a qudit from a pair of nonmaximally entangled qudits in a pure state $|\ensuremath{\psi}⟩$. Our results include the following: (i) We prove that it is possible for a state $|\ensuremath{\psi}⟩$ with lower entanglement entropy to support the sending of a greater number of perfectly distinguishable messages than one with higher entanglement entropy, confirming a result suggested via numerical analysis in Mozes et al. [Phys. Rev. A 71, 012311 (2005)]. (ii) By explicit construction of families of local unitary operators, we verify, for dimensions d=3d=3d=3 and d=4d=4d=4, a conjecture of Mozes et al. about the minimum entanglement entropy that supports the sending of d+jd+jd+j messages, $2\ensuremath{\le}j\ensuremath{\le}d\ensuremath{-}1$; moreover, we show that the j=2j=2j=2 and $j=d\ensuremath{-}1$ cases of the conjecture are valid in all dimensions. (iii) Given that $|\ensuremath{\psi}⟩$ allows the sending of KKK messages and has $\sqrt{{\ensuremath{\lambda}}_{0}}$ as its largest Schmidt coefficient, we show that the inequality ${\ensuremath{\lambda}}_{0}\ensuremath{\le}d/K$, established by Wu et al. [Phys. Rev. A 73, 042311 (2006)], must actually take the form ${\ensuremath{\lambda}}_{0}<d/K$ if K=d+1K=d+1K=d+1, while our constructions of local unitaries show that equality can be realized if K=d+2K=d+2K=d+2 or $K=2d\ensuremath{-}1$.
We present a rigorous proof of an interesting boundary effect of deterministic dense coding first observed by S. Mozes, J. Oppenheim, and B. Reznik [Phys. Rev. A 71, 012311 (2005)]. Namely, it is shown that ${d}^{2}\ensuremath{-}1$ cannot be the maximal alphabet size of any isometric deterministic dense coding schemes utilizing ddd-level partial entanglement.
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.
In quantum communication, the concept of dense coding traditionally relies on maximally entangled states as quantum channels. Recent advancements have expanded this framework to include non-maximally entangled states within the probabilistic dense coding paradigm. However, such schemes introduce a significant limitation: the receiver cannot always retrieve the complete dense coding information sent by the sender. Consequently, the receiver must inform the sender of the amount of information successfully received. Based on this feedback, the sender determines whether retransmission is necessary, leading to inefficient use of the quantum channel and reduced communication efficiency. To address these shortcomings, we propose an alternative deterministic quantum dense coding scheme that utilizes non-maximally entangled states as the quantum channel. This deterministic approach eliminates the need for retransmissions and significantly enhances communication efficiency while maintaining compatibility with non-maximally entangled states. Our scheme represents a substantial improvement over existing probabilistic methods and paves the way for more efficient quantum communication protocols.
Under two-party deterministic dense coding, Alice communicates (perfectly distinguishable) messages to Bob via a qudit from a pair of entangled qudits in pure state $|\ensuremath{\Psi}\ensuremath{\rangle}$. If $|\ensuremath{\Psi}\ensuremath{\rangle}$ represents a maximally entangled state (i.e., each of its Schmidt coefficients is 1/d\sqrt{1/d}1/d​), then Alice can convey to Bob one of d2{d}^{2}d2 distinct messages. If $|\ensuremath{\Psi}\ensuremath{\rangle}$ is not maximally entangled, then Ji et al. [Phys. Rev. A 73, 034307 (2006)] have shown that under the original deterministic dense-coding protocol, in which messages are encoded by unitary operations performed on Alice's qudit, it is impossible to encode ${d}^{2}\ensuremath{-}1$ messages. Encoding ${d}^{2}\ensuremath{-}2$ messages is possible; see, for example, the numerical studies by Mozes et al. [Phys. Rev. A 71, 012311 (2005)]. Answering a question raised by Wu et al. [Phys. Rev. A 73, 042311 (2006)], we show that when $|\ensuremath{\Psi}\ensuremath{\rangle}$ is not maximally entangled, the communications limit of ${d}^{2}\ensuremath{-}2$ messages persists even when the requirement that Alice encode by unitary operations on her qudit is weakened to allow encoding by more general quantum operators. We then describe a dense-coding protocol that can overcome this limitation with high probability, assuming the largest Schmidt coefficient of $|\ensuremath{\Psi}\ensuremath{\rangle}$ is sufficiently close to 1/d\sqrt{1/d}1/d​. In this protocol, ${d}^{2}\ensuremath{-}2$ of the messages are encoded via unitary operations on Alice's qudit, and the final $({d}^{2}\ensuremath{-}1)$-th message is encoded via a non-trace-preserving quantum operation.