Lemma 4.3.1 — special unitary groups on two intersecting subspaces generate of their span
ProvedBaconThesis.Universality.lemma_4_3_1lie-groupsp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1quantum-computingquantum-information
Let be a finite-dimensional Hilbert space and subspaces with
Let be sets of unitary operators on such that densely generates and densely generates , i.e.
Then:
- densely generates of the span: ;
- if moreover and (so that and densely act exactly as and ), then
Here is the closure of the set of finite products of elements of .
This is the tool from which the inductive subsystem lemma (Lemma 4.3.2) follows: special unitary control on overlapping pieces of a Hilbert space merges into special unitary control on their span.
Formalization Note The book cites the proof to its reference [4].
Differences from the source:
- reading: H_A and H_B are not disjoint → W₁ ⊓ W₂ ≠ ⊥ (nonzero intersection); reason: the non-orthogonality reading is false (W₁ = ℂe₁, W₂ = ℂ(e₁ + e₂): SU(1) is trivial on both and nothing generates SU(2)), so the literal set-theoretic reading is the only one available
- reading: the union H_A ∪ H_B (dimension d) → the span W₁ ⊔ W₂; reason: the set union of two subspaces is not a Hilbert space unless one contains the other; d is the dimension of the span
- reading: the set of operators which can be achieved by combining these operators → the closure of all finite products of elements of O₁ ∪ O₂; reason: "densely" in the hypothesis; the book's notion of approximate generation (Definition 4.3.1)
- generalization: O₁, O₂ operators that densely act as SU(d_A), SU(d_B) on H_A, H_B → clause 1: arbitrary unitaries on H whose products densely contain SU(W₁) ⊕ I, SU(W₂) ⊕ I; clause 2: the book's exact case; reason: the book's O_i satisfy both hypotheses of clause 2, which then gives its equality, and also the hypotheses of clause 1
- encoding: SU(d) acting on a subspace of H → special unitaries on H fixing the orthogonal complement pointwise (SUOn); reason: these are exactly V ⊕ I with V ∈ SU(W)
Preamble
import Mathlib import Definitions.Def_BaconThesis_Universality_denseGen import Definitions.Def_BaconThesis_Universality_SUOn
Formal statement
namespace BaconThesis.Universality
/-- **Lemma 4.3.1 (special unitary groups on two overlapping subspaces).**
Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1,
§4.3.1, Lemma 4.3.1, p.52 (PDF p.69), cited from reference [4]: "Suppose one is given two sets O1
and O2 of operators which densely act as SU(dA) and SU(dB) on two subspaces HA (dimension dA) and HB
(dimension dB) of a larger Hilbert space H. If HA and HB are not disjoint then the set of operators
which can be achieved by combining these operators is SU(d) acting on the union of these Hilbert
spaces HA ∪ HB (dimension d)".
Let `W₁, W₂` be subspaces of `ℂ^ι` with `W₁ ∩ W₂ ≠ {0}`, and let `O₁, O₂` be sets of unitaries
whose products densely generate `SU(W₁) ⊕ I` and `SU(W₂) ⊕ I` respectively. Then:
1. products of gates from `O₁ ∪ O₂` densely generate `SU(W₁ + W₂) ⊕ I`;
2. if moreover everything densely generated by `O₁` (resp. `O₂`) lies in `SU(W₁) ⊕ I`
(resp. `SU(W₂) ⊕ I`), so that `O₁` and `O₂` densely act exactly as `SU(W₁)` and `SU(W₂)`, then
the set densely generated by `O₁ ∪ O₂` is exactly `SU(W₁ + W₂) ⊕ I`.
**Formalization Note.** "Not disjoint" is read as `W₁ ⊓ W₂ ≠ ⊥` and "the union `H_A ∪ H_B`" as the
span `W₁ ⊔ W₂` (the non-orthogonality reading of "not disjoint" is false: `ℂe₁` and
`ℂ(e₁ + e₂)`). "Achieved by combining" is the closure of all finite products (`denseGen`).
Operators of `O₁, O₂` are arbitrary unitaries on `ℂ^ι`; the book's operators acting on `H_A`
alone are the special case of clause 2. -/
theorem lemma_4_3_1 {ι : Type*} [Fintype ι] [DecidableEq ι]
(W₁ W₂ : Submodule ℂ (EuclideanSpace ℂ ι)) (hW : W₁ ⊓ W₂ ≠ ⊥)
(O₁ O₂ : Set (Matrix.unitaryGroup ι ℂ))
(h₁ : SUOn W₁ ⊆ denseGen O₁) (h₂ : SUOn W₂ ⊆ denseGen O₂) :
SUOn (W₁ ⊔ W₂) ⊆ denseGen (O₁ ∪ O₂) ∧
(denseGen O₁ ⊆ SUOn W₁ → denseGen O₂ ⊆ SUOn W₂ →
denseGen (O₁ ∪ O₂) = SUOn (W₁ ⊔ W₂)) := by sorry
end BaconThesis.Universality
Source
Bacon, Decoherence, Control, and Symmetry in Quantum Computers, arXiv:quant-ph/0305025v1, Lemma 4.3.1, p.52 (PDF p.69)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.