This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Dilatability to Quantum Linear Cellular Automata
Timisoara, Romania
September 23-September 26
ISBN: 978-0-7695-4324-6
ASCII Text
x 
 
Adriana Popovici, Dan Popovici, "Dilatability to Quantum Linear Cellular Automata," 2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp. 355-361, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2010.
 
 
BibTex
x
 
@article{ 10.1109/SYNASC.2010.28,
author = {Adriana Popovici and Dan Popovici},
title = {Dilatability to Quantum Linear Cellular Automata},
journal ={2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing},
volume = {0},
year = {2010},
isbn = {978-0-7695-4324-6},
pages = {355-361},
doi = {http://doi.ieeecomputersociety.org/10.1109/SYNASC.2010.28},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
TI - Dilatability to Quantum Linear Cellular Automata
SN - 978-0-7695-4324-6
SP355
EP361
A1 - Adriana Popovici,
A1 - Dan Popovici,
PY - 2010
KW - linear cellular automaton
KW - reversibility
KW - quantum computing
KW - unitary operator
KW - contraction
KW - dilation
KW - extension
VL - 0
JA - 2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
ER -
 
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:
Adriana Popovici, Dan Popovici, "Dilatability to Quantum Linear Cellular Automata," synasc, pp.355-361, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2010
Usage of this product signifies your acceptance of the Terms of Use.