A positive threshold realizing any prescribed radius
ProvedQAlgorithms.Papers.Independent.Support50.P23.positiveThresholdExistsLet and be normalized finite-dimensional states with , and fix . There exists a finite real such that
This includes both endpoints. It provides a threshold at the specified smoothing radius, as required by the proof of Theorem 7.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P23
noncomputable section
open Filter
open scoped ENNReal ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Support50.P23
attribute [local instance] Classical.propDecidable
-- Exact accepted bodies. Other similarly named catalogue entries use different
-- smoothing, conditioning order, logarithm base, or channel-level objects.
open QAlgorithms.Papers.Independent.Gap20.P03 (fixedMin)
open QAlgorithms.Papers.Independent.Dependency50.P36 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P67 (IsSubnormalized)
open QAlgorithms.Papers.Independent.Information100.P69 (matrixPower)
variable {A B C D I : Type*}
variable [Fintype A] [Fintype B] [Fintype C] [Fintype D] [Fintype I]
variable [DecidableEq A] [DecidableEq B] [DecidableEq C] [DecidableEq D] [DecidableEq I]
/-- Remark 16, PDF p.9: a finite POSITIVE threshold realizes the specified radius,
including epsilon=0 and epsilon=1, with the Lemma 15 inequality at that radius. -/
theorem positiveThresholdExists [Nonempty A] [Nonempty B]
(rho : Matrix (A × B) (A × B) ℂ) (sigma : Matrix B B ℂ)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(hsupport : supportedBy (traceLeft rho) sigma)
(epsilon : ℝ) (hepsilon0 : 0 ≤ epsilon) (hepsilon1 : epsilon ≤ 1) :
∃ lambda : ℝ, 0 < lambda ∧ thresholdRadius rho sigma lambda = epsilon ∧
((-Real.logb 2 lambda : ℝ) : EReal) ≤ sineSmoothFixedMin rho sigma epsilon := by sorry
end QAlgorithms.Papers.Independent.Support50.P23
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For nonempty finite types with decidable equality, let on and on be positive semidefinite matrices of trace , and assume , where . For every real with , including both endpoints, there exists a real such that, with ,
Here applies by functional calculus, , and the suprema and inequality take values in the extended reals. Zero is an allowed smoothing matrix , and the assertion requires existence, not uniqueness, of .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.