Quantization of cellular automata - Archive ouverte HAL Accéder directement au contenu
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

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

Dates et versions

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

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⟩
187 Consultations
52 Téléchargements

Partager

Gmail Facebook X LinkedIn More