• Mathematics, Computer Science
• Published in
  Proceedings of IEEE 36th…
  1995
• DOI:10.1109/SFCS.1995.492583

On one-dimensional quantum cellular automata

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

• John Watrous

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… CONTINUE READING

View on IEEE

Save to Library

Create Alert

Cite