Eqs. (B.3)–(B.4) — , , give an independent on
ProvedBaconThesis.WeakUniv.eq_B_3_B_4decoherence-free-subspaceslie-algebrasp2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-information
On two qubits let be the exchange interaction and (the generator of (9.9)), and put
Then:
- in the basis (eq. (B.3));
- , , are obtained from by real scalar multiplication, addition and commutators, i.e. ;
- each of them acts entirely within the decoherence-free subspace (labelled ), with zero rows and columns at and ;
- every traceless Hermitian operator acting entirely within is a real linear combination of .
Together, these say that yields an independent on the two-qubit DFS: the base case of the mission's goal.
Formalization Note The DFS with is the Hamming-weight- subspace, so its projector is . The matrix (B.3) is written as placed on qubits .
Differences from the source:
- encoding: Ā = A₁₂ = diag(0,0,1,0) → the generator Z̄₁₂ = T(0,0,1,0,0) of (9.9); reason: same matrix, the page names it A₁₂ and Ā
- encoding: DFS₂(0) labelled by K = 0 (B.2) → the Hamming weight h = 1 projector P₁; reason: K = n − 2h; same subspace
- reading: "Together they form the (encoded) Lie algebra su(2) acting entirely within this DFS" → clauses 2–4 (generated by H, supported on DFS₂(0), real span of all traceless Hermitian operators supported there); reason: this is what forming su(2) "acting entirely within" the DFS from H means; the page uses independence in exactly this sense (zero rows and columns at the other DFSs)
- encoding: Hamiltonians generated by H with bracket i[·,·] → i • X ∈ L (anti-Hermitian real Lie span); reason: X ↦ iX is a Lie algebra isomorphism; same instances
Preamble
import Definitions.Def_BaconThesis_WeakUniv_lieAlg import Definitions.Def_BaconThesis_WeakUniv_dfsProj
Formal statement
attribute [local instance 100] LieRing.ofAssociativeRing
namespace BaconThesis.WeakUniv
/-- **(B.3)–(B.4): independent `su(2)` on `DFS₂(0)` for two qubits.**
Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1,
Appendix B, eqs. (B.3)–(B.4), p.235 (PDF p.252): "The interaction A_12 = diag(0, 0, 1, 0) induces a
phase on |1_L⟩ = |10⟩ (path 3). Their commutator forms an encoded σ_y acting entirely within the
DFS_2(0) subspace. Its commutator with E_12 in turn forms an encoded σ_z with the same property.
Together they form the (encoded) Lie algebra su(2) acting entirely within this DFS. …
Ȳ_12 = i[Ā, E_12] = [[0,0,0,0],[0,0,−i,0],[0,i,0,0],[0,0,0,0]] (B.3),
Z̄_12 ≡ i[E_12, Ȳ_12], X̄_12 ≡ i[Ȳ_12, Z̄_12] (B.4)."
On two qubits, with `E = E_12` and `Ā = diag(0, 0, 1, 0) = Z̄_12` of (9.9), put
`Ȳ = i[Ā, E]`, `Z̄ = i[E, Ȳ]`, `X̄ = i[Ȳ, Z̄]`. Then
1. `Ȳ` is the matrix (B.3) (entry `−i` in row `|01⟩`, column `|10⟩`, entry `i` in row `|10⟩`,
column `|01⟩`, zero elsewhere);
2. `X̄`, `Ȳ`, `Z̄` are generated by `H` (`i X̄, i Ȳ, i Z̄ ∈ L`);
3. each acts entirely within `DFS₂(0) = span{|01⟩, |10⟩}` (zero rows and columns at `|00⟩`, `|11⟩`);
4. every traceless Hermitian operator acting entirely within `DFS₂(0)` is a real combination of
`X̄`, `Ȳ`, `Z̄`, i.e. they give `su(2)` on `DFS₂(0)`.
**Formalization Note.** The book's `DFS₂(0)` is labelled by `K = 0` (eq. (B.2)), i.e. Hamming
weight `h = 1`, so its projector is `dfsProj 2 1`. Qubits 1, 2 of the book are `0, 1` here. The
matrix (B.3) is written as `T(0, 0, 0, 0, −i)` of (9.4) on qubits `0, 1`. Hermitian Hamiltonians
`X` correspond to `i • X ∈ lieAlg 2` (see `lieAlg`). -/
theorem eq_B_3_B_4 :
let E := embed 2 0 1 exchange
let A := embed 2 0 1 (Tmat 0 0 1 0 0)
let Y := Complex.I • (A * E - E * A)
let Z := Complex.I • (E * Y - Y * E)
let X := Complex.I • (Y * Z - Z * Y)
Y = embed 2 0 1 (Tmat 0 0 0 0 (-Complex.I)) ∧
(Complex.I • X ∈ lieAlg 2 ∧ Complex.I • Y ∈ lieAlg 2 ∧ Complex.I • Z ∈ lieAlg 2) ∧
(dfsProj 2 1 * X * dfsProj 2 1 = X ∧ dfsProj 2 1 * Y * dfsProj 2 1 = Y ∧
dfsProj 2 1 * Z * dfsProj 2 1 = Z) ∧
(∀ H : Matrix (Fin 2 → Fin 2) (Fin 2 → Fin 2) ℂ, H.IsHermitian →
dfsProj 2 1 * H * dfsProj 2 1 = H → H.trace = 0 →
∃ a b c : ℝ, H = (a : ℂ) • X + (b : ℂ) • Y + (c : ℂ) • Z) := by sorry
end BaconThesis.WeakUniv
Source
Bacon, Decoherence, Control, and Symmetry in Quantum Computers, arXiv:quant-ph/0305025v1, Appendix B, eqs. (B.3)–(B.4) and the paragraph before them, p.235 (PDF p.252)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.