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
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;
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
DOI :
10.1109/ITW.2008.4578691
