Corollary 4: both equality characterizations of the capacity bound
OpenQAlgorithms.Papers.Independent.Gap48.P45.holevoCapacity_equalityCharacterizationsAll physical Hilbert spaces are nonzero complex separable Hilbert spaces, with finite dimensions included. States are positive trace-class operators of trace one, channels are completely positive and trace preserving on the entire trace class, and logarithms are natural. Inner products are conjugate-linear in the first argument. Write for the closed span of all output supports, , , and ; dimensions retain infinity. For vectors with and when , define on . Here has dimension , including countable infinity. For unit vectors , write . For a channel between positive finite-dimensional spaces:
These properties are: one recovery for all pure states within individual blocks; one recovery for all block-diagonal states; the complementary form with states of rank at most ; and isometrical equivalence to with . If , there is also the characterization
All output vectors and states, the resolution, and the common recovery maps are existential conclusions.
This result characterizes both general and equal-space equality cases of the dimension bound.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P45
noncomputable section
open Filter MeasureTheory
open scoped BigOperators ENNReal Topology
attribute [local instance] Classical.propDecidable Classical.decEq
attribute [local instance] IsStarNormal.instContinuousFunctionalCalculus
namespace QAlgorithms.Papers.Independent.Gap48.P45
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33
(State IsTraceClass IsTraceClassChannel traceSize traceClosure rankOne productCoeff tensorApply)
open QAlgorithms.Papers.Independent.Frontier18.P01 (Channel Complementary traceFirst traceSecond)
open QAlgorithms.Papers.Independent.Frontier18.P07
(GeneralizedEnsemble averageCoefficients extendedEntropyNats extendedRelativeEntropyNats ensembleHolevo pureStates finiteEnsembleCapacity)
open QAlgorithms.Papers.Independent.Frontier18.P18
(operatorCoeff boundedOperator conjugateCoeff ReversibleOn IsometricallyEquivalent
IsParsevalFrame IsKrausRepresentation)
open QAlgorithms.Papers.Independent.Claimed50.P16 (tensorRankLE)
open QAlgorithms.Papers.Independent.Next46.P31 (positiveSquareRoot)
open QAlgorithms.Papers.Independent.Next46.P42 (minimumOutputEntropy)
/-- Corollary 4, PDF p.21, BOTH A and B. A expands all four explicit channel
forms; B specializes to the same input and output Hilbert space. -/
theorem holevoCapacity_equalityCharacterizations
{I : Type} [Fintype I] [Nonempty I] :
(∀ (J E : Type) [Fintype J] [Nonempty J] [Countable E] [Nonempty E]
(Phi : Channel I J) (Psi : Channel I E), Complementary Phi Psi →
((finiteEnsembleCapacity Phi.val Set.univ) = ENNReal.ofReal (Real.log (Fintype.card I : ℝ)) ↔
∃ (K : Type) (_ : Countable K) (P : K → (Hilbert I →L[ℂ] Hilbert I)),
OrthogonalResolution P ∧ ResolutionClassification Phi.val Psi.val P)) ∧
(∀ Phi : Channel I I,
(finiteEnsembleCapacity Phi.val Set.univ) = ENNReal.ofReal (Real.log (Fintype.card I : ℝ)) ↔
∃ (K : Type) (_ : Countable K) (P : K → (Hilbert I →L[ℂ] Hilbert I)),
OrthogonalResolution P ∧ HasGramNormalForm Phi.val P False) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite, nonempty type and write . A trace-class coefficient matrix admits with ; denote the infimum of these sums by , with empty infimum . States additionally have real, nonnegative finite-coordinate quadratic forms and summable real diagonal of sum ; a pure state has coefficients with . States carry the topology generated by -balls. Channels preserve trace class, are additive and complex homogeneous there, and preserve states under blockwise amplification by all finite-dimensional identities. For each relevant index type, define as the supremum over finite coordinate compressions of
where and , and define to be the supremum of over Borel probability measures with finite topological support and an integrable coordinatewise barycenter that is a state. To describe the characterizations, let be a chosen bounded operator with coordinate matrix , or if none exists, and . An orthogonal resolution consists of nonzero self-adjoint idempotents with for and in norm for every . Write when and every are trace-class coefficient matrices, , all finite sums of the , and their differences from admit operator-norm convergent nuclear expansions with summable norm products, and the real infimum of the norm-product sums for these differences tends to zero. Put
For a channel , let be the closed span of all , with projection , and set
where replaces every infinite algebraic dimension by . The first assertion is that, for every finite nonempty , countable nonempty , and channels obtained as the two partial traces of one isometric dilation , one has if and only if there exist a countable type and an orthogonal resolution with all the following properties: a channel recovers on ; a channel, possibly different, recovers it on ; there are states on , with , satisfying
for every trace-class ; and, writing , there are a countable nonempty type and vectors such that , different vectors within each row are orthogonal, and
is a channel isometrically equivalent to , meaning that some bounded satisfies , , and on all trace-class . The common dilation condition above means explicitly that and are the two partial traces of the matrix with entries , for every state . The second assertion is that, for every channel , if and only if there exist a countable type , an orthogonal resolution , a countable nonempty type , unit vectors , and a surjective complex linear isometry such that
is a channel and for every trace-class . This second characterization places no nonvanishing requirement on the overlaps .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.