Abstract

AbstractThe 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.KeywordsQuantum circuitsCritical behaviorEvolutionary algorithmsStochastic cellular automata

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call