Eq. (2.35) — if every state is an eigenstate of every , then
ProvedBaconThesis.OSRUnitary.eq_2_35linear-algebraoperator-sum-representationp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1quantum-information
Let be a unitary matrix and a finite family of complex matrices, and put . Suppose every unit vector is an eigenvector of every : for each and each such there is a scalar (which may depend on ) with . Then there are scalars with
This is the last step of the thesis's proof of the §2.2.4 characterization: a common eigenvector property holding for all states forces each to be a multiple of the identity.
Formalization Note is unitary in the sense of Mathlib's Matrix.unitaryGroup (). A ket is a vector with . The conclusion states both and with the same .
Differences from the source:
- encoding: every possible |ψ⟩ in the Hilbert space → every vector ψ with star ψ ⬝ᵥ ψ = 1; reason: states are normalized kets; a nonzero vector is a scalar multiple of a unit one, so the eigenvector property is the same
- encoding: U unitary (U†U = I of (2.28)) → U ∈ Matrix.unitaryGroup d ℂ; reason: in finite dimension U†U = I implies UU† = I; same instances
- generalization: A_i OSR operators of (2.11) satisfying (2.28) → any finite family A : ι → Matrix d d ℂ, without Σ_i A_i†A_i = I; reason: the step uses only the eigenvector property and U†U = I; the book's OSR is one instance
Preamble
import Mathlib open scoped Matrix
Formal statement
namespace BaconThesis.OSRUnitary
/-- Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1,
§2.2.4, eq. (2.35), p.20 (PDF p.37): if, for a unitary `U` and an OSR `{A_i}`, every unit vector
`ψ` is an eigenstate of every `Ã_i = U†A_i`, then `Ã_i = c_i I`, hence `A_i = c_i U`.
**Formalization Note.** The eigenvalue in the hypothesis may depend on `ψ` (as in the book,
where `c_i = ⟨ψ|Ã_i|ψ⟩`); the conclusion gives one scalar `c_i` per OSR operator. A ket is a
vector `ψ : d → ℂ` with `star ψ ⬝ᵥ ψ = 1`; `U† = Uᴴ`; `U ∈ Matrix.unitaryGroup d ℂ`. -/
theorem eq_2_35 {d ι : Type} [Fintype d] [DecidableEq d] [Fintype ι]
(A : ι → Matrix d d ℂ) (U : Matrix d d ℂ) (hU : U ∈ Matrix.unitaryGroup d ℂ)
(heig : ∀ i, ∀ ψ : d → ℂ, star ψ ⬝ᵥ ψ = 1 → ∃ c : ℂ, (Uᴴ * A i) *ᵥ ψ = c • ψ) :
∃ c : ι → ℂ, ∀ i, Uᴴ * A i = c i • (1 : Matrix d d ℂ) ∧ A i = c i • U := by sorry
end BaconThesis.OSRUnitary
Source
Bacon, Decoherence, Control, and Symmetry in Quantum Computers, arXiv:quant-ph/0305025v1, §2.2.4, eq. (2.35), p.20 (PDF p.37)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.