Evolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata Rules

EasyChair Preprint 7646

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.

Keyphrases: Critical behavior, Evolutionary Algorithms, quantum circuits, stochastic cellular automata

@booklet{EasyChair:7646,
  author    = {Shailendra Bhandari and Sebastian Overskott and Ioannis Adamopoulos and Pedro Lind and Sergiy Denysov and Stefano Nichele},
  title     = {Evolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata Rules},
  howpublished = {EasyChair Preprint 7646},
  year      = {EasyChair, 2022}}