One-body dynamical algebras
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.oneBody_algebrasLet denote the number of qubits, with computational basis indexed by . Write for the unnormalized sum of distinct phase-zero Pauli words with copies of , copies of the standard , and copies of . All Lie closures, linear spans, and dimensions below are over ; commutators are .
Write for the skew-Hermitian commutant of the qubit-permuting representation of , for its total-trace-zero subalgebra, and for its derived algebra, equivalently the algebra with independently traceless multiplicity blocks. For , let and . Then
These are respectively the collective representations of and . For the latter is universal; for neither is subspace controllable.
The examples isolate the expressive limitation of one-body collective gates, with the single-qubit exception made explicit.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P38
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P38
open scoped BigOperators
open QAlgorithms.Papers.Independent.Support50.P30
(QnnOperator qubitPermutationMatrix PermutationEquivariant)
attribute [local instance] LieRing.ofAssociativeRing
/-- PDF p.4, (21)–(22): the u(1) collective-X and su(2) collective-X,Y
representations, stated as their exact matrix spans and real dimensions. -/
theorem oneBody_algebras {n : ℕ} (hn : 1 ≤ n) :
(generatedSkewLie (generators1 n)).toSubmodule =
Submodule.span ℝ {Complex.I • symmetricPauli n 1 0 0} ∧
Module.finrank ℝ (generatedSkewLie (generators1 n)) = 1 ∧
(generatedSkewLie (generators1XY n)).toSubmodule =
Submodule.span ℝ {Complex.I • symmetricPauli n 1 0 0,
Complex.I • symmetricPauli n 0 1 0, Complex.I • symmetricPauli n 0 0 1} ∧
Module.finrank ℝ (generatedSkewLie (generators1XY n)) = 3 ∧
(n = 1 → IsEquivariantlyUniversal (generatedSkewLie (generators1XY n)).toSubmodule) ∧
(2 ≤ n →
¬ IsSubspaceControllable (generatedSkewLie (generators1 n)).toSubmodule ∧
¬ IsSubspaceControllable (generatedSkewLie (generators1XY n)).toSubmodule) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , let be the sums of the Pauli tensor products placing respectively on one tensor factor and identities on all others. Let and be the smallest real Lie subalgebras of complex matrices on -bit strings, with bracket , containing respectively and . Then their underlying real subspaces satisfy
Here let be the real span of skew-Hermitian matrices commuting with every permutation of the tensor factors, let be the real span of its trace-zero elements, and let be the real span of commutators of pairs of its elements. If , then . If , then, for each of and , the following conjunction is false: the subspace is contained in , and for every nonzero Hermitian idempotent commuting with all tensor-factor permutations and all elements of , minimal in the sense that any Hermitian idempotent with those same commutation properties and equals or , every has some in the subspace satisfying .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.