• 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={John Watrous},
  journal={Proceedings of IEEE 36th Annual Foundations of Computer Science},
  year={1995},
  pages={528-537}
}

John Watrous

Published in

Proceedings of IEEE 36th…

1995

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

View on IEEE

Save to Library

Create Alert

Cite

Launch Research Feed

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv