§6.2: Fano bound using the support dimension of R
ProvedQAlgorithms.Papers.Independent.Support50.P41.rankRefinedFanoprove2quantum
For a density matrix , CPTP map on dimension , and any normalized finite-reference purification , let . Then and, for ,
Here ; for the values are , . Thus only the occupied reference support contributes, even when the reference itself is larger.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P41
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P41
open QAlgorithms
open QAlgorithms.Entanglement (IsCompletelyPositive)
open QAlgorithms.Papers.Independent.Dependency50.P40 (IsPurification purificationFidelity)
open QAlgorithms.Papers.Independent.Dependency50.P45 (entropyExchange)
open QAlgorithms.Papers.Independent.Information100.P08 (canonicalPurification)
open QAlgorithms.Papers.Independent.Information100.P34 (choi dephasing)
open QAlgorithms.Papers.Independent.Dependency50.P38 (vectorizeInputFirst)
open QAlgorithms.Papers.Independent.Gap20.P06 (dilationChannel environmentOutput dilatedVector)
open QAlgorithms.Papers.Independent.Information100.P50 (complementaryMap)
open QAlgorithms.Papers.Independent.Renew46.P43 (IsCountablePOVM classicalKLTerm countableEntropy)
open scoped Matrix ComplexConjugate ComplexOrder ENNReal
attribute [local instance] Classical.propDecidable Classical.decEq
-- The accepted generic dilation functions fix classical equality on each factor.
-- Match that instance for Fin before forming their product unitary groups.
local instance (priority := 2000) (n : ℕ) : DecidableEq (Fin n) := Classical.decEq _
/-- PDF p.27: the occupied reference support replaces its ambient dimension in Fano. -/
theorem rankRefinedFano {d a : ℕ} [NeZero d]
(Phi : Superop (Fin d) (Fin d)) (hPhi : IsChannel Phi)
(rho : Matrix (Fin d) (Fin d) ℂ) (hrho : IsDensityMatrix rho)
(psi : EuclideanSpace ℂ (Fin a × Fin d)) (hpsi : IsPurification rho psi) :
let r := (traceRight (pureDensity psi)).rank
0 < r ∧ r ≤ d ∧
(r*d = 1 → purificationFidelity psi Phi = 1 ∧ entropyExchange Phi rho = 0) ∧
(1 < r*d → entropyExchange Phi rho ≤ binEntropy2 (purificationFidelity psi Phi) +
(1-purificationFidelity psi Phi)*Real.logb 2 (((r*d : ℕ) : ℝ)-1)) := by sorry
end QAlgorithms.Papers.Independent.Support50.P41
end
Source
Sending quantum entanglement through noisy channels, arXiv:quant-ph/9604023v1, PDF p. 27, §6.2: Fano bound using the support dimension of R
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let and , let admit a finite representation with , let have trace , and let satisfy and . Set , , and , where and uses continuous functional calculus with . Then ; if , then and ; and if , then
where , with zero logarithmic terms taken as zero. Although is quantified, it makes the unit-vector hypothesis impossible.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.