Communication Capacity of Quantum Computation
Quantum Physics
2009-11-06 v1
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.
Cite
@article{arxiv.quant-ph/0003072,
title = {Communication Capacity of Quantum Computation},
author = {S. Bose and L. Rallan and V. Vedral},
journal= {arXiv preprint arXiv:quant-ph/0003072},
year = {2009}
}
Comments
4 pages, revtex