Trainability · Algorithms
Dynamical Lie algebra of a matchgate (free-fermion) circuit
Theorem statement
For an $n$-qubit matchgate (free-fermion) circuit, generated by the Majorana quadratics (the $n(2n-1)$ skew-Hermitian Pauli strings quadratic in the Jordan-Wigner Majorana operators), realized for example by the transverse-field Ising chain (on-site transverse fields with nearest-neighbor Ising couplings), the dynamical Lie algebra is the free-fermion special orthogonal algebra $$\mathfrak g=\mathfrak{so}(2n),\qquad \dim\mathfrak g=n(2n-1),$$ which grows only polynomially in the qubit count $n$.
Sources
- Classification of dynamical Lie algebras of 2-local spin systems on linear, circular and fully connected topologies
Roeland Wiersema, Efekan Kökcü, Alexander F. Kemper, Bojko N. Bakalov, 2024
Lean context
Copy a short prompt with the import, theorem name, citations, and public source link.