Sciweavers

JACM
2006

Limits on the ability of quantum states to convey classical messages

13 years 11 months ago
Limits on the ability of quantum states to convey classical messages
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 lower bound for the Inner Product function that has found applications to privacy amplification in quantum key distribution protocols.
Ashwin Nayak, Julia Salzman
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JACM
Authors Ashwin Nayak, Julia Salzman
Comments (0)