Remark 2: exact Renyi-gap communication bound
OpenQAlgorithms.Papers.Independent.Intakenext100.P61.exact_renyi_gap_lowerLet be normalized bipartite pure vectors and . For a density matrix , let be its base-two Rényi entropy, using support counting at zero, von Neumann entropy at one, and minus the logarithm of the largest eigenvalue at infinity. Set . Every exact deterministic quantum transformation protocol of cost obeys
Alice's reductions are denoted by the subscript . The orders are fixed before comparing the two endpoint spectra.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P61
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P61
open scoped Matrix ComplexConjugate
open QAlgorithms.Papers.Independent.Information100.P63 (logTwo)
open QAlgorithms.Papers.Independent.Dependency50.P35 (supportRank)
open QAlgorithms.Papers.Independent.Bridge50.P40 (entropyInfinity)
open QAlgorithms.Papers.Independent.Information100.P53 (fidelity)
attribute [local instance] Classical.propDecidable
section Operational
variable {A B C D : Type} [Fintype A] [DecidableEq A] [Fintype B] [DecidableEq B]
[Fintype C] [DecidableEq C] [Fintype D] [DecidableEq D]
/-- PDF p.3, Remark 2: exact Renyi-gap bound, including orders zero, one, infinity. -/
theorem exact_renyi_gap_lower (phi : EuclideanSpace ℂ (A × B))
(psi : EuclideanSpace ℂ (C × D)) (hphi : ‖phi‖ = 1) (hpsi : ‖psi‖ = 1)
(alpha beta : RenyiOrder) (horder : alpha < beta) (cost : ℝ)
(hprotocol : Quantum (pureDensity phi) (pureDensity psi) cost) :
cost ≥ (renyiGap (aliceDensity psi) alpha beta -
renyiGap (aliceDensity phi) alpha beta) / 2 := by sorry
end Operational
end QAlgorithms.Papers.Independent.Intakenext100.P61
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For finite register types , unit vectors on and on , orders with , and a real number , suppose a quantum execution takes exactly to at cost exactly . This execution relation is generated by identity and trace-preserving local Kraus maps at zero cost, transfers of positive integer dimensional tensor factors in either direction at cost , and finite composition adding costs, after relabeling finite registers by consecutive integers. Write and . If are the positive eigenvalues of , counted with multiplicity, define
Then
The allowed orders include zero, one, and infinity subject to the strict ordering.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.