Download PDFOpen PDF in browserEvolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata RulesEasyChair Preprint 764610 pages•Date: March 28, 2022AbstractThe 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. Keyphrases: Critical behavior, Evolutionary Algorithms, quantum circuits, stochastic cellular automata
|