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...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
American Inst of Physics
2000
|