Limits on the ability of quantum states to convey classical messages

  title={Limits on the ability of quantum states to convey classical messages},
  author={Ashwin Nayak and Julia Salzman},
  journal={J. ACM},
We revisit the problem of conveying classical messages by transmitting quantum states, and derive new, optimal bounds on the number of quantum bits required for this task. Much of the previous work on this problem, and on other communication tasks in the setting of bounded error entanglement-assisted communication, is based on sophisticated information theoretic arguments. Our results are derived from first principles, using a simple linear algebraic technique. A direct consequence is a tight… CONTINUE READING

From This Paper

Topics from this paper.
15 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

Some estimates of the information transmitted by quantum communication channels

  • A. Holevo
  • Problems of Information Transmission,
  • 1973
Highly Influential
18 Excerpts

Simple security proof for quantum key distribution

  • M. Ben-Or
  • 1999
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…