DocumentCode
2300823
Title
An exponential separation between the entanglement and communication capacities of a bipartite unitary interaction
Author
Harrow, Aram W. ; Leung, Debbie W.
Author_Institution
Dept. of Comput. Sci., Bristol Univ., Bristol
fYear
2008
fDate
5-9 May 2008
Firstpage
381
Lastpage
385
Abstract
We consider asymptotic capacities of bipartite unitary gates. We present a gate with exponentially larger entanglement capacity than the total communication capacity. The key tool in our proof, which may be of independent interest, is a communication-efficient protocol for testing whether a bipartite quantum state belongs to a short list of candidate states.
Keywords
quantum communication; quantum entanglement; quantum gates; bipartite quantum state; bipartite unitary gates; bipartite unitary interaction; communication capacities; communication-efficient protocol; entanglement capacities; exponential separation; Combinatorial mathematics; Communication channels; Computer science; Information processing; Paramagnetic resonance; Protocols; Quantum computing; Quantum entanglement; Tensile stress; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location
Porto
Print_ISBN
978-1-4244-2269-2
Electronic_ISBN
978-1-4244-2271-5
Type
conf
DOI
10.1109/ITW.2008.4578691
Filename
4578691
Link To Document