Photonic elementary cellular automata for simulation of complex phenomena

Gordon H. Y. Li; Christian R. Leefmans; James Williams; Alireza Marandi

doi:10.1038/s41377-023-01180-9

Go to Nature Website

Your Location：

Home >

Browse articles >

Photonic elementary cellular automata for simulation of complex phenomena

Original Articles

- Photonic elementary cellular automata for simulation of complex phenomena
- Light: Science & Applications Vol. 12, Issue 7, Pages: 1309-1317(2023)
- Affiliations：
  
  1.Department of Applied Physics, California Institute of Technology, Pasadena, CA 91125, USA
  2.Department of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125, USA
- Author bio：
  
  Alireza Marandi (marandi@caltech.edu)
- Funds：
- DOI：10.1038/s41377-023-01180-9
  CLC：
- Published：31 July 2023，
  
  Published Online：30 May 2023，
  
  Received：08 December 2022，
  
  Revised：28 April 2023，
  
  Accepted：08 May 2023
- Accepted：
Scan QR Code
Li, G. H. Y. et al. Photonic elementary cellular automata for simulation of complex phenomena. Light: Science & Applications, 7, 1309-1317 (2023).
DOI：

Li, G. H. Y. et al. Photonic elementary cellular automata for simulation of complex phenomena. Light: Science & Applications, 7, 1309-1317 (2023). DOI： 10.1038/s41377-023-01180-9.

摘要

Abstract

Cellular automata are a class of computational models based on simple rules and algorithms that can simulate a wide range of complex phenomena. However

when using conventional computers

these 'simple' rules are only encapsulated at the level of software. This can be taken one step further by simplifying the underlying physical hardware. Here

we propose and implement a simple photonic hardware platform for simulating complex phenomena based on cellular automata. Using this special-purpose computer

we experimentally demonstrate complex phenomena

including fractals

chaos

and solitons

which are typically associated with much more complex physical systems. The flexibility and programmability of our photonic computer present new opportunities to simulate and harness complexity for efficient

robust

and decentralized information processing using light.

关键词

Keywords

references

Bonabeau, E. et al. Self-organization in social insects.Trends Ecol. Evol.12, 188–193 (1997)..

Wolfram, S. Cellular automata as models of complexity.Nature311, 419–424 (1984)..

von Neumann, J.&Burks, A. W.Theory of Self-Reproducing Automata(University of Illinois Press, 1966).

Gardner, M. The fantastic combinations of John Conway's new solitaire game "life".Sci. Am.223, 120–123 (1970)..

Wolfram, S. Statistical mechanics of cellular automata.Rev. Mod. Phys.55, 601–644 (1983)..

Wolfram, S. Random sequence generation by cellular automata.Adv. Appl. Math.7, 123–169 (1986)..

Bak, P., Tang, C.&Wiesenfeld, K. Self-organized criticality: an explanation of the 1/fnoise.Phys. Rev. Lett.59, 381–384 (1987)..

Balzer, R. An 8-state minimal time solution to the firing squad synchronization problem.Inf. Control10, 22–42 (1967)..

Cook, M. Universality in elementary cellular automata.Complex Syst.15, 1–40 (2004)..

Wolf-Gladrow, D. A.Lattice-Gas Cellular Automata and Lattice Boltzmann Models: An Introduction(Springer, 2004).

Chopard, B.&Droz, M. Cellular automata model for the diffusion equation.J. Stat. Phys.64, 859–892 (1991)..

Gerhardt, M.&Schuster, H. A cellular automaton describing the formation of spatially ordered structures in chemical systems.Phys. D: Nonlinear Phenom.36, 209–221 (1989)..

Ashwin, P., Patnaik, B. S. V.&Wright, C. D. Fast simulation of phase-change processes in chalcogenide alloys using a Gillespie-type cellular automata approach.J. Appl. Phys.104, 084901 (2008)..

Raabe, D. Cellular automata in materials science with particular reference to recrystallization simulation.Annu. Rev. Mater. Res.32, 53–76 (2002)..

Ermentrout, G. B.&Edelstein-Keshet, L. Cellular automata approaches to biological modeling.J. Theor. Biol.160, 97–133 (1993)..

Wolfram, S. Cryptography with cellular automata. InProc. CRYPTO '85 on Advances in Cryptology, 429–432 (Springer, 1986).

Lafe, O. Data compression and encryption using cellular automata transforms.Eng. Appl. Artif. Intell.10, 581–591 (1997)..

Chowdhury, D. R. et al. Design of CAECC-cellular automata based error correcting code.IEEE Trans. Comput.43, 759–764 (1994)..

Wang, B. H., Kwong, Y. R.&Hui, P. M. Statistical mechanical approach to Fukui-Ishibashi traffic flow models.Phys. Rev. E57, 2568–2573 (1998)..

Mordvintsev, A. et al. Growing neural cellular automata.Distill5, e23 (2020)..

Israeli, N.&Goldenfeld, N. Computational irreducibility and the predictability of complex physical systems.Phys. Rev. Lett.92, 074105 (2004)..

Rothemund, P. W. K. et al. Algorithmic self-assembly of DNA Sierpinski triangles.PLoS Biol.2, e424 (2004)..

Imre, A. et al. Majority logic gate for magnetic quantum-dot cellular automata.Science311, 205–208 (2006)..

Itoh, M.&Chua, L. InHandbook of Memristor Networks(eds Chua, L. et al. ) 1289–1361 (Springer, 2019).

Shirakawa, T., Sato, H.&Ishiguro, S. Construction of living cellular automata using thePhysarumplasmodium.Int. J. Gen. Syst.44, 292–304 (2015)..

Yilmaz, O. Reservoir computing using cellular automata. Preprint athttps://arxiv.org/abs/1410.0162https://arxiv.org/abs/1410.0162(2014).

Nichele, S.&Molund, A. Deep reservoir computing using cellular automata. Preprint athttps://arxiv.org/abs/1703.02806https://arxiv.org/abs/1703.02806(2017).

Randazzo, E. et al. Self-classifying MNIST digits.Distill5, e00027.002 (2020)..

Wolfram, S. Universality and complexity in cellular automata.Phys. D: Nonlinear Phenom.10, 1–35 (1984)..

Yuan, L. Q. et al. Synthetic dimension in photonics.Optica5, 1396–1405 (2018)..

LeCun, Y., Bengio, Y.&Hinton, G. Deep learning.Nature521, 436–444 (2015)..

Larger, L. et al. Photonic information processing beyond Turing: an optoelectronic implementation of reservoir computing.Opt. Express20, 3241–3249 (2012)..

Marandi, A. et al. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine.Nat. Photonics8, 937–942 (2014)..

Leefmans, C. et al. Topological dissipation in a time-multiplexed photonic resonator network.Nat. Phys.18, 442–449 (2022)..

Chembo, Y. K. et al. Optoelectronic oscillators with time-delayed feedback.Rev. Mod. Phys.91, 035006 (2019)..

Li, J.&Ostoja-Starzewski, M. Edges of Saturn's rings are fractal.SpringerPlus4, 158 (2015)..

Libbrecht, K. G. The physics of snow crystals.Rep. Prog. Phys.68, 855–895 (2005)..

Okubo, P. G.&Aki, K. Fractal geometry in the San Andreas fault system.J. Geophys. Res. : Solid Earth92, 345–355 (1987)..

Xu, X. Y. et al. Quantum transport in fractal networks.Nat. Photonics15, 703–710 (2021)..

Yang, Z. J. et al. Photonic Floquet topological insulators in a fractal lattice.Light Sci. Appl.9, 128 (2020)..

Biesenthal, T. et al. Fractal photonic topological insulators.Science376, 1114–1119 (2022)..

Segev, M., Soljačić, M.&Dudley, J. M. Fractal optics and beyond.Nat. Photonics6, 209–210 (2012)..

Martin, O., Odlyzko, A. M.&Wolfram, S. Algebraic properties of cellular automata.Commun. Math. Phys.93, 219–258 (1984)..

Marandi, A. et al. All-optical quantum random bit generation from intrinsically binary phase of parametric oscillators.Opt. Express20, 19322–19330 (2012)..

Reidler, I. et al. Ultrahigh-speed random number generation based on a chaotic semiconductor laser.Phys. Rev. Lett.103, 024102 (2009)..

Stefanov, A. et al. Optical quantum random number generator.J. Mod. Opt.47, 595–598 (2000)..

Niederreiter, H. Quasi-monte Carlo methods and pseudo-random numbers.Bull. Am. Math. Soc.84, 957–1041 (1978)..

Rueppel, R. A.Analysis and Design of Stream Ciphers(Springer, 2012).

Goodfellow, I. J. et al. Generative adversarial nets. InProc. 27th International Conference on Neural Information Processing Systems, 2672–2680 (MIT Press, 2014).

Madjarova, M. et al. Optical implementation of the stream cipher based on the irreversible cellular automata algorithm.Opt. Lett.22, 1624–1626 (1997)..

Wolfram, S.A New Kind of Science(Wolfram Media, 2002).

Martínez, G. J., Adamatzky, A.&McIntosh, H. V. Complete characterization of structure of rule 54.Complex Syst.23, 259–293 (2014)..

Martínez, G. J. et al. On soliton collisions between localizations in complex elementary cellular automata: rules 54 and 110 and beyond.Complex Syst.21, 117–142 (2012)..

Agrawal, G. P. InNonlinear Science at the Dawn of the 21st Century(eds Christiansen, P. L. et al. ) 195–211 (Springer, 2000).

Buča, B., Klobas, K.&Prosen, T. Rule 54: exactly solvable model of nonequilibrium statistical mechanics.J. Stat. Mech. : Theory Exp.2021, 074001 (2021)..

Zabusky, N. J.&Kruskal, M. D. Interaction of "solitons" in a collisionless plasma and the recurrence of initial states.Phys. Rev. Lett.15, 240–243 (1965)..

Martínez, G. J., Adamatzky, A.&McIntosh, H. V. Phenomenology of glider collisions in cellular automaton rule 54 and associated logical gates.Chaos Solit. Fractals28, 100–111 (2006)..

Wang, S., Tang, X. Y.&Lou, S. Y. Soliton fission and fusion: Burgers equation and Sharma–Tasso–Olver equation.Chaos Solit. Fractals21, 231–239 (2004)..

Zhu, D. et al. Integrated photonics on thin-film lithium niobate.Adv. Opt. Photonics13, 242–352 (2021)..

Li, G. H. Y.et al. All-optical ultrafast ReLU function for energy-efficient nanophotonic deep learning.Nanophotonics12, 847–855 (2022)..

Guo, Q. S. et al. Femtojoule femtosecond all-optical switching in lithium niobate nanophotonics.Nat. Photonics16, 625–631 (2022)..

Park, J. K., Steiglitz, K.&Thurston, W. P. Soliton-like behavior in automata.Phys. D: Nonlinear Phenom.19, 423–432 (1986)..

Goltsev, A. V. et al. Stochastic cellular automata model of neural networks.Phys. Rev. E81, 061921 (2010)..

Grassberger, P., Krause, F.&von der Twer, T. A new type of kinetic critical phenomenon.J. Phys. A: Math. Gen.17, L105–L109 (1984)..

Domany, E.&Kinzel, W. Equivalence of cellular automata to Ising models and directed percolation.Phys. Rev. Lett.53, 311–314 (1984)..

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