Proof of Theorem IV.1: equality of optimal values
ProvedQAlgorithms.Papers.Independent.Advance50.P38.tensorOptimalValueIdentityLet , let all dimensions , and let be an arbitrary complex tensor indexed by . Use the factor order of (179), put , and let . With the inner product conjugate-linear in its first argument,
Both maxima are attained. For each the transfer equals . This independently displayed optimal-value identity does not assert the deferred coefficient formula of Theorem IV.1.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P38
namespace QAlgorithms.Papers.Independent.Advance50.P38
open scoped BigOperators Topology Manifold ContDiff
noncomputable section
/-- Equality of attained optimal values in the proof of Theorem IV.1,
PDF p.29; distinct from the deferred coefficient correspondence. -/
theorem tensorOptimalValueIdentity {r : ℕ} (hr : 0 < r) (d : Fin r → ℕ)
(hd : ∀ k, 0 < d k) (X : ArrayIndex d → ℂ) :
(∀ U : (k : Fin r) → Matrix.specialUnitaryGroup (Fin (d k)) ℂ,
pureStateTransfer X (tensorSeed d) (tensorUnitary U) = Complex.normSq (vInner X
(tensorProduct (fun k j => (U k : (Matrix (Fin (d k)) (Fin (d k)) ℂ)) j ⟨0, hd k⟩)))) ∧
∃ v : ℝ,
IsGreatest {v | ∃ U : (k : Fin r) → Matrix.specialUnitaryGroup (Fin (d k)) ℂ,
v = pureStateTransfer X (tensorSeed d) (tensorUnitary U)} v ∧
IsGreatest {v | ∃ z : (k : Fin r) → Fin (d k) → ℂ,
unitTensorFactors z ∧ v = Complex.normSq (vInner X (tensorProduct z))} v := by sorry
end
end QAlgorithms.Papers.Independent.Advance50.P38
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every positive natural number , every family of positive natural dimensions for , and every complex vector indexed by , define when every and otherwise, define , and, for a family , define . For every such family,
Moreover, there exists a real number which is a greatest element of both sets
Being greatest means that belongs to each set and bounds all its elements above. Dimensions equal to are included, and has no normalization or nonzero requirement.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.