$K$-Theoretic Obstructions to Linearizing QCA Representations

• URL: http://arxiv.org/abs/2606.19657v1
• Date: Wed, 17 Jun 2026 23:42:14 GMT
• Title: $K$-Theoretic Obstructions to Linearizing QCA Representations
• Abstract summary: 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.
• Score: 8.162672407534899
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Projective representations arise naturally in physics and representation theory, and determining whether they can be linearized has been a fundamental problem. In this work, we study the analogous problem for quantum cellular automata (QCA) representations, which incorporate locality constraints imposed by a metric space $X$. Over an arbitrary field $\mathbb{F}$, we develop an obstruction theory for the linearization of QCA representations, using the algebraic $K$-theory spectrum of QCA constructed in previous work of the authors. The resulting obstructions are governed by the homotopy type of the QCA spaces, from which we extract universal obstruction classes to linearization. In the complex algebraic and unitary case, we also fully compute the homotopy types of the QCA spaces over a point, a line, and a plane.

Related papers

• Non-Clifford quantum cellular automata from invertible topological quantum field theories [10.600087006666332]
  Quantum cellular automata (QCAs) describe locality-preserving quantum dynamics and connect quantum information, many-body physics, and topological quantum field theory (TQFT)<n>We develop a unified algebra that extends the commuting generators of the Hamiltonian to a complete separator-flipper algebra on the full tensor-product space.<n>We explicitly construct finite-depth quantum circuits for the 5-dimensional $w_32$ and $w_4k-1$ QCAs.
  arXiv  Detail & Related papers  (2026-07-23T18:00:00Z)
• Renormalization flows for 1D mixed states and a quantum Goursat lemma [0.0]
  We study the boundary states of non-chiral two-dimensional topologically ordered models.<n>Data consist of renormalization fixed points built from representations of finite-dimensional $C*$-Hopf algebras.<n>We formulate and prove a quantum generalization of Goursat's lemma for finite-dimensional $C*$-Hopf algebras.
  arXiv  Detail & Related papers  (2026-07-09T14:56:47Z)
• 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)
• Approximate QCAs in one dimension using approximate algebras [1.3438189447065458]
  Quantum cellular automata (QCAs) are automorphisms of tensor product algebras that preserve locality.<n>We study approximate QCAs, where the locality condition is only satisfied up to a small error.<n>A priori, approximate QCAs could exhibit genuinely new behavior, failing to be well-approximated by any exact QCA.
  arXiv  Detail & Related papers  (2026-03-09T17:58:16Z)
• Quantum Cellular Automata: The Group, the Space, and the Spectrum [8.162672407534899]
  We construct a space $mathbfQ(X)$ of quantum cellular automata on a given metric space $X$.<n>The QCA spaces are related by homotopy equivalences $mathbfQ simeq n mathbfQ(mathbbZn)$ for all $n$, which shows that the classification of QCA on Euclidean lattices is given by an $$-spectrum indexed by the dimension $n$.
  arXiv  Detail & Related papers  (2026-02-18T16:15:36Z)
• Trading Mathematical for Physical Simplicity: Bialgebraic Structures in Matrix Product Operator Symmetries [20.76275069383104]
  We show that simple quantum spin chains of physical interest are not included in the rigid framework of fusion categories and weak Hopf algebras.<n>We show that our work provides a bridge between well-understood topological defect symmetries and those that arise in more realistic models.
  arXiv  Detail & Related papers  (2025-09-03T18:01:22Z)
• On Infinite Tensor Networks, Complementary Recovery and Type II Factors [39.58317527488534]
  We study local operator algebras at the boundary of infinite tensor networks.<n>We decompose the limiting Hilbert space and the algebras of observables in a way that keeps track of the entanglement in the network.
  arXiv  Detail & Related papers  (2025-03-31T18:00:09Z)
• Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC [34.32444379837011]
  We study a linear computation problem over a quantum multiple access channel (LC-QMAC)<n>We propose an achievable scheme for LC-QMAC based on the stabilizer formalism and the ideas from entanglement-assisted quantum error-correcting codes (EAQECC)
  arXiv  Detail & Related papers  (2025-01-27T18:35:33Z)
• Scalable unsupervised alignment of general metric and non-metric structures [21.29255788365408]
  Aligning data from different domains is a fundamental problem in machine learning with broad applications across very different areas. We learn a related well-scalable linear assignment problem (LAP) whose solution is also a minimizer of the quadratic assignment problem (QAP) We evaluate our approach on synthetic and real datasets from single-cell multiomics and neural latent spaces.
  arXiv  Detail & Related papers  (2024-06-19T12:54:03Z)
• Topological Obstructions and How to Avoid Them [22.45861345237023]
  We show that local optima can arise due to singularities or an incorrect degree or winding number. We propose a new flow-based model that maps data points to multimodal distributions over geometric spaces.
  arXiv  Detail & Related papers  (2023-12-12T18:56:14Z)
• Solving Superconducting Quantum Circuits in Dirac's Constraint Analysis Framework [1.038595888464679]
  We study different types of Superconducting Quantum Circuits (SQC) in a itunified way. The Lagrangian of a SQC reveals the constraints, that are classified in a Hamiltonian framework. We have also analysed and predicted new results for a generic form of SQC.
  arXiv  Detail & Related papers  (2023-08-21T10:22:36Z)
• Physics-Informed Quantum Machine Learning: Solving nonlinear differential equations in latent spaces without costly grid evaluations [21.24186888129542]
  We propose a physics-informed quantum algorithm to solve nonlinear and multidimensional differential equations. By measuring the overlaps between states which are representations of DE terms, we construct a loss that does not require independent sequential function evaluations on grid points. When the loss is trained variationally, our approach can be related to the differentiable quantum circuit protocol.
  arXiv  Detail & Related papers  (2023-08-03T15:38:31Z)
• Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization [44.96576908957141]
  We present a hybrid classical-quantum framework based on the Frank-Wolfe algorithm, Q-FW, for solving quadratic, linear iterations problems on quantum computers.
  arXiv  Detail & Related papers  (2022-03-23T18:00:03Z)
• 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)

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.