DocumentCode :
2537243
Title :
Dilatability to Quantum Linear Cellular Automata
Author :
Popovici, Adriana ; Popovici, Dan
Author_Institution :
Dept. of Math. & Comput. Sci., Univ. of the West Timisoara, Timişoara, Romania
fYear :
2010
fDate :
23-26 Sept. 2010
Firstpage :
355
Lastpage :
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 reversible LCA. 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 LCA such that its global transition function is a partial isometry has a quantum LCA power dilation which is reversible.
Keywords :
cellular automata; quantum computing; associated reversible LCA; dilatability characteristic; partial isometry function; quantum LCA power dilation; quantum linear cellular automata; reversibility characteristic; Automata; Computational modeling; Gallium; Hilbert space; Orbits; Quantum computing; contraction; dilation; extension; linear cellular automaton; quantum computing; reversibility; unitary operator;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2010 12th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4244-9816-1
Type :
conf
DOI :
10.1109/SYNASC.2010.28
Filename :
5715309
Link To Document :
بازگشت