Communication capacity of quantum computation.

By considering quantum computation as a communication process, we relate its efficiency to its classical communication capacity. This formalism allows us to derive lower bounds on the complexity of search algorithms in the most general context. It enables us to link the mixedness of a quantum comput...

Full description

Bibliographic Details
Main Authors: Bose, S, Rallan, L, Vedral, V
Format: Journal article
Language:English
Published: American Inst of Physics 2000