Limitations of Quantum Advice and One-Way Communication (2004)
Cached
Download Links
- [www.cs.berkeley.edu]
- [theoryofcomputing.org]
- [arxiv.org]
- [arxiv.org]
- [arxiv.org]
- [arxiv.org]
- DBLP
Other Repositories/Bibliography
by
Scott Aaronson
| Venue: | Theory of Computing |
| Citations: | 39 - 12 self |
BibTeX
@INPROCEEDINGS{Aaronson04limitationsof,
author = {Scott Aaronson},
title = {Limitations of Quantum Advice and One-Way Communication},
booktitle = {Theory of Computing},
year = {2004},
pages = {320--332}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accessed. This paper shows in three settings that quantum messages have only limited advantages over classical ones.
