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