The Community for Technology Leaders
2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2010)
Timisoara, Romania
Sept. 23, 2010 to Sept. 26, 2010
ISBN: 978-0-7695-4324-6
pp: 355-361
ABSTRACT
Reversibility is one of the most important characteristics of microscopic mechanisms in physics. It is our aim in this paper to describe some classes of linear cellular automata(LCAs) that can be studied in terms of an associated reversibleLCA. We prove that any given LCA having as local transition map a row contraction can be dilated to a LCA having a local rule with isometric components. We finally show that a LCAsuch that its global transition function is a partial isometry has a quantum LCA power dilation which is reversible.
INDEX TERMS
linear cellular automaton, reversibility, quantum computing, unitary operator, contraction, dilation, extension
CITATION

A. Popovici and D. Popovici, "Dilatability to Quantum Linear Cellular Automata," 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing(SYNASC), Timisoara, Romania, 2010, pp. 355-361.
doi:10.1109/SYNASC.2010.28
94 ms
(Ver 3.3 (11022016))