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}
}
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

Citations

Publications citing this paper.
SHOWING 1-10 OF 100 CITATIONS

I, Quantum Robot: Quantum Mind control on a Quantum Computer

  • ArXiv
  • 2008
VIEW 11 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A universal quantum cellular automaton

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A review of Quantum Cellular Automata.

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

UNITARITY IN ONE DIMENSIONAL NONLINEAR QUANTUM CELLULAR AUTOMATA

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Partitioned quantum cellular automata are intrinsically universal

  • Natural Computing
  • 2010
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Quantum Cellular Automata

  • Encyclopedia of Complexity and Systems Science
  • 2008
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Decision Procedure for Unitary Linear Quantum Cellular Automata

  • SIAM J. Comput.
  • 1996
VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1993
2019

CITATION STATISTICS

  • 11 Highly Influenced Citations

References

Publications referenced by this paper.