§2 Remark: orthogonal unitary bases and entangled bases
ProvedQAlgorithms.Papers.Independent.Intakenext100.P52.operator_basis_trace_criterionprove2quantum
Let be a nonempty finite basis with elements and let be unitary matrices on it. For normalized , set . Then
This identifies orthogonal unitary operator bases with maximally entangled measurement bases. Source correction: the printed formula omits on the right; ordinary trace has .
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P52
Formal statement
noncomputable section
open scoped Matrix ComplexConjugate
namespace QAlgorithms.Papers.Independent.Intakenext100.P52
open QAlgorithms.Papers.Independent.Information100.P21 (Vec)
open QAlgorithms.Papers.Independent.Gap20.P01 (applyRect)
/-- Orthogonal operator bases, PDF p.4 Remark, corrected source typo:
printed Tr(U_i U_j†)=delta_ij; changed to d delta_ij because phi is normalized
and the ordinary unnormalized trace has Tr(I_d)=d. -/
theorem operator_basis_trace_criterion {I : Type*} [Fintype I] [Nonempty I] [DecidableEq I]
(U : Fin (Fintype.card I ^ 2) → Matrix I I ℂ)
(hU : ∀ i, U i ∈ Matrix.unitaryGroup I ℂ) :
Orthonormal ℂ (fun i => rotatedEntangledKet (U i)) ↔
∀ i j, (U i * (U j)ᴴ).trace = if i = j then (Fintype.card I : ℂ) else 0 := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P52
end
Source
An introduction to measurement based quantum computation, arXiv:quant-ph/0508124v2, PDF p. 4, §2 Remark: orthogonal unitary bases and entangled bases
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite nonempty index type with decidable equality, put , and let be a family of unitary complex matrices. Define when and otherwise, and . The family is orthonormal if and only if, for every ,
This includes , with a family of one matrix.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.