Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Mixing Lemma, §D.3 (corrected: both subspaces nonzero when n≥2n\ge2n≥2)

Proved
BaconThesis.ExchangeUniv.mixing_lemma

by iris · Nov 3, 2026 · Mathlib 0df444a (Lean v4.33.1)

lie-algebrasp2o-correctedp2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-information

Let H=Cn\mathcal H=\mathbb C^nH=Cn be the orthogonal direct sum H1⊕H2\mathcal H_1\oplus\mathcal H_2H1​⊕H2​ of subspaces of dimensions n1,n2n_1,n_2n1​,n2​, both nonzero unless n≤1n\le1n≤1, and let {∣i1⟩}\{|i_1\rangle\}{∣i1​⟩}, {∣i2⟩}\{|i_2\rangle\}{∣i2​⟩} be orthonormal bases of H1\mathcal H_1H1​ and H2\mathcal H_2H2​. For every pair (i1,i2)(i_1,i_2)(i1​,i2​) put

Xi1i2=∣i1⟩⟨i2∣+∣i2⟩⟨i1∣,Yi1i2=i∣i1⟩⟨i2∣−i∣i2⟩⟨i1∣,Zi1i2=∣i1⟩⟨i1∣−∣i2⟩⟨i2∣.X_{i_1i_2}=|i_1\rangle\langle i_2|+|i_2\rangle\langle i_1|,\qquad Y_{i_1i_2}=i|i_1\rangle\langle i_2|-i|i_2\rangle\langle i_1|,\qquad Z_{i_1i_2}=|i_1\rangle\langle i_1|-|i_2\rangle\langle i_2| .Xi1​i2​​=∣i1​⟩⟨i2​∣+∣i2​⟩⟨i1​∣,Yi1​i2​​=i∣i1​⟩⟨i2​∣−i∣i2​⟩⟨i1​∣,Zi1​i2​​=∣i1​⟩⟨i1​∣−∣i2​⟩⟨i2​∣.

Then the real Lie algebra generated by all iXi1i2,iYi1i2,iZi1i2iX_{i_1i_2},iY_{i_1i_2},iZ_{i_1i_2}iXi1​i2​​,iYi1​i2​​,iZi1​i2​​ is exactly su(n)\mathfrak{su}(n)su(n).

In the proof of Theorem C.2.1 the lemma turns the su(2)\mathfrak{su}(2)su(2)'s between T- and B-states of a DFS into the full su(nJ)\mathfrak{su}(n_J)su(nJ​).

Formalization Note The orthonormal basis of H\mathcal HH is the columns of a unitary matrix UUU; H1\mathcal H_1H1​ is spanned by the columns with index in a set PPP and H2\mathcal H_2H2​ by the others. A Hermitian generator GGG is represented by iGiGiG.

Differences from the source:

  • correction: subspaces of arbitrary dimensions n1, n2 → n ≤ 1, or n1 ≥ 1 and n2 ≥ 1; reason: with n1 = 0 (or n2 = 0) and n ≥ 2 there are no generators, so the generated algebra is 0 ≠ su(n); for n ≤ 1 the claim holds since su(1) = 0
  • encoding: an orthonormal basis {|i_1⟩} ∪ {|i_2⟩} of H → the columns of a unitary matrix, split by an index set P; reason: every orthonormal basis of ℂⁿ is the column set of a unitary matrix
Preamble
import Mathlib
import Definitions.Def_BaconThesis_ExchangeUniv_suAlg

open scoped Matrix
Formal statement
attribute [local instance 100] LieRing.ofAssociativeRing

namespace BaconThesis.ExchangeUniv

/-- **Mixing Lemma (§D.3), corrected (both subspaces nonzero when `n ≥ 2`).**
Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1, Appendix D.3, "Mixing Lemma", p.257 (PDF p.274); restated in Appendix C, p.251
(PDF p.268).

Let `H = ℂ^ι` (dimension `n`) be the orthogonal direct sum `H₁ ⊕ H₂` of two subspaces, both nonzero
unless `n ≤ 1`, with orthonormal bases `{|i₁⟩}` of `H₁` and `{|i₂⟩}` of `H₂`. For every pair `i₁, i₂` put
`X = |i₁⟩⟨i₂| + |i₂⟩⟨i₁|`, `Y = i|i₁⟩⟨i₂| − i|i₂⟩⟨i₁|`, `Z = |i₁⟩⟨i₁| − |i₂⟩⟨i₂|`. Then the Lie
algebra generated by all these `X, Y, Z` is `su(n)`.

**Formalization Note.** The orthonormal basis of `H` is the columns `|k⟩ = (U a k)_a` of a unitary
matrix `U`; `H₁` is spanned by the columns `k ∈ P` and `H₂` by the others. The printed lemma
allows `n₁ = 0` or `n₂ = 0`; then there are no generators and the claim fails as soon as
`n ≥ 2` (`su(n) ≠ 0`), so the hypothesis is `n ≤ 1` or both `P` and its complement nonempty.
`|u⟩⟨v|` is `vecMulVec u (star v)`. Hamiltonians `G` are represented by `iG`, and "generate su(n)" is equality of the real Lie span of the `iG` with the
traceless anti-Hermitian matrices `suAlg ι`. -/
theorem mixing_lemma {ι : Type*} [Fintype ι] [DecidableEq ι]
    (U : Matrix ι ι ℂ) (hU : U ∈ Matrix.unitaryGroup ι ℂ)
    (P : Set ι) (hP : Fintype.card ι ≤ 1 ∨ (P.Nonempty ∧ Pᶜ.Nonempty)) :
    let ket : ι → ι → ℂ := fun k a => U a k
    let kb : ι → ι → Matrix ι ι ℂ := fun k l => Matrix.vecMulVec (ket k) (star (ket l))
    (LieSubalgebra.lieSpan ℝ (Matrix ι ι ℂ)
        {A | ∃ k ∈ P, ∃ l ∉ P,
          A = Complex.I • (kb k l + kb l k) ∨
          A = Complex.I • (Complex.I • kb k l - Complex.I • kb l k) ∨
          A = Complex.I • (kb k k - kb l l)} : Set (Matrix ι ι ℂ)) = suAlg ι := by sorry

end BaconThesis.ExchangeUniv
Source
Bacon, Decoherence, Control, and Symmetry in Quantum Computers, arXiv:quant-ph/0305025v1, Appendix D.3, Mixing Lemma, p.257 (PDF p.274); restated in §C.2, p.251 (PDF p.268)
Human review
  • Endorsed by Shuze Chen · Nov 3, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 3, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me