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

arXiv:quant-ph/0408100

Relation between coined quantum walks and quantum cellular automata

Masatoshi Hamada, Norio Konno, Etsuo Segawa

Published Aug 16, 2004• 17 citations
arXivHTMLPDF

Abstract

Motivated by the recent work of Patel et al., this paper clarifies a connection between coined quantum walks and quantum cellular automata in a general setting. As a consequence, their result is naturally derived from the connection.
DOI
10.48550/arxiv.quant-ph/0408100

Related papers

Relation between coined quantum walks and quantum cellular automata (可積分系数理の展望と応用 短期共同研究報告集)

昌寿 濱田, 紀雄 今野, 悦生 瀬川

数理解析研究所講究録•Apr 1, 2005•0 citations

Relation between coined quantum walks and quantum cellular automata (Perspective and Application of Integrable Systems)

Masatoshi Hamada, Norio Konno, Etsuo Segawa

数理解析研究所講究録•Apr 1, 2005•0 citations

On the connection between quantum walks and quantum cellular automata

Holger Vogts, Reinhard F. Werner

Verhandlungen der Deutschen Physikalischen Gesellschaft•Jan 1, 2006•0 citations

Quantum walks via quantum cellular automata

Pedro C. S. Costa, Renato Portugal, Fernando de Melo

arXiv:1803.02176•Quantum Information Processing•Jul 26, 2018•18 citations

Quantum Cellular Automata from Kramers-Wannier Dualities and Modular Relations

Carolyn Zhang, Po-Shen Hsin

Recent work has constructed higher-dimensional analogs of non-invertible symmetries similar to 1+1d Kramers-Wannier duality. Although their continuum descriptions often treat purely gravitational topological terms as inessential counterterms, these terms can have an essential lattice manifestation: they distinguish states prepared by finite-depth quantum circuits (FDQCs) from those entangled by nontrivial quantum cellular automata (QCAs). Motivated by this mismatch, we show that QCAs associated with gravitational topological responses arise in several related settings: (1) lattice realizations of projective $\mathrm{SL}(2,\mathbb{Z}_N)$ relations generated by topological operations on symmetries; (2) squares of dualities that generalize the relation between fermionization and Kramers-Wannier duality; (3) lattice implementations of QCAs through higher-form gauging; and (4) invertible phases protected by generalized time-reversal symmetries. We derive new projective $\mathrm{SL}(2,\mathbb{Z}_N)$ relations whose projective phases are gravitational topological responses constructed from Stiefel-Whitney classes. We furthermore give a general protocol for preparing the associated QCA-entangled states using finite-depth unitary circuits, measurements, and error correction. These results unify the study of gravitational topological responses in field theories, higher dimensional dualities, and quantum cellular automata.

quant-pharXiv:2607.21728•Jul 27, 2026•1 citation

Quantum Walks and Quantum Cellular Automata

Norio Konno

Lecture notes in computer science•Aug 22, 2008•8 citations
Recent work has constructed higher-dimensional analogs of non-invertible symmetries similar to 1+1d Kramers-Wannier duality. Although their continuum descriptions often treat purely gravitational topological terms as inessential counterterms, these terms can have an essential lattice manifestation: they distinguish states prepared by finite-depth quantum circuits (FDQCs) from those entangled by nontrivial quantum cellular automata (QCAs). Motivated by this mismatch, we show that QCAs associated with gravitational topological responses arise in several related settings: (1) lattice realizations of projective SL(2,ZN)\mathrm{SL}(2,\mathbb{Z}_N)SL(2,ZN​) relations generated by topological operations on symmetries; (2) squares of dualities that generalize the relation between fermionization and Kramers-Wannier duality; (3) lattice implementations of QCAs through higher-form gauging; and (4) invertible phases protected by generalized time-reversal symmetries. We derive new projective SL(2,ZN)\mathrm{SL}(2,\mathbb{Z}_N)SL(2,ZN​) relations whose projective phases are gravitational topological responses constructed from Stiefel-Whitney classes. We furthermore give a general protocol for preparing the associated QCA-entangled states using finite-depth unitary circuits, measurements, and error correction. These results unify the study of gravitational topological responses in field theories, higher dimensional dualities, and quantum cellular automata.