|
| related topics |
| {qubit, qubits, gate} |
| {algorithm, log, probability} |
| {time, systems, information} |
| {observables, space, algebra} |
| {group, space, representation} |
|
ROM-based computation: quantum versus classical
B. C. Travaglione, M. A. Nielsen, H. M. Wiseman, A. Ambainis
abstract: We introduce a model of computation based on read only memory (ROM), which
allows us to compare the space-efficiency of reversible, error-free classical
computation with reversible, error-free quantum computation. We show that a
ROM-based quantum computer with one writable qubit is universal, whilst two
writable bits are required for a universal classical ROM-based computer. We
also comment on the time-efficiency advantages of quantum computation within
this model.
- oai_identifier:
- oai:arXiv.org:quant-ph/0109016
- categories:
- quant-ph
- comments:
- 12 pages, 3 figures, minor corrections + section 5 substantially
changed
- arxiv_id:
- quant-ph/0109016
- journal_ref:
- Quantum Information and Computation, Vol. 2, No. 4 (2002)
- created:
- 2001-09-04
- updated:
- 2002-07-02
Full article ▸
|
|
| related documents |
| 0610105v1 |
| 9505011v1 |
| 0304078v1 |
| 0511041v1 |
| 0411058v1 |
| 0305134v1 |
| 0610214v3 |
| 0505122v2 |
| 0504197v1 |
| 0512058v3 |
| 0308167v1 |
| 0408081v5 |
| 9511007v1 |
| 9605013v1 |
| 0211085v2 |
| 0601183v1 |
| 0005116v2 |
| 9803072v1 |
| 0505009v4 |
| 9909082v1 |
| 0204118v2 |
| 0012067v1 |
| 9908041v1 |
| 0405157v2 |
| 0305038v2 |
|