Journal article

Communication capacity of quantum computation.

Abstract:: 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 computer to its efficiency and also allows us to derive the critical level of mixedness beyond which there is no quantum advantage in computation.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Bose, S., Rallan, L., & Vedral, V. (2000). Communication capacity of quantum computation. Physical Review Letters, 85(25), 5448–5451.

MLA Style

Bose, S., et al. “Communication Capacity of Quantum Computation.” Physical Review Letters, vol. 85, no. 25, American Inst of Physics, 2000, pp. 5448–51.

Chicago Style

Bose, S, L Rallan, and V Vedral. 2000. “Communication Capacity of Quantum Computation.” Physical Review Letters 85 (25): 5448–51.
Share
Print

Access Document

Publisher copy:: 10.1103/physrevlett.85.5448

Authors

+ Bose, S More by this author

Role:: Author

+ Rallan, L More by this author

Role:: Author

+ Vedral, V More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Physics
Sub department:: Atomic & Laser Physics
Role:: Author

Publisher:: American Inst of Physics
Journal:: Physical Review Letters More from this journal
Volume:: 85
Issue:: 25
Pages:: 5448-5451
Publication date:: 2000-12-01
DOI:: 10.1103/physrevlett.85.5448
EISSN:: 1079-7114
ISSN:: 0031-9007

Language:: English
Pubs id:: pubs:155841
UUID:: uuid:9c48e871-fa2c-45d7-aa46-65844e86ae6d
Local pid:: pubs:155841
Source identifiers:: 155841
Deposit date:: 2012-12-19

Terms of use

Copyright date:: 2000

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP