Abstract
The aim of this work is to generate specific rules of deterministic and stochastic cellular automata (CA) using the set of five quantum gates, which is known to generate any quantum circuit. To build such quantum circuits, we use an evolutionary algorithm, based in mutations, which allows the optimization of quantum gate types and their connectivity. The fitness function of the evolutionary algorithm aims at minimizing the difference between the output of the quantum circuit and the CA rule. We also inspect the differences observed when changing the number of gates and the mutation rate. We benchmark our methods with stochastic as well as deterministic CA rules, and briefly discuss the possible extensions their quantum “cousins” may enable.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Giraldi, G.A., Portugal, R., Thess, R.N.: Genetic algorithms and quantum computation. CoRR cs.NE/0403003 (2004)
Holland, J.H.: Genetic algorithms. Scholarpedia 7(12), 1482 (2012). Revision #128222
Lahoz-Beltra, R.: Quantum genetic algorithms for computer scientists. Computers 5, 24 (2016)
Li, R., Alvarez-Rodriguez, U., Lamata, L., Solano, E.: Approximate quantum adders with genetic algorithms: an IBM quantum experience. Quantum Measure. Quantum Metrol. 4, 1–7 (2016)
Lucas, S.M., Volz, V.: Tile pattern KL-divergence for analysing and evolving game levels. In: Proceedings of the Genetic and Evolutionary Computation Conference, July 2019
Lukac, M., Perkowski, M.: Evolving quantum circuits using genetic algorithm. In: Proceedings of 2002 NASA/DoD Conference on Evolvable Hardware, pp. 177–185 (2002)
Martín, F., Moreno, L., Garrido, S., Blanco, D.: Kullback-Leibler divergence-based differential evolution Markov chain filter for global localization of mobile robots. Sensors 15(9), 23431–23458 (2015)
Mukherjee, D., Chakrabarti, A., Bhattacharjee, D., Choudhury, A.: Synthesis of quantum circuits using genetic algorithm. Full Paper Int. J. Recent Trends Eng. 2 (2009)
Pontes-Filho, S., et al.: A neuro-inspired general framework for the evolution of stochastic dynamical systems: cellular automata, random Boolean networks and echo state networks towards criticality. Cogn. Neurodyn. 14(5), 657–674 (2020). https://doi.org/10.1007/s11571-020-09600-x
Rubinstein, B.: Evolving quantum circuits using genetic programming. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 144–151 (2001)
Sutor, R.S.: Dancing with Qubits. Packt Publishing, Birmingham (2019)
Williams, C.P., Gray, A.G.: Automated design of quantum circuits. In: Williams, C.P. (ed.) QCQC 1998. LNCS, vol. 1509, pp. 113–125. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-49208-9_8
Wolfram, S.: Cellular automata as models of complexity. Nature (London) 311(5985), 419–424 (1984)
Yabuki, T.Y.: Genetic algorithms for quantum circuit design-evolving a simpler teleportation circuit-. In: In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pp. 421–425. Morgan Kauffman Publishers (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bhandari, S., Overskott, S., Adamopoulos, I., Lind, P.G., Denysov, S., Nichele, S. (2022). Evolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata Rules. In: Chopard, B., Bandini, S., Dennunzio, A., Arabi Haddad, M. (eds) Cellular Automata. ACRI 2022. Lecture Notes in Computer Science, vol 13402. Springer, Cham. https://doi.org/10.1007/978-3-031-14926-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-14926-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14925-2
Online ISBN: 978-3-031-14926-9
eBook Packages: Computer ScienceComputer Science (R0)