Lemma 7.4.1 — measuring an observable in the commutant keeps encoded information in its irrep
ProvedBaconThesis.Commutant.lemma_7_4_1Let be an OSR (or SME) algebra in decomposed form, with unitary and . Let be a Hermitian observable in the commutant of , let with irrep projector , and let be a density operator carrying information encoded into the -th irrep, i.e. . Then for every real , with the projector onto the -eigenspace of , the post-measurement state for the outcome stays in the -th irrep:
So the commutant supplies measurements that read out encoded information without leaking it out of the decoherence-free subsystem.
Formalization Note The post-measurement state is written unnormalized; dividing by does not change its support. Density operators are the platform's WildeQIT.IsDensityOperator.
Differences from the source:
- reading: "information … will remain in the irrep after a measurement of M" → for every outcome μ the projective post-measurement state Π_μ ρ Π_μ satisfies P_K (Π_μ ρ Π_μ) P_K = Π_μ ρ Π_μ, for every density operator ρ with P_K ρ P_K = ρ; reason: a measurement of a Hermitian observable is the projective measurement of its spectral decomposition, and "encoded into a irrep" means supported on that irrep's subspace
- encoding: A ≅ ⊕J I{n_J} ⊗ M_{d_J} → A = {W† (⊕J I{n_J} ⊗ X_J) W} for an explicit unitary W; reason: the basis change of Theorem 5.4.1 made explicit; same instances
- encoding: irreps J ∈ 𝒥 of Theorem 5.4.1 (each irrep present, with a degeneracy n_J and a dimension d_J) → hypotheses ∀ J, 0 < n J and ∀ J, 0 < d J; reason: the book's irreps and degeneracies are nonzero; an empty block would contribute nothing to any operator, so no instance changes
import Mathlib import Definitions.Def_WildeQIT_IsDensityOperator import Definitions.Def_BaconThesis_Commutant_algebraA import Definitions.Def_BaconThesis_Commutant_irrepProj import Definitions.Def_BaconThesis_Commutant_spectralProj
namespace BaconThesis.Commutant
/-- **Lemma 7.4.1 (measuring an observable in the commutant keeps information in its irrep).**
Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1,
§7.4, Lemma 7.4.1, p.104 (PDF p.121): "Let `M` be a hermitian observable which is a member of the
commutant of the OSR or SME algebra `A`. Information which has been encoded into a irrep of the
algebra `A` will remain in the irrep after a measurement of `M`."
Let `A = {W† (⊕_J I_{n_J} ⊗ X_J) W}` as in `algebraA` (`W` unitary, `n_J, d_J ≥ 1`), let `M` be a
Hermitian operator commuting with every element of `A`, let `K` be an irrep label with projector
`P_K` (`irrepProj`), and let `ρ` be a density operator supported on the `K`-th irrep
(`P_K ρ P_K = ρ`). Then for every real `μ`, with `Π_μ` the projector onto the `μ`-eigenspace of `M`
(`spectralProj`), the (unnormalized) post-measurement state `Π_μ ρ Π_μ` for outcome `μ` is again
supported on the `K`-th irrep: `P_K (Π_μ ρ Π_μ) P_K = Π_μ ρ Π_μ`.
**Formalization Note.** A measurement of `M` is the projective measurement `{Π_μ}` of its spectral
decomposition; normalizing by `tr(Π_μ ρ)` does not change the support, and for `μ` not an
eigenvalue `Π_μ = 0`. Density operators are `WildeQIT.IsDensityOperator` (positive semidefinite,
trace one). -/
theorem lemma_7_4_1 {𝒥 ι : Type} [Fintype 𝒥] [DecidableEq 𝒥] [Fintype ι] [DecidableEq ι]
(n d : 𝒥 → ℕ) (hn : ∀ J, 0 < n J) (hd : ∀ J, 0 < d J)
(W : Matrix (Σ J : 𝒥, Fin (n J) × Fin (d J)) ι ℂ)
(hW₁ : W.conjTranspose * W = 1) (hW₂ : W * W.conjTranspose = 1)
(M : Matrix ι ι ℂ) (hM : M.IsHermitian) (hMA : M ∈ Set.centralizer (algebraA n d W))
(K : 𝒥) (ρ : Matrix ι ι ℂ) (hρ : WildeQIT.IsDensityOperator ρ)
(hρK : irrepProj n d W K * ρ * irrepProj n d W K = ρ) (μ : ℝ) :
irrepProj n d W K * (spectralProj hM μ * ρ * spectralProj hM μ) * irrepProj n d W K =
spectralProj hM μ * ρ * spectralProj hM μ := by sorry
end BaconThesis.Commutant
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.