Lemma 10: universal primal upper bound, corrected from its proof
OpenQAlgorithms.Papers.Independent.Intakethird100.P95.lemma10Let be a finite probability vector: every entry is nonnegative and the entries sum to one. Write . All logarithms have base two. A PPT operation is a completely positive, trace-preserving map such that is completely positive for arbitrary finite ancillary systems; transposes Bob in the fixed product basis. Assume in addition that all entries of are strictly positive, so is its Schmidt rank. For , let be the minimum of the Schmidt-coordinate primal SDP (20), defined independently of operational reachability. Its real variables for and for obey and , and the matrix is positive semidefinite. The objective is . Here , while the off-diagonal symmetric and antisymmetric projectors are . For a finite order , is the Rényi entropy, with the log support size, (using ), and otherwise. The separate infinity order is . The proof-supported universal upper bound is
This bound controls asymptotic and catalytic preparation costs.
Source correction. Printed equation (25) subtracts one in the numerator. The proof explicitly gives the bound displayed here; the printed stronger bound is false for the allowed scalar spectrum .
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P95
noncomputable section
open scoped BigOperators Matrix ComplexOrder
open Filter
namespace QAlgorithms.Papers.Independent.Intakethird100.P95
attribute [local instance] Classical.propDecidable Classical.decEq
-- Exact primitives from the pinned accepted library; no local aliases.
open QAlgorithms.Papers.Independent.Claimed50.P28 (maximallyEntangledDensity)
open QAlgorithms.Papers.Independent.Information100.P27 (IsProbability)
open QAlgorithms.Papers.Independent.Information100.P63 (logTwo)
open QAlgorithms.Papers.Independent.Information100.P19 (outer)
open QAlgorithms.Papers.Independent.Dependency50.P18 (bipartiteTensor)
open QAlgorithms.Papers.Independent.Support50.P11 (Loewner)
/-- PDF p.6, Lemma 10, CORRECTED FROM ITS PROOF. Printed (25) has
(2^{S_{1/2}} - 1)/(K-1); the proof's final sentence gives 2^{S_{1/2}}/(K-1).
The printed stronger bound fails for d=1, lam=(1), where T=1/(K+1)>0. -/
theorem lemma10 {d : ℕ} (K : ℕ) (hK : 2 ≤ K) (lam : Fin d → ℝ)
(hprob : IsProbability lam) (hpos : ∀ i, 0 < lam i) :
primalValue K lam ≤ Real.rpow 2 (schmidtRenyi (1 / 2) lam) / ((K : ℝ) - 1) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P95
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let , with , and let have strictly positive entries summing to one, excluding . Define , for , and for , and let transpose the second subsystem. Let be the real infimum of
over real coefficient families satisfying , , and . Then
where and the power of is a real power. The denominator is positive under the stated hypothesis; for , all sums over are empty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.