• DOI:10.1109/SFCS.1995.492583
Corpus ID: 7441203

On one-dimensional quantum cellular automata

@article{Watrous1995OnOQ,
  title={On one-dimensional quantum cellular automata},
  author={J. Watrous},
  journal={Proceedings of IEEE 36th Annual Foundations of Computer Science},
  year={1995},
  pages={528-537}
}

• J. Watrous
• Published 1995
• Mathematics, Computer Science
• Proceedings of IEEE 36th Annual Foundations of Computer Science

Since Richard Feynman introduced the notion of quantum computation in 1982, various models of "quantum computers" have been proposed (R. Feynman, 1992). These models include quantum Turing machines and quantum circuits. We define another quantum computational model, one dimensional quantum cellular automata, and demonstrate that any quantum Turing machine can be efficiently simulated by a one dimensional quantum cellular automaton with constant slowdown. This can be accomplished by… Expand

View on IEEE

cs.uwaterloo.ca

Save to Library

Create Alert

Cite

Launch Research Feed