Ultimate unassisted classical capacity of a unital qubit channel
OpenQAlgorithms.Papers.Independent.Support50.P13.unitalQubitUltimateCapacityLet be a unital completely positive trace-preserving linear map. Let be its operational classical capacity in nats per use: the supremum of asymptotic message rates achievable by finite-message codes whose uniform-message average error tends to zero, with no prior sender–receiver entanglement. Codewords may be arbitrary density matrices entangled across uses, and the receiver may use a collective POVM on all outputs. Let be the finite-ensemble Holevo supremum in nats, allowing mixed inputs and zero weights. Then
The second equality is an ordinary limit. Thus the single-use Holevo quantity gives the ultimate unassisted rate even when arbitrary block codes are allowed.
Formalization Note The accepted operational capacity is measured in bits and is multiplied by . The normalized sequence has an unused zero extension at .
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P13
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder
open Filter
namespace QAlgorithms.Papers.Independent.Support50.P13
open QAlgorithms.Papers.Independent.Gap48.P03
(productChannel maximumOutputPNorm holevoQuantity depolarizingNormFactor
phaseChannel qubitPauli)
open QAlgorithms.Papers.Independent.Next46.P42 (minimumOutputEntropy)
open QAlgorithms.Papers.Independent.Information100.P63 (schatten)
open QAlgorithms.Papers.Independent.Dependency50.P23 (ordinaryClassicalCapacity)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- King quant-ph/0103156v2, PDF p.4, Remark 2, (8)-(9).
Operational capacity is not defined by the single-use Holevo quantity.
Both its equality and ordinary convergence of the regularized Holevo sequence
are conclusions; no HSW theorem is assumed as an input hypothesis. -/
theorem unitalQubitUltimateCapacity
(Phi : Superop (Fin 2) (Fin 2)) (hPhi : IsChannel Phi)
(hPhiUnital : Phi 1 = 1) :
ultimateCapacityNats Phi = holevoQuantity Phi ∧
Tendsto (normalizedHolevoRate Phi) atTop (nhds (holevoQuantity Phi)) := by sorry
end QAlgorithms.Papers.Independent.Support50.P13
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every channel satisfying , where a channel has a finite Kraus representation with , define
The ensembles are finite, may have zero weights, and use density matrices of the appropriate input dimension; matrix functions use continuous functional calculus and is natural. Define by
Let be the supremum of real for which there are positive integers such that
where is the supremum of over density matrices and positive semidefinite measurement matrices summing to the identity. Then
The normalized rate is defined for every natural , including , where division by zero makes it ; this initial value does not restrict the asserted limit.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.