Parallel quantum computation (1990)
Cached
Download Links
| Venue: | Complexity, Entropy, and the Physics of Information,SFI Studies in the Sciences of Complexity |
| Citations: | 48 - 9 self |
BibTeX
@INPROCEEDINGS{Margolus90parallelquantum,
author = {Norman Margolus},
title = {Parallel quantum computation},
booktitle = {Complexity, Entropy, and the Physics of Information,SFI Studies in the Sciences of Complexity},
year = {1990},
pages = {273--287},
publisher = {Addison-Wesley}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A computer is a physical system which has a very general ability to simulate other physical systems (and in particular, other computers). In this paper we investigate the question of whether microscopic quantum systems can be computers. Using a reversible cellular automaton model of computation we illustrate several approaches to this question. We then attempt to extend Feynman’s construction of a quantum computer in order to arrive at a quantum model of parallel processing. 1
