Theorem C.2.1 = Theorem 9.3.1 (corrected: containment, not the equality (9.12)) — exchange alone acts as independently on every strong collective decoherence DFS
ProvedBaconThesis.ExchangeUniv.theorem_C_2_1Let qubits undergo strong collective decoherence, and let be the real Lie algebra generated by the exchange Hamiltonians, . Let with , and let be the total-spin- subspace (the eigenspace of for ). If is an operator on qubits with
- and ,
- for ,
- for every ,
then
Since and an operator commuting with the collective spins acts on it as with , the operators in the hypothesis are exactly on , extended by zero on every other block. So exchange alone acts as the full on , independently of all the other DFSs, for every and every : the exchange interaction is universal on each strong collective decoherence DFS.
The displayed equality (9.12), , is false: for , acts as on the one-dimensional triplet block, where . Both theorems state the containment in words, and Appendix C proves it. Theorem C.2.1 writes for the degeneracy dimension .
Formalization Note is exchangeLie n (Hamiltonians represented by ; real scalars; is not a generator). "Acts only on this DFS" is hypothesis 3, which for anti-Hermitian is equivalent to for the orthogonal projector onto . Qubits are indexed from . The book's induction also allows the identity Hamiltonian; the traceless operators in question are commutators, so the statement without is the same.
Differences from the source:
- correction: (9.12) L ≅ ⊕J su(n_J) ⊗ I{d_J} → the containment su(n_J) ⊗ I_{d_J} ⊕ 0 ⊆ L for each J; reason: the equality is false (n = 2: iE₁₂ ∈ L acts as i on the one-dimensional J = 1 block, where su(1) = 0); the containment is what Theorems 9.3.1 and C.2.1 state in words and Appendix C proves
- reading: "there exist sets of Hamiltonians H^n_J … acting as su(d_J) on the DFS … independently on this DFS only" → every traceless anti-Hermitian X commuting with the S_α and supported on the J block lies in L; reason: such a set exists exactly when the Lie algebra it generates, which lies in L, consists of all these X; su(d_J) is the book's slip for su(n_J)
- encoding: "obtained from exchange interactions only via scalar multiplication, addition, Lie-commutator and unitary conjugation" → the real Lie span of the iE_ij; reason: conjugation by e^{−iHt} with iH ∈ L preserves the finite-dimensional L, and the Hermitian bracket i[A, B] corresponds to [iA, iB]
import Mathlib import Definitions.Def_BaconThesis_ExchangeUniv_collS import Definitions.Def_BaconThesis_ExchangeUniv_exchangeLie import Definitions.Def_BaconThesis_ExchangeUniv_dfsSpace import Definitions.Def_BaconThesis_ExchangeUniv_suOn open scoped Matrix
attribute [local instance 100] LieRing.ofAssociativeRing
namespace BaconThesis.ExchangeUniv
/-- **Theorem C.2.1 (= Theorem 9.3.1, containment form of (9.12)): BaconThesis.Collective.exchange alone acts as
`su(n_J)` independently on every strong collective decoherence DFS.**
Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1, Theorem C.2.1, p.247 (PDF p.264); Theorem 9.3.1, (9.12), p.128 (PDF p.145).
For every `n ≥ 2` qubits and every `J = n/2 − r` (`r = 0, …, ⌊n/2⌋`), every traceless
anti-Hermitian operator `X` that commutes with the collective operators `S_x^[n], S_y^[n],
S_z^[n]` and acts only on the total-spin-`J` subspace (zero on its orthogonal complement) lies in
the Lie algebra `L` generated by the BaconThesis.Collective.exchange Hamiltonians `E_ij`, `i ≠ j`. Such `X` are exactly
`su(n_J) ⊗ I_{2J+1}` on the `J` block, extended by zero on every other block: `L` acts as
`su(n_J)` on `DFS_n(J)`, independently of the other DFSs.
The displayed equality (9.12), `L ≅ ⊕_J su(n_J) ⊗ I_{d_J}`, is false (for `n = 2`, `iE₁₂ ∈ L`
acts as `i` on the triplet, where `su(1) = 0`); the statement is the containment that both
theorems assert in words and Appendix C proves.
**Formalization Note.** `L = exchangeLie n`, the real Lie span of the `i·E_ij` (Hamiltonians `H`
correspond to `iH`; unitary conjugation adds nothing, see `exchangeLie`). The DFS block is the
eigenspace `dfsSpace n J` of `(S^[n])²` for `J(J+1)`; "acts only on it" is `suOn`, equivalent to
`Π_J X Π_J = X` for the orthogonal projector `Π_J`. Qubits are indexed from `0`. -/
theorem theorem_C_2_1 (n : ℕ) (hn : 2 ≤ n) (r : ℕ) (hr : 2 * r ≤ n)
(X : Matrix (Fin n → Fin 2) (Fin n → Fin 2) ℂ)
(hX : X ∈ suOn (dfsSpace n ((n : ℝ) / 2 - r)))
(hcomm : ∀ α : Fin 3, Commute X (collS n α)) :
X ∈ exchangeLie n := by sorry
end BaconThesis.ExchangeUniv
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.