Channel-distance SDP equals half the diamond norm
OpenQAlgorithms.Papers.Independent.Intakenext100.P98.channelDistance_sdpLet and , , and let be quantum channels, meaning completely positive trace-preserving maps. Put and use the output-first unnormalized Choi matrix . With denoting positive semidefinite trace-one operators, the two optimization values satisfy
Here the diamond norm uses the full trace norm without a distance factor. This simpler formulation applies to a difference of two channels with the same input and output spaces.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P98
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakenext100.P98
/-- PDF pp.11--12, Section 4: for a difference of TWO CHANNELS both SDP
values equal HALF the diamond norm, with no square. -/
theorem channelDistance_sdp {n m : ℕ} (hn : 0 < n) (hm : 0 < m)
(Phi0 Phi1 : (Matrix (Fin n) (Fin n) ℂ →ₗ[ℂ] Matrix (Fin m) (Fin m) ℂ)) (h0 : IsChannel Phi0) (h1 : IsChannel Phi1) :
sSup ((fun v : ℝ => (v : EReal)) '' channelPrimalValues (Phi0 - Phi1)) =
((stabilizedTraceNorm (Phi0 - Phi1) / 2 : ℝ) : EReal) ∧
sInf ((fun v : ℝ => (v : EReal)) '' channelDualValues (Phi0 - Phi1)) =
((stabilizedTraceNorm (Phi0 - Phi1) / 2 : ℝ) : EReal) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P98
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For positive natural numbers , let be complex-linear maps, each admitting a finite Kraus representation: for each , there are a natural number and matrices such that and for every . Here denotes conjugate transpose. Put , and define , indexed by pairs with , , by , where is the matrix unit. Write , and let be the Euclidean operator norm. Define
where and , and means positive semidefinite. For any square matrix , set , and put , where the amplified map applies to each block indexed by the first tensor factor; is otherwise unrestricted. Then, taking the supremum and infimum after embedding these real value sets into the extended real numbers,
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.