Abstract
Discrete quantum cellular automata are cellular automata with reversible transition. This paper deals with 1d cellular automata with finite cell array and triplet local transition rules. We present the necessary condition of local transition rules for cellular automata to be reversible, and prove the reversibility of some cellular automata.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dow, R.A.: Additive Cellular Automata and Global Injectivity. Physica D 110, 67–91 (1997)
Goles, E., Martinez, S.: Neural and automata networks - dynamical behavior and applications. Kluwer Academic Publishers, Dordrecht (1990)
Inokuchi, S., et al.: Computational analysis of cellular automata with triplet transition rule. Research Reports on Information Science and Electrical Engineering of Kyushu University 1(1), 79–84 (1996) (in Japanese)
Inokuchi, S., Mizoguchi, Y.: Generalized Partitioned Quantum Cellular Automata and Quantization of Classical CA. Int. Journ. of Unconventional Computing 1, 149–160 (2005)
Kobuchi, Y., Nishio, H.: Some regular state sets in the system of one-dimensional iterative automata. Information Sciences 5, 199–216 (1973)
Lee, H.-Y., Kawahara, Y.: Transition diagrams of finite cellular automata. Bull. Inform. Cybernet. 28, 47–69 (1996)
Morita, K., Harao, M.: Computation universality of one-dimensional reversible (injective) cellular automata. Transactions of the IEICE E 72, 758–762 (1989)
Watrous, J.: On one-dimensional quantum cellular automata. In: Proceedings on the 36th Annual Symposium on Foundations of Computer Science, pp. 528–537 (1995)
Wolfram, S.: Random sequence generation by cellular automata. Advances in Applied Mathematics 7, 123–169 (1986)
Wolfram, S.: A New Kind of Science, pp. 435–457, 1017–1021. Wolfram Media, Inc., Illinois (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inokuchi, S., Honda, K., Lee, H.Y., Sato, T., Mizoguchi, Y., Kawahara, Y. (2005). On Reversible Cellular Automata with Finite Cell Array. In: Calude, C.S., Dinneen, M.J., Păun, G., Pérez-JÃmenez, M.J., Rozenberg, G. (eds) Unconventional Computation. UC 2005. Lecture Notes in Computer Science, vol 3699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560319_13
Download citation
DOI: https://doi.org/10.1007/11560319_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29100-8
Online ISBN: 978-3-540-32022-7
eBook Packages: Computer ScienceComputer Science (R0)