Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Evolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata Rules

Shailendra Bhandari, Sebastian Overskott, Ioannis Adamopoulos, Pedro G. Lind, Sergiy Denysov, Stefano Nichele

Published Jan 1, 2022• 0 citations
Publisher
DOI
10.1007/978-3-031-14926-9_11

Related papers

Quantum Computing from Addition-rule-based Cellular Automata

Cheng‐Wen Wu

Bulletin of the American Physical Society•Mar 3, 2014•0 citations

Cellular Automata, Quantum Circuits, and Chaos.

Justin Peterkin, Sarang Gopalakrishnan

Bulletin of the American Physical Society•Mar 16, 2021•0 citations

The Emergence of Probability: Deriving the Born Rule from Global Unitarity and Observer-Relative States in Quantum Cellular Automata

Haobo Ma, Wenlin Zhang

Quantum cellular automata (QCA) provide a discrete, local, unitary ontological picture of the universe: the global state evolves via deterministic unitary operators between discrete time steps, containing no intrinsic stochastic process. On the other hand, laboratory quantum mechanics centers on the Born rule, treating measurement outcomes as inherently probabilistic events. The tension between these two perspectives constitutes the core of the quantum measurement problem. In this paper, within

•Nov 24, 2025•0 citations

Quantum cellular automata for quantum information processing

Robert Raussendorf, Yiyang Gong

Bulletin of the American Physical Society•Mar 24, 2005•0 citations

Reversible Cellular Automata as Integrable Interactions Round-a-Face: Deterministic, Stochastic, and Quantized

Tomaž Prosen

A family of reversible deterministic cellular automata, including the rules 54 and 201 of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)] as well as their kinetically constrained quantum (unitary) or stochastic deformations, is shown to correspond to integrable Floquet circuit models with local interactions round-a-face. Using inhomogeneous solutions of the star-triangle relation with a one or two dimensional spectral parameter, changing their functional form depending on the orientation, we provide an explicit construction of the transfer matrix and establish its conservation law and involutivity properties. Integrability is independently demonstrated by numerically exploring the spectral statistics via the Berry-Tabor conjecture. Curiously, we find that the deformed rule 54 model generically possesses no other local conserved quantities besides the net soliton current.

arXiv:2106.01292•Jun 2, 2021•10 citations

An overview of quantum cellular automata

Pablo J. Arrighi

Natural Computing•Sep 20, 2019•117 citations
A family of reversible deterministic cellular automata, including the rules 54 and 201 of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)] as well as their kinetically constrained quantum (unitary) or stochastic deformations, is shown to correspond to integrable Floquet circuit models with local interactions round-a-face. Using inhomogeneous solutions of the star-triangle relation with a one or two dimensional spectral parameter, changing their functional form depending on the orientation, we provide an explicit construction of the transfer matrix and establish its conservation law and involutivity properties. Integrability is independently demonstrated by numerically exploring the spectral statistics via the Berry-Tabor conjecture. Curiously, we find that the deformed rule 54 model generically possesses no other local conserved quantities besides the net soliton current.