Communication Capacity of Quantum Computation
arXiv:quant-ph/0003072 · doi:10.1103/PhysRevLett.85.5448
Abstract
By considering quantum computation as a communication process, we relate its efficiency to a communication capacity. This formalism allows us to rederive lower bounds on the complexity of search algorithms. It also enables us to link the mixedness of a quantum computer to its efficiency. We discuss the implications of our results for quantum measurement.
4 pages, revtex