Quantum Circuits for Elementary Cellular Automata

2025/01/11 by Fedoriaka, Dmytro
#Cellular Automata and Lattice Gases (nlin.CG) #FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.2501.06648

Abstract

In this paper we identify full list of Elementary Cellular Automata rules which can be simulated using a quantum circuit (there are 22 such rules). For every such rule we present quantum circuit implementing it with O(N) gates.

Related

• Introduction to Quantum Cellular Automata
• Models of Quantum Cellular Automata
• A Quantum Cellular Automata architecture with nearest neighbor interactions using one quantum gate type
• Cellular Automata on Quantum Annealing Systems
• Quantum Algorithms of Solving the Backtracking of One-dimensional Cellular Automata