Quantum Circuits for Elementary Cellular Automata

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Fedoriaka, Dmytro
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916562955403264
author Fedoriaka, Dmytro
author_facet Fedoriaka, Dmytro
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2501_06648
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quantum Circuits for Elementary Cellular Automata
Fedoriaka, Dmytro
Quantum Physics
Cellular Automata and Lattice Gases
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.
title Quantum Circuits for Elementary Cellular Automata
topic Quantum Physics
Cellular Automata and Lattice Gases
url https://arxiv.org/abs/2501.06648