Communication Dans Un Congrès Année : 2008

Quantization of cellular automata

Résumé

Take a cellular automaton, consider that each configuration is a basis vector in some vector space, and linearize the global evolution function. If lucky, the result could actually make sense physically, as a valid quantum evolution; but does it make sense as a quantum cellular automaton? That is the main question we address in this paper. In every model with discrete time and space, two things are required in order to qualify as a cellular automaton: invariance by translation and locality. We prove that this locality condition is so restrictive in the quantum case that every quantum cellular automaton constructed in this way - i.e., by linearization of a classical one - must be reversible. We also discuss some subtleties about the extent of nonlocality that can be encountered in the one-dimensional case; we show that, even when the quantized version is non local, still, under some conditions, we may be unable to use this nonlocality to transmit information nonlocally.

Domaines

Fichier principal
Vignette du fichier
204-215.pdf (168.46 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt
Licence
Loading...

Dates et versions

hal-00274002 , version 1 (17-04-2008)

Licence

Identifiants

  • HAL Id : hal-00274002 , version 1

Citer

Pablo Arrighi, Vincent Nesme. Quantization of cellular automata. JAC 2008, Apr 2008, Uzès, France. pp.204-215. ⟨hal-00274002⟩
263 Consultations
186 Téléchargements

Partager

  • More