<p>We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces and any qudits (of prime or composite dimensions) in terms of algebraic <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\( L \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>L</mi> </math></EquationSource> </InlineEquation>-theory. Building on the delooping formalism of Pedersen and Weibel, we reinterpret Clifford QCAs as symmetric formations in a filtered additive category constructed from the geometry of the underlying space. This perspective allows us to identify the group of stabilized Clifford QCAs, modulo circuits and separated automorphisms, with the Witt group of the corresponding Pedersen–Weibel category. Notably, because the Pedersen–Weibel category depends only on the large-scale (coarse) structure of the metric space, so too does the classification of Clifford QCAs. For Euclidean lattices, the classification reproduces and expands upon known results, while for more general spaces—including open cones over finite simplicial complexes—we relate nontrivial QCAs to generalized homology theories with coefficients in the <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\( L \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>L</mi> </math></EquationSource> </InlineEquation>-theory spectrum. Our results do not depend on translation symmetry. However, we do outline extensions to QCAs with symmetry and discuss how these fit naturally into the <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\( L \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>L</mi> </math></EquationSource> </InlineEquation>-theoretic framework.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Categorifying Clifford QCA

  • Bowen Yang

摘要

We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces and any qudits (of prime or composite dimensions) in terms of algebraic \( L \) L -theory. Building on the delooping formalism of Pedersen and Weibel, we reinterpret Clifford QCAs as symmetric formations in a filtered additive category constructed from the geometry of the underlying space. This perspective allows us to identify the group of stabilized Clifford QCAs, modulo circuits and separated automorphisms, with the Witt group of the corresponding Pedersen–Weibel category. Notably, because the Pedersen–Weibel category depends only on the large-scale (coarse) structure of the metric space, so too does the classification of Clifford QCAs. For Euclidean lattices, the classification reproduces and expands upon known results, while for more general spaces—including open cones over finite simplicial complexes—we relate nontrivial QCAs to generalized homology theories with coefficients in the \( L \) L -theory spectrum. Our results do not depend on translation symmetry. However, we do outline extensions to QCAs with symmetry and discuss how these fit naturally into the \( L \) L -theoretic framework.