Hamiltonian Quantum Cellular Automata in 1D

P. Benioff, The computer as a physical system: a microscopic quantum mechanical model of computers represented by Turing machines, J. Stat. Phys

1980

Earlier work this paper cites.

R. Feynman, Quantum mechanical computers, Opt. News

1985

Earlier work this paper cites.

N. Margolus, Parallel quantum computation, In W. Zurek, editor, Complexity, Entropy and the Physics of Information

1990

Earlier work this paper cites.

M. Biafore, Can quantum computers have simple Hamiltonians?, In. Proc. Workshop on Physics of Computation

1994

Earlier work this paper cites.

R. Raussendorf and H. Briegel, A One-Way Quantum Computer, PRL 86, 5188, (2000)

2000

Earlier work this paper cites.

D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, Quantum Walks on Graphs, In Proc. of ACM Symposium on Theory of Computation

2001

Earlier work this paper cites.

E. Farhi et al., A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem, Science 292, 472 (2001)

2001

Earlier work this paper cites.

Y. Shi, Both Toffoli and controlled-Not need little help to do universal quantum computation, quant-ph/0205115 (2002)

2002

Cited alongside, same era.

A. Yu. Kitaev, Fault-tolerant quantum computation by anyons, Annals Phys. 303, pp.2-30 (2003),

2003

Cited alongside, same era.

M. Nielsen, Quantum computation by measurement and quantum memory, Phys. Lett. A 308, 96 (2003)

2003

Cited alongside, same era.

D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, in Proc. 45th IEEE Symp. on Foundations of Computer Science

2004

Cited alongside, same era.

D. Leung, Quantum computation by measurements, Int. J. Quant. Inf. 2, 33 (2004)

2004

Cited alongside, same era.

R. Raussendorf, Quantum cellular automaton for universal quantum computation, Phys. Rev. A 72, 022301 (2005)

2005

Later among the works it cites.

D. J. Shepherd, T. Franz, R. F. Werner, Universally Programmable Quantum Cellular Automaton, PRL 97, 020502 (2006)

2006

Later among the works it cites.

D. Aharonov, D. Gottesman, S. Irani, J. Kempe, The power of quantum systems on a line, Proc. 48th IEEE Symposium on the Foundations of Computer Science

2007

Later among the works it cites.

D. Janzing, Spin 1 / 2 1/2 particles moving on a two dimensional lattice with nearest-neighbor interactions can realize an autonomous quantum computer, Phys. Rev. A 75, 012307 (2007)

2007

Later among the works it cites.

K. G. H. Vollbrecht and J. I. Cirac, Quantum Simulators, continuous-time automata, and translationally invariant system, Phys. Rev. Lett. 100, 010501 (2008)

2008