Fixed-center subadditivity for interior Hadamard channels
OpenQAlgorithms.Papers.Independent.Support50.P19.interiorHadamard_radiusLet be a channel on nonzero finite complex spaces that has an entanglement-breaking complementary channel in the relative interior of the EB channels, relative to the affine space of trace-preserving Hermiticity-preserving maps. For every output density center there exists , depending only on the channel and center, such that for every and every integer ,
The two channels in the complementary description use the same Stinespring isometry. Singular compatible centers are interpreted on essential output support; incompatible centers give infinite radii. This is the qualified local-order intermediate result, distinct from the unrestricted final strong converse.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P19
noncomputable section
open scoped Matrix ComplexOrder ComplexConjugate ENNReal
open Filter Topology
namespace QAlgorithms.Papers.Independent.Support50.P19
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Dependency50.P35
(tr Dominates spectralPower elog elogNN rawTrace cq)
open QAlgorithms.Papers.Independent.Dependency50.P09 (sandwichedD petzD relativeD)
open QAlgorithms.Papers.Independent.Information100.P56 (sandwichedTrace)
open QAlgorithms.Papers.Independent.Information100.P27 (average)
open QAlgorithms.Papers.Independent.Information100.P67
(IsIsometry receiverChannel complementaryChannel)
open QAlgorithms.Papers.Independent.Claimed50.P48 (FiniteKrausCP)
open QAlgorithms.Papers.Independent.Dependency50.P23
(UACode uaCodeSuccess ordinaryClassicalCapacity IsEB IsHadamard)
open QAlgorithms.Papers.Independent.Information100.P08 (Ensemble)
open QAlgorithms.Papers.Independent.Information100.P71 (channelPower)
open QAlgorithms.Papers.Independent.Information100.P62 (tensorChannel)
open QAlgorithms.Papers.Independent.Information100.P63 (tensorPower)
open QAlgorithms.Papers.Independent.Claimed50.P26
(CovariantIrreducible minOutput UnassistedExponentialConverse)
variable {I J K L : Type} [Fintype I] [Fintype J] [Fintype K] [Fintype L]
variable [DecidableEq I] [DecidableEq J] [DecidableEq K] [DecidableEq L]
/-- PDF pp.25–26: fixed-center subadditivity near one for an interior-EB complement.
The neighborhood depends on the channel and center, and precedes every blocklength.
Singular compatible centers are interpreted on essential output support as on p.25. -/
theorem interiorHadamard_radius [Nonempty I] [Nonempty J] (N : Superop I J) (hN : IsChannel N)
(hint : InteriorHadamard N) (sigma : {X : Matrix J J ℂ // IsDensityMatrix X}) :
∃ eta : ℝ, 0 < eta ∧ ∀ a : ℝ, 1 < a → a < 1 + eta →
∀ n : ℕ, 0 < n →
((1 / (n : ℝ) : ℝ) : EReal) *
fixedRadius true a (channelPower N n) (tensorPower n sigma.1) ≤
fixedRadius true a N sigma.1 := by sorry
end QAlgorithms.Papers.Independent.Support50.P19
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite nonempty index types with decidable equality, and let admit a finite Kraus representation with . Suppose there are a positive integer and a matrix satisfying and for every matrix . Write , and assume that is a channel, that applying to the second factor of every joint density matrix with any positive finite reference dimension gives a finite nonnegative sum of products of density matrices, and that there is with the following property: every complex-linear map from matrices on to matrices on which preserves trace, maps Hermitian matrices to Hermitian matrices, and satisfies for every , is completely positive and has that same product-decomposition property. Complete positivity here means preservation of positive semidefiniteness after adjoining an identity map on every finite reference dimension, including dimension ; a channel means a map with a finite Kraus representation whose Kraus products sum to the identity. For every output density matrix , there exists such that, for every and every positive integer ,
Both suprema and the inequality are extended-real. A density matrix is positive semidefinite with trace , tensor powers act factorwise, and . For , if ; otherwise it is , with spectral powers sending zero eigenvalues to and extended logarithm equal to at zero. The matrix need not have full support, so the displayed suprema may be infinite.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.