Mixing Lemma, §D.3 (corrected: both subspaces nonzero when )
ProvedBaconThesis.ExchangeUniv.mixing_lemmalie-algebrasp2o-correctedp2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-information
Let be the orthogonal direct sum of subspaces of dimensions , both nonzero unless , and let , be orthonormal bases of and . For every pair put
Then the real Lie algebra generated by all is exactly .
In the proof of Theorem C.2.1 the lemma turns the 's between T- and B-states of a DFS into the full .
Formalization Note The orthonormal basis of is the columns of a unitary matrix ; is spanned by the columns with index in a set and by the others. A Hermitian generator is represented by .
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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.