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:2012.05865 · Physical Review A

Performance of dense coding and teleportation for random states: Augmentation via preprocessing

Rivu Gupta, Shashank Gupta, Shiladitya Mal, Aditi Sen

Published Mar 15, 2021• 10 citations
arXivHTMLPDF

Abstract

In order to understand the resourcefulness of a natural quantum system in quantum communication tasks, we study the dense coding capacity (DCC) and teleportation fidelity of Haar uniformly generated random multipartite states of various ranks. We prove that when a rank-2 two-qubit state, a Werner state, and a pure state possess the same amount of entanglement, the DCC of a rank-2 state belongs to the envelope made by pure and Werner states. In a similar way, we obtain an upper bound via the generalized Greenberger-Horne-Zeilinger state for rank-2 three-qubit states when the dense coding with two senders and a single receiver is performed and entanglement is measured in the senders:receiver bipartition. The normalized frequency distributions of DCC for randomly generated two-, three-, and four-qubit density matrices with global as well as local decodings at the receiver's end are reported. The estimation of mean DCC for two-qubit states is found to be in good agreement with the numerical simulations. Universally, we observe that the performance of random states for dense coding as well as teleportation decreases with the increase of the rank of states, which we have shown to be surmounted by the local preprocessing operations performed on the shared states before starting the protocols, irrespective of the rank of the states. The local preprocessing employed here is based on positive operator valued measurements along with classical communication and we show that unlike dense coding with two-qubit random states, the senders' operations are always helpful to probabilistically enhance the capabilities of implementing dense coding as well as teleportation.

DOI
10.1103/physreva.103.032608

Related papers

Multipartite dense coding versus quantum correlation: Noise inverts relative capability of information transfer

Tamoghna Das, R. Prabhu, Aditi Sen +1 more

A highly entangled bipartite quantum state is more advantageous for the quantum dense coding protocol than states with low entanglement. Applications of quantum channels are most likely to be commercially important only in the multiparty regime, where such a correspondence does not exist even for pure quantum states. We establish a connection between the multiparty capacity of classical information transmission in quantum dense coding and several multipartite quantum correlation measures of the shared state, used in the dense coding protocol. In particular, we show that for the noiseless channel, if multipartite quantum correlations of an arbitrary multipartite state of arbitrary number of qubits are the same as those of the corresponding generalized Greenberger-Horne-Zeilinger state, then the multipartite dense coding capability of the former is the same as or better than that of the generalized Greenberger-Horne-Zeilinger state. Interestingly, in a noisy-channel scenario, where we consider both uncorrelated and correlated noise models, the relative abilities of the quantum channels to transfer classical information can get inverted by administration of a sufficient amount of noise. When the shared state is an arbitrary multipartite mixed state, we also establish a link between the classical capacity for the noiseless case and multipartite quantum correlation measures.

arXiv:1404.4559•Physical Review A•Aug 18, 2014•24 citations

Dense Coding with Locality Restriction on Decoders: Quantum Encoders versus Superquantum Encoders

Masahito Hayashi, Kun Wang

We investigate dense coding by imposing various locality restrictions to our decoder by employing the resource theory of asymmetry framework. In this task, the sender Alice and the receiver Bob share an entangled state. She encodes the classical information into it using a symmetric preserving encoder and sends the encoded state to Bob through a noiseless quantum channel. The decoder is limited to a measurement to satisfy a certain locality condition on the bipartite system composed of the receiving system and the preshared entanglement half. Our contributions are summarized as follows: First, we derive an achievable transmission rate for this task dependently of conditions of encoder and decoder. Surprisingly, we show that the obtained rate cannot be improved even when the decoder is relaxed to local measurements, two-way LOCCs, separable measurements, or partial transpose positive (PPT) measurements for the bipartite system. Moreover, depending on the class of allowed measurements with a locality condition, we relax the class of encoding operations to super-quantum encoders in the framework of general probability theory (GPT). That is, when our decoder is restricted to a separable measurement, theoretically, a positive operation is allowed as an encoding operation. Surprisingly, even under this type of super-quantum relaxation, the transmission rate cannot be improved. This fact highlights the universal validity of our analysis beyond quantum theory.

