Categorifying Clifford QCA

• URL: http://arxiv.org/abs/2504.14811v1
• Date: Mon, 21 Apr 2025 02:27:52 GMT
• Title: Categorifying Clifford QCA
• Abstract summary: We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces.<n>We reinterpret QCAs as symmetric formations in a filtered additive category constructed from the geometry of the underlying space.
• Score: 8.115018475321948
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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-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. 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-theory spectrum. We also outline extensions to QCAs with symmetry and mixed qudit dimensions, and discuss how these fit naturally into the L-theoretic framework.

Related papers

• $K$-Theoretic Obstructions to Linearizing QCA Representations [8.162672407534899]
  We develop an obstruction theory for the linearization of QCA representations.<n>We also fully compute the homotopy types of the QCA spaces over a point, a line, and a plane.
  arXiv  Detail & Related papers  (2026-06-17T23:42:14Z)
• Graph automorphisms to obtain Clifford symmetries in open and closed qudit models [33.81183023775755]
  We provide an algorithm to obtain Clifford symmetries on general qudit systems.<n>We show that the graph automorphism representation of Clifford symmetries can be expanded to open quantum systems.
  arXiv  Detail & Related papers  (2026-05-28T18:00:10Z)
• Non-Invertible Symmetries on Tensor-Product Hilbert Spaces and Quantum Cellular Automata [1.7154631869844845]
  We investigate realizations of (1+1)-dimensional fusion category symmetries on tensor-product Hilbert spaces, allowing for mixing with quantum cellular automata (QCAs)<n>First, we show that, under certain physical assumptions on defects, any QCA-refined realization has QCA and symmetry-operator indices determined by the categorical data, up to the freedom of redefining the symmetry operators.<n>Second, we construct a lattice model that provides a QCA-refined realization for any weakly integral fusion category symmetry on a tensor product Hilbert space.
  arXiv  Detail & Related papers  (2026-05-14T17:59:45Z)
• Typical entanglement in anyon chains: Page curves beyond Lie group symmetries [41.99844472131922]
  We study bipartite entanglement statistics in one-dimensional anyon chains constrained by fusion rules of unitary pre-modular categories.<n>Surprisingly, despite the constrained Hilbert space structure, the large $L$ expansion has no universal $O(sqrtL)$ or $O(1)$ symmetry-type corrections.<n> Numerical simulations of the integrable and quantum-chaotic golden chain Hamiltonian show that chaotic mid-spectrum eigenstates match the Haar-random predictions.
  arXiv  Detail & Related papers  (2026-03-26T18:00:03Z)
• Sparsity is Combinatorial Depth: Quantifying MoE Expressivity via Tropical Geometry [21.251058776601553]
  We present the first analysis of MoE through the lens of tropical geometry.<n>Our framework unifies the discrete geometry of the Hyperx with the continuous geometry of neural functions.
  arXiv  Detail & Related papers  (2026-02-03T07:17:38Z)
• Quantum Universality in Composite Systems: A Trichotomy of Clifford Resources [41.99844472131922]
  We show that for high-dimensional quantum systems, the resources required to break the barrier are strictly governed by the Hilbert space dimension $d$.<n>For prime dimensions, the Clifford group is a maximal finite subgroup, and is robustly achieved by any non-Clifford gate.<n>For composite dimensions with coprime factors, we demonstrate that standard entangling operations alone generate the necessary non-Clifford resources.
  arXiv  Detail & Related papers  (2025-12-23T21:34:41Z)
• Automorphism in Gauge Theories: Higher Symmetries and Transversal Non-Clifford Logical Gates [0.0]
  We study symmetries in gauge theories induced by automorphisms of the gauge group.<n>In particular, we use automorphism symmetry to construct new non-Clifford logical gates in topological quantum codes.
  arXiv  Detail & Related papers  (2025-11-19T19:00:00Z)
• Entanglement Spectrum Resolved by Loop Symmetries [0.0]
  A rigorous analysis is presented for the entanglement spectrum of quantum many-body states possessing a higher-form group-representation symmetry generated by topological Wilson loops.<n>In particular, it is shown for the Kitaev quantum double model that not only the topological entanglement entropy can be reproduced, but also the Li-Haldane conjecture concerning the full entanglement spectrum holds exactly.
  arXiv  Detail & Related papers  (2025-10-21T07:11:06Z)
• Clifford and Non-Clifford Splitting in Quantum Circuits: Applications and ZX-Calculus Detection Procedure [49.1574468325115]
  We propose and analyze use cases that come from quantum circuits that can be written as product between a Clifford and a Non-Clifford unitary.<n>We make use of ZX-Calculus and its assets to detect a limiting border of these circuits that would allow for a separation between a Clifford section and a Non-Clifford section.
  arXiv  Detail & Related papers  (2025-04-22T16:10:34Z)
• On Multiquantum Bits, Segre Embeddings and Coxeter Chambers [0.0]
  We develop a systematic study of qubit moduli spaces, illustrating the geometric structure of entanglement through hypercube constructions and Coxeter chamber decompositions. This reveals a structure underlying the hierarchy of embeddings, with direct implications for quantum error correction schemes. The symmetry of the Segre variety under the Coxeter group of type $A$ allows us to analyze quantum states and errors through the lens of reflection groups.
  arXiv  Detail & Related papers  (2025-02-01T15:39:28Z)
• L-mosaics and orthomodular lattices [44.99833362998488]
  We introduce a class of hypercompositional structures called dualizable L-mosaics.<n>We prove that their category is equivalent to that formed by ortholattices.
  arXiv  Detail & Related papers  (2025-01-10T19:01:10Z)
• Hilbert space geometry and quantum chaos [39.58317527488534]
  We consider the symmetric part of the QGT for various multi-parametric random matrix Hamiltonians. We find for a two-dimensional parameter space that, while the ergodic phase corresponds to the smooth manifold, the integrable limit marks itself as a singular geometry with a conical defect.
  arXiv  Detail & Related papers  (2024-11-18T19:00:17Z)
• Hierarchical analytical approach to universal spectral correlations in Brownian Quantum Chaos [44.99833362998488]
  We develop an analytical approach to the spectral form factor and out-of-time ordered correlators in zero-dimensional Brownian models of quantum chaos.
  arXiv  Detail & Related papers  (2024-10-21T10:56:49Z)
• Galois Symmetries in the Classification and Quantification of Quantum Entanglement [0.0]
  We present a new interpretation of entanglement classification by revealing a profound connection to Galois groups. This work bridges the mathematical elegance of Galois theory with the complexities of quantum mechanics, opening pathways for advances in quantum computing and information theory.
  arXiv  Detail & Related papers  (2024-10-10T20:58:23Z)
• A QCA for every SPT [0.0]
  In three dimensions, there is a nontrivial quantum cellular automaton (QCA) which disentangles the three-fermion Walker--Wang model. Some of our QCA are Clifford, and we relate these to a classification theorem of Clifford QCA. We identify Clifford QCA in $4m+1$ dimensions, for which we find a low-depth circuit description using non-Clifford gates but not with Clifford gates.
  arXiv  Detail & Related papers  (2024-07-10T18:00:06Z)
• Clifford circuits over non-cyclic abelian groups [0.0]
  We show that every Clifford circuit can be efficiently classically simulated. We additionally provide circuits for a universal quantum computing scheme based on local two-qudit Clifford gates and magic states.
  arXiv  Detail & Related papers  (2024-02-21T18:26:25Z)
• Machine learning detects terminal singularities [49.1574468325115]
  Q-Fano varieties are positively curved shapes which have Q-factorial terminal singularities. Despite their importance, the classification of Q-Fano varieties remains unknown. In this paper we demonstrate that machine learning can be used to understand this classification.
  arXiv  Detail & Related papers  (2023-10-31T13:51:24Z)
• Entanglement of Sections: The pushout of entangled and parameterized quantum information [0.0]
  Recently Freedman & Hastings asked for a mathematical theory that would unify quantum entanglement/tensor-structure with parameterized/-structure. We make precise a form of the relevant pushout diagram in monoidal category theory. We show how this model category serves as categorical semantics for the linear-multiplicative fragment of Linear Homotopy Type Theory.
  arXiv  Detail & Related papers  (2023-09-13T18:28:43Z)
• Dagger linear logic and categorical quantum mechanics [0.0]
  This thesis develops the categorical proof theory for the non-compact multiplicative dagger linear logic. It investigates its applications to Categorical Quantum Mechanics (CQM)
  arXiv  Detail & Related papers  (2023-03-24T18:52:50Z)
• On Groups in the Qubit Clifford Hierarchy [0.0]
  unitary groups can be constructed using elements from the qubit Clifford Hierarchy. We classify all such groups that can be constructed using generalized semi-Clifford elements in the Clifford Hierarchy.
  arXiv  Detail & Related papers  (2022-12-11T03:37:19Z)
• Annihilating Entanglement Between Cones [77.34726150561087]
  We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied. Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
  arXiv  Detail & Related papers  (2021-10-22T15:02:39Z)
• Finite-Function-Encoding Quantum States [52.77024349608834]
  We introduce finite-function-encoding (FFE) states which encode arbitrary $d$-valued logic functions. We investigate some of their structural properties.
  arXiv  Detail & Related papers  (2020-12-01T13:53:23Z)
• Generalized string-nets for unitary fusion categories without tetrahedral symmetry [77.34726150561087]
  We present a general construction of the Levin-Wen model for arbitrary multiplicity-free unitary fusion categories. We explicitly calculate the matrix elements of the Hamiltonian and, furthermore, show that it has the same properties as the original one.
  arXiv  Detail & Related papers  (2020-04-15T12:21:28Z)
• Tensor network models of AdS/qCFT [69.6561021616688]
  We introduce the notion of a quasiperiodic conformal field theory (qCFT) We show that qCFT can be best understood as belonging to a paradigm of discrete holography.
  arXiv  Detail & Related papers  (2020-04-08T18:00:05Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.