Quadratic tensors as a unification of Clifford, Gaussian, and free-fermion physics
- URL: http://arxiv.org/abs/2601.15396v1
- Date: Wed, 21 Jan 2026 19:07:27 GMT
- Title: Quadratic tensors as a unification of Clifford, Gaussian, and free-fermion physics
- Authors: Andreas Bauer, Seth Lloyd,
- Abstract summary: We show that certain quantum mechanical models can be described and solved efficiently on a classical computer.<n>These models include qubit or qudit Clifford circuits and stabilizer codes, free-boson or free-fermion models, and certain rotor and GKP codes.
- Score: 1.7147355857593098
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Certain families of quantum mechanical models can be described and solved efficiently on a classical computer, including qubit or qudit Clifford circuits and stabilizer codes, free-boson or free-fermion models, and certain rotor and GKP codes. We show that all of these families can be described as instances of the same algebraic structure, namely quadratic functions over abelian groups, or more generally over (super) Hopf algebras. Different kinds of degrees of freedom correspond to different "elementary" abelian groups or Hopf algebras: $\mathbb{Z}_2$ for qubits, $\mathbb{Z}_d$ for qudits, $\mathbb{R}$ for continuous variables, both $\mathbb{Z}$ and $\mathbb{R}/\mathbb{Z}$ for rotors, and a super Hopf algebra $\mathcal F$ for fermionic modes. Objects such as states, operators, superoperators, or projection-operator valued measures, etc, are tensors. For the solvable models above, these tensors are quadratic tensors based on quadratic functions. Quadratic tensors with $n$ degrees of freedom are fully specified by only $O(n^2)$ coefficients. Tensor networks of quadratic tensors can be contracted efficiently on the level of these coefficients, using an operation reminiscent of the Schur complement. Our formalism naturally includes models with mixed degrees of freedom, such as qudits of different dimensions. We also use quadratic functions to define generalized stabilizer codes and Clifford gates for arbitrary abelian groups. Finally, we give a generalization from quadratic (or 2nd order) to $i$th order tensors, which are specified by $O(n^i)$ coefficients but cannot be contracted efficiently in general.
Related papers
- Discrete symmetries in classical and quantum oscillators [51.56484100374058]
We show the eigenfunctions $_n=zn$ of the quantum Hamiltonian in the complex Bargmann-Fock-Segal representation.<n>The superposition $=sum_n c_n_n$ arises only with incomplete knowledge of the initial data for solving the Schrdinger equation.
arXiv Detail & Related papers (2026-01-05T10:04:39Z) - Explicit non-free tensors [3.1593341358400737]
We prove that non-free tensors exist in $mathbbCn otimes mathbbCn otimes mathbbCn$, where they are not generic.<n>We show that if a tensor $T$ is free, then there is a tensor $S$ in the GL-orbit closure of $T$, whose support is free and whose moment map image is the minimum-norm point of the moment polytope of $T$.
arXiv Detail & Related papers (2025-03-28T17:38:44Z) - Skein Construction of Balanced Tensor Products [0.0]
We introduce a topological construction based on skein theory that offers a better mix of algebra and topology.<n>We prove that the Turaev-Viro state sum model naturally arises from the 3-functor in the classification of fully extended field theories.
arXiv Detail & Related papers (2025-01-10T06:27:15Z) - Antiparticles in non-relativistic quantum mechanics [55.2480439325792]
Non-relativistic quantum mechanics was originally formulated to describe particles.<n>We show how the concept of antiparticles can and should be introduced in the non-relativistic case without appealing to quantum field theory.
arXiv Detail & Related papers (2024-04-02T09:16:18Z) - Quantum Current and Holographic Categorical Symmetry [62.07387569558919]
A quantum current is defined as symmetric operators that can transport symmetry charges over an arbitrary long distance.
The condition for quantum currents to be superconducting is also specified, which corresponds to condensation of anyons in one higher dimension.
arXiv Detail & Related papers (2023-05-22T11:00:25Z) - Average-Case Complexity of Tensor Decomposition for Low-Degree
Polynomials [93.59919600451487]
"Statistical-computational gaps" occur in many statistical inference tasks.
We consider a model for random order-3 decomposition where one component is slightly larger in norm than the rest.
We show that tensor entries can accurately estimate the largest component when $ll n3/2$ but fail to do so when $rgg n3/2$.
arXiv Detail & Related papers (2022-11-10T00:40:37Z) - Monogamy of entanglement between cones [43.57338639836868]
We show that monogamy is not only a feature of quantum theory, but that it characterizes the minimal tensor product of general pairs of convex cones.<n>Our proof makes use of a new characterization of products of simplices up to affine equivalence.
arXiv Detail & Related papers (2022-06-23T16:23:59Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
We study a function of the form $mathbfxmapstosigma(mathbfwcdotmathbfx)$ for monotone activations.
The goal of the learner is to output a hypothesis vector $mathbfw$ that $F(mathbbw)=C, epsilon$ with high probability.
arXiv Detail & Related papers (2022-06-17T17:55:43Z) - Topological phases of unitary dynamics: Classification in Clifford category [0.0]
A quantum cellular automaton (QCA) or a causal unitary is by definition an automorphism of local operator algebra.<n>A Clifford QCA is one that maps any Pauli operator to a finite tensor product of Pauli operators.
arXiv Detail & Related papers (2022-05-18T18:00:38Z) - Qudit lattice surgery [91.3755431537592]
We observe that lattice surgery, a model of fault-tolerant qubit computation, generalises straightforwardly to arbitrary finite-dimensional qudits.
We relate the model to the ZX-calculus, a diagrammatic language based on Hopf-Frobenius algebras.
arXiv Detail & Related papers (2022-04-27T23:41:04Z) - Statistical mechanics model for Clifford random tensor networks and monitored quantum circuits [0.0]
We introduce an exact mapping of Clifford (stabilizer) random tensor networks (RTNs) and monitored quantum circuits, onto a statistical mechanics model.<n>We show that the Boltzmann weights are invariant under a symmetry group involving matrices with entries in the finite number field $bf F_p$.<n>We show that Clifford monitored circuits with on-site Hilbert space dimension $d=pM$ are described by percolation in the limits $d to infty$ at (a) $p=$ fixed but $Mto infty$,
arXiv Detail & Related papers (2021-10-06T18:02:33Z) - A quantum number theory [0.0]
We build our QNT by defining pure quantum number operators ($q$-numbers) of a Hilbert space that generate classical numbers ($c$-numbers) belonging to discrete Euclidean spaces.
The eigenvalues of each $textbfZ$ component generate a set of classical integers $m in mathbbZcup frac12mathbbZ*$, $mathbbZ* = mathbbZ*$, albeit all components do not generate $mathbbZ3
arXiv Detail & Related papers (2021-08-18T17:26:03Z) - Quantum double aspects of surface code models [77.34726150561087]
We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry.
We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
arXiv Detail & Related papers (2021-06-25T17:03:38Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
We focus on the measurement defined by the decomposition based on Schur-Weyl duality on $n$ qubits.
We derive various types of distribution including a kind of central limit when $n$ goes to infinity.
arXiv Detail & Related papers (2021-04-26T15:03:08Z)
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.