arXiv:2109.12518•PRX Quantum•Sep 28, 2022•14 citations

Distributed quantum dense coding with two receivers in noisy environments

Tamoghna Das, R. Prabhu, Aditi Sen +1 more

We investigate the effect of noisy channels in a classical information transfer through a multipartite state which acts as a substrate for the distributed quantum dense coding protocol between several senders and two receivers. The situation is qualitatively different from the case with one or more senders and a single receiver. We obtain an upper bound on the multipartite capacity which is tightened in the case of the covariant noisy channel. We also establish a relation between the genuine multipartite entanglement of the shared state and the capacity of distributed dense coding using that state, both in the noiseless and the noisy scenarios. Specifically, we find that, in the case of multiple senders and two receivers, the corresponding generalized Greenberger-Horne-Zeilinger states possess higher dense coding capacities as compared to a significant fraction of pure states having the same multipartite entanglement.

arXiv:1412.6247•Physical Review A•Nov 24, 2015•31 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

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

On the Duality of Teleportation and Dense Coding

Eric Chitambar, Felix Leditzky

Quantum teleportation is a quantum communication primitive that allows a long-distance quantum channel to be built using pre-shared entanglement and one-way classical communication. However, the quality of the established channel crucially depends on the quality of the pre-shared entanglement. In this work, we revisit the problem of using noisy entanglement for the task of teleportation. We first show how this problem can be rephrased as a state discrimination problem. In this picture, a quantitative duality between teleportation and dense coding emerges in which every Alice-to-Bob teleportation protocol can be repurposed as a Bob-to-Alice dense coding protocol, and the quality of each protocol can be measured by the success probability in the same state discrimination problem. One of our main results provides a complete characterization of the states that offer no advantage in one-way teleportation protocols over classical states, thereby offering a new and intriguing perspective on the long-standing open problem of identifying such states. This also yields a new proof of the known fact that bound entangled states cannot exceed the classical teleportation threshold. Moreover, our established duality between teleportation and dense coding can be used to show that the exact same states are unable to provide a non-classical advantage for dense coding as well. We also discuss the duality from a communication capacity point of view, deriving upper and lower bounds on the accessible information of a dense coding protocol in terms of the fidelity of its associated teleportation protocol. A corollary of this discussion is a simple proof of the previously established fact that bound entangled states do not provide any advantage in dense coding.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2023•2 citations
In order to understand the resourcefulness of a natural quantum system in quantum communication tasks, we study the dense coding capacity (DCC) and teleportation fidelity of Haar uniformly generated random multipartite states of various ranks. We prove that when a rank-2 two-qubit state, a Werner state, and a pure state possess the same amount of entanglement, the DCC of a rank-2 state belongs to the envelope made by pure and Werner states. In a similar way, we obtain an upper bound via the generalized Greenberger-Horne-Zeilinger state for rank-2 three-qubit states when the dense coding with two senders and a single receiver is performed and entanglement is measured in the senders:receiver bipartition. The normalized frequency distributions of DCC for randomly generated two-, three-, and four-qubit density matrices with global as well as local decodings at the receiver's end are reported. The estimation of mean DCC for two-qubit states is found to be in good agreement with the numerical simulations. Universally, we observe that the performance of random states for dense coding as well as teleportation decreases with the increase of the rank of states, which we have shown to be surmounted by the local preprocessing operations performed on the shared states before starting the protocols, irrespective of the rank of the states. The local preprocessing employed here is based on positive operator valued measurements along with classical communication and we show that unlike dense coding with two-qubit random states, the senders' operations are always helpful to probabilistically enhance the capabilities of implementing dense coding as well as teleportation.
A highly entangled bipartite quantum state is more advantageous for the quantum dense coding protocol than states with low entanglement. Applications of quantum channels are most likely to be commercially important only in the multiparty regime, where such a correspondence does not exist even for pure quantum states. We establish a connection between the multiparty capacity of classical information transmission in quantum dense coding and several multipartite quantum correlation measures of the shared state, used in the dense coding protocol. In particular, we show that for the noiseless channel, if multipartite quantum correlations of an arbitrary multipartite state of arbitrary number of qubits are the same as those of the corresponding generalized Greenberger-Horne-Zeilinger state, then the multipartite dense coding capability of the former is the same as or better than that of the generalized Greenberger-Horne-Zeilinger state. Interestingly, in a noisy-channel scenario, where we consider both uncorrelated and correlated noise models, the relative abilities of the quantum channels to transfer classical information can get inverted by administration of a sufficient amount of noise. When the shared state is an arbitrary multipartite mixed state, we also establish a link between the classical capacity for the noiseless case and multipartite quantum correlation measures.
We investigate dense coding by imposing various locality restrictions to our decoder by employing the resource theory of asymmetry framework. In this task, the sender Alice and the receiver Bob share an entangled state. She encodes the classical information into it using a symmetric preserving encoder and sends the encoded state to Bob through a noiseless quantum channel. The decoder is limited to a measurement to satisfy a certain locality condition on the bipartite system composed of the receiving system and the preshared entanglement half. Our contributions are summarized as follows: First, we derive an achievable transmission rate for this task dependently of conditions of encoder and decoder. Surprisingly, we show that the obtained rate cannot be improved even when the decoder is relaxed to local measurements, two-way LOCCs, separable measurements, or partial transpose positive (PPT) measurements for the bipartite system. Moreover, depending on the class of allowed measurements with a locality condition, we relax the class of encoding operations to super-quantum encoders in the framework of general probability theory (GPT). That is, when our decoder is restricted to a separable measurement, theoretically, a positive operation is allowed as an encoding operation. Surprisingly, even under this type of super-quantum relaxation, the transmission rate cannot be improved. This fact highlights the universal validity of our analysis beyond quantum theory.
We investigate the effect of noisy channels in a classical information transfer through a multipartite state which acts as a substrate for the distributed quantum dense coding protocol between several senders and two receivers. The situation is qualitatively different from the case with one or more senders and a single receiver. We obtain an upper bound on the multipartite capacity which is tightened in the case of the covariant noisy channel. We also establish a relation between the genuine multipartite entanglement of the shared state and the capacity of distributed dense coding using that state, both in the noiseless and the noisy scenarios. Specifically, we find that, in the case of multiple senders and two receivers, the corresponding generalized Greenberger-Horne-Zeilinger states possess higher dense coding capacities as compared to a significant fraction of pure states having the same multipartite entanglement.
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 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.
Quantum teleportation is a quantum communication primitive that allows a long-distance quantum channel to be built using pre-shared entanglement and one-way classical communication. However, the quality of the established channel crucially depends on the quality of the pre-shared entanglement. In this work, we revisit the problem of using noisy entanglement for the task of teleportation. We first show how this problem can be rephrased as a state discrimination problem. In this picture, a quantitative duality between teleportation and dense coding emerges in which every Alice-to-Bob teleportation protocol can be repurposed as a Bob-to-Alice dense coding protocol, and the quality of each protocol can be measured by the success probability in the same state discrimination problem. One of our main results provides a complete characterization of the states that offer no advantage in one-way teleportation protocols over classical states, thereby offering a new and intriguing perspective on the long-standing open problem of identifying such states. This also yields a new proof of the known fact that bound entangled states cannot exceed the classical teleportation threshold. Moreover, our established duality between teleportation and dense coding can be used to show that the exact same states are unable to provide a non-classical advantage for dense coding as well. We also discuss the duality from a communication capacity point of view, deriving upper and lower bounds on the accessible information of a dense coding protocol in terms of the fidelity of its associated teleportation protocol. A corollary of this discussion is a simple proof of the previously established fact that bound entangled states do not provide any advantage in dense coding.