Corollary 3: orthogonality of the full Lie closure
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.twoBody_orthogonalLet 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 .
Let and let be its actual dynamical Lie algebra.
For , define
In particular . For , every , and each with ,
Here is already skew-Hermitian. The conclusion covers all nested commutators and real combinations, rather than just the original generators.
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.14, Corollary 3: orthogonality for every matrix in the full Lie closure.
M is already skew-Hermitian; no additional factor i is inserted. -/
theorem twoBody_orthogonal {n : ℕ} (hn : 2 ≤ n)
(M : QnnOperator n) (hM : M ∈ g2 n) (mu : ℕ) (hmu : 2 * mu ≤ n) (hne : mu ≠ 1) :
Matrix.trace (M * centralElement n mu) = 0 := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a natural number. For nonnegative integers , let be the unnormalized sum of all -fold Pauli tensor products with exactly factors , factors , and factors , and identity factors elsewhere; an empty sum is zero. Let be the smallest real Lie subalgebra of the complex matrices on , with bracket , containing , , and . For every and every natural number satisfying and , define
Then as a complex-number equality. In particular, is permitted, where and the conclusion is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.