Theorem 1: exact two-body algebra
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.twoBody_exactLet 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.
Let and let be its actual dynamical Lie algebra.
For , define
In particular . For ,
and this central line lies in . Consequently is semi-universal and subspace controllable. For it is not universal up to a global phase.
This identifies the exact relative-phase direction that remains accessible. The non-universality qualification corrects the unqualified abstract: at the central line is the only traceless central direction.
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 pp.4–6, Theorem 1, (24)–(25): exact algebra and generated central line.
Source correction: nonuniversality only for n>=4; n=2,3 have only one traceless
central direction and are universal. The abstract's 'no control' is replaced by
this precise central line. -/
theorem twoBody_exact {n : ℕ} (hn : 2 ≤ n) :
(g2 n).toSubmodule = centerlessSymmetricAlgebra n ⊔ centralSpan n 1 ∧
centralSpan n 1 ≤ algebraCenter (symmetricUnitaryAlgebra n) ∧
Module.finrank ℝ (centralSpan n 1) = 1 ∧
IsSemiUniversal (g2 n).toSubmodule ∧
IsSubspaceControllable (g2 n).toSubmodule ∧
(4 ≤ n → ¬ IsEquivariantlyUniversal (g2 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 denote the sum of all -fold Pauli tensor products with exactly factors , factors , and factors , and identity factors elsewhere. Let be the real span of all skew-Hermitian matrices on -bit strings that commute with every permutation of the tensor factors, let be the real span of all commutators with , and let be the real span of the elements of having trace zero. Let be the smallest real Lie subalgebra, with bracket , containing , , and . Put and . Then, simultaneously, the underlying real subspace of equals ; is contained in the real span of those elements of commuting with every element of ; ; and . Moreover, for every nonzero Hermitian idempotent that commutes with all tensor-factor permutations and every element of , and for which every Hermitian idempotent with these same commutation properties satisfying is either or , every admits an with . Finally, if , the conjunction does not hold.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.