Kraus variational formula for maximal output operator norm
ProvedQAlgorithms.Papers.Independent.Support50.P31.krausOperatorNormFormulaLet be a nonzero finite-dimensional complex Hilbert space and let be a finite Kraus family satisfying . Set . With the maximum operator norm of an output density matrix and the Hilbert-space operator norm,
All coefficient vectors in this supremum are normalized. This real-valued variational formula expresses maximal output purity directly through the Kraus operators.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P31
noncomputable section
open Filter Asymptotics
open scoped ComplexConjugate ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P31
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P63 (schatten)
open QAlgorithms.Papers.Independent.Gap48.P03 (holevoQuantity)
open QAlgorithms.Papers.Independent.Claimed50.P38 (tensorSuperop)
open QAlgorithms.Papers.Independent.Dependency50.P44 (tensorChannels)
/-- PDF p.6, (11): real operator-norm formula with norm-one coefficients.
Kraus normalization rules out an empty family on a nonempty space. -/
theorem krausOperatorNormFormula {I K : Type} [Fintype I] [DecidableEq I] [Nonempty I]
[Fintype K] [DecidableEq K] (A : K → Matrix I I ℂ) (hA : IsKrausFamily A) :
nuP ⊤ (krausApply A) = sSup (Set.range fun z :
{z : EuclideanSpace ℂ K // ‖z‖ = 1} => specNorm (∑ k, z.val k • A k) ^ 2) := by sorry
end QAlgorithms.Papers.Independent.Support50.P31
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite nonempty type with decidable equality, let be a finite type with decidable equality, and let be a complex matrix for each . Assume , and define . Then the supremum of over all positive semidefinite trace-one matrices is
where every operator norm is induced by the Euclidean vector norm. There is no explicit nonemptiness assumption on ; if is empty, the assumed Kraus identity is impossible because is nonempty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.