An algebraic study of unitary one dimensional quantum cellular automata
Pablo Arrighi
Abstract
We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do not change the quantum cellular automata's computational power. The configurations we consider have finite but unbounded size.
Create a lesson
Related papers
Marginal spectral distributions on regular bipartite unitary orbits
Lin Zhang
Quantum Imaginary Time Evolution on an Infinite 1D Chain
Hao-Ti Hung, Tung Tsao, Ying-Jer Kao
Exact quantum splitting and the structure of finite algebras
Muhammad Imran
Quantum-interference metrology of dissipative Kerr solitons
Yun-Ru Fan, Yong Geng, Ji Liu et al.
Indirect stabilization of N -level quantum systems
Francesca Carlotta Chittaro
Best Annealing Path of Quantum Annealing via Efficient Adiabatic Phase Transition
Kiyotaka Murashima