Behavioral Memory under Symmetry in One-Way Quantum Automata

• URL: http://arxiv.org/abs/2609.01451v1
• Date: Tue, 01 Sep 2026 15:56:26 GMT
• Title: Behavioral Memory under Symmetry in One-Way Quantum Automata
• Abstract summary: Under compact symmetry, observable behavior reduces to an invariant operator algebra, but its dimension is not yet classical memory.<n>We develop an operator algebraic theory that separates these effects through three filters.
• Score: 12.042012916861829
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Under compact symmetry, observable behavior reduces to an invariant operator algebra, but its dimension is not yet classical memory: some coordinates are dynamically frozen, some invisible to threshold tests, and some already classical. We develop an operator-algebraic theory that separates these effects through three filters. For one automaton, behavior is the Hilbert--Schmidt pairing between prefix-reachable states and suffix-observable effects, whose rank equals the real Hankel rank without controllability or observability assumptions. Maximizing this invariant over a symmetry-constrained dynamical class gives a structural capacity controlled by the symmetry commutant: its center stores isotypic populations frozen by reversible dynamics, its traceless multiplicity blocks carry movable noncommutative coordinates, dissipation removes the unary spectral loss inside those blocks, and covariant mobility releases relative populations subject to component conservation. Operational realization then determines which surviving coordinates force probabilistic states. For a fixed nontrivial invariant readout, full mobility gives an exact dichotomy in worst-case state cost: a commutative invariant algebra costs exactly its dimension, whereas a noncommutative multiplicity block raises the unrestricted cost by exactly one state. Thus noncommutativity has a one-state worst-case classical price. The known four-letter quadratic-plus-one law at trivial symmetry is the fully mobile endpoint of this principle. Schur--Weyl duality further shows that different preserved symmetries on the same tensor-power Hilbert space can change the worst memory scale from polynomial to exponential, while fixed-weight modules give an exact Catalan law at half filling, with structural capacity equal to the Catalan count minus its central-sector correction.

Related papers

• A homotopy-type-theoretic generalization of neurosymbolic inference [46.36639624013224]
  neurosymbolic (NeSy) systems compute one functional: a belief-weighted sum of a logical quantity over a space of $$-structures.<n>We develop the framework from scratch for NeSy systems, prove a conservativity theorem that recovers the classical functional when symmetries are trivial, and show that the symmetry our framework exposes is exactly the one behind reasoning shortcuts.
  arXiv  Detail & Related papers  (2026-06-16T12:22:12Z)
• Defect Holonomy Near Rank-Deficient Mixed States [2.679171884680826]
  We investigate the geometry of mixed quantum states near rank-changing points.<n>We show that rank-deficient states form singular boundary strata where the bundle structure degenerates.<n>By restricting to a punctured state manifold that excludes the singular set, we obtain a well-defined gauge structure.
  arXiv  Detail & Related papers  (2026-06-01T14:51:19Z)
• Unitary discretization of the Koopman-von Neumann equation for quantum simulation of fluid and plasma dynamics [45.88028371034407]
  KvN framework embeds the Liouville equation into a Hilbert space with norm-preserving, unitary evolution.<n>Weyl-ordered KvN generator is derived as the unique anti-Hermitian operator symmetrization for real velocity fields.
  arXiv  Detail & Related papers  (2026-05-18T23:27:02Z)
• Kinematic budget of quantum correlations [0.0]
  We introduce a local-unitary-invariant budget split of symmetrised second moments into local and nonlocal sectors.<n>By coarse-graining over gauge-like first moments, the budget geometry acts as a thermodynamic phase diagram.
  arXiv  Detail & Related papers  (2026-03-04T09:40:02Z)
• Random-Matrix-Induced Simplicity Bias in Over-parameterized Variational Quantum Circuits [72.0643009153473]
  We show that expressive variational ansatze enter a Haar-like universality class in which both observable expectation values and parameter gradients concentrate exponentially with system size.<n>As a consequence, the hypothesis class induced by such circuits collapses with high probability to a narrow family of near-constant functions.<n>We further show that this collapse is not unavoidable: tensor-structured VQCs, including tensor-network-based and tensor-hypernetwork parameterizations, lie outside the Haar-like universality class.
  arXiv  Detail & Related papers  (2026-01-05T08:04:33Z)
• Geometric Invariants of Quantum Metrology [0.0]
  We show a previously unexplored conservation law for the Quantum Fisher Information Matrix.<n>Lie algebras endow any quantum state with a fixed "budget" of metrological sensitivity.<n>We discuss this as it relates to the quantum analogs of classical optimality criteria.
  arXiv  Detail & Related papers  (2025-07-08T16:15:19Z)
• Topological nature of edge states for one-dimensional systems without symmetry protection [46.87902365052209]
  We numerically verify and analytically prove a winding number invariant that correctly predicts the number of edge states in one-dimensional, nearest-neighbor (between unit cells)<n>Our winding number is invariant under unitary or similarity transforms.
  arXiv  Detail & Related papers  (2024-12-13T19:44:54Z)
• Non-equilibrium dynamics of charged dual-unitary circuits [44.99833362998488]
  interplay between symmetries and entanglement in out-of-equilibrium quantum systems is currently at the centre of an intense multidisciplinary research effort. We show that one can introduce a class of solvable states, which extends that of generic dual unitary circuits. In contrast to the known class of solvable states, which relax to the infinite temperature state, these states relax to a family of non-trivial generalised Gibbs ensembles.
  arXiv  Detail & Related papers  (2024-07-31T17:57:14Z)
• Symmetry-restricted quantum circuits are still well-behaved [45.89137831674385]
  We show that quantum circuits restricted by a symmetry inherit the properties of the whole special unitary group $SU(2n)$. It extends prior work on symmetric states to the operators and shows that the operator space follows the same structure as the state space.
  arXiv  Detail & Related papers  (2024-02-26T06:23:39Z)
• Group Theoretical Approach to Pseudo-Hermitian Quantum Mechanics with Lorentz Covariance and $c \ ightarrow \infty $ Limit [0.0]
  The basic representation is identified as a coherent state representation, essentially an irreducible component of the regular representation. The key feature of the formulation is that it is not unitary but pseudo-unitary, exactly in the same sense as the Minkowski spacetime representation. Explicit wavefunction description is given without any restriction of the variable domains, yet with a finite integral inner product.
  arXiv  Detail & Related papers  (2020-09-12T23:48:52Z)
• Covariant Quantum Mechanics and Quantum Spacetime [0.0]
  The basic representation is identified as a coherent state representation, essentially an irreducible component of the regular representation. Explicit wavefunction description is given without any restriction of the variable domains, yet with a finite integral inner product.
  arXiv  Detail & Related papers  (2020-02-04T08:55:56Z)

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.