ISSN:
1572-9613
Keywords:
Quantum cellular automaton
;
quantum lattice gas
;
quantum computation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Physics
Notes:
Abstract A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one-parameter family of evolution rules which are best interpreted as those for a one-particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second, of which, to multiple interacting particles, is the correct definition of a quantum lattice gas.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02199356
Permalink