Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Positive gain at sufficiently large finite postselection thresholds

Open
QAlgorithms.Papers.Independent.Intakethird100.P02.postselection_positiveGain

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Fix any emitted intensity n>0n>0n>0 and transmissivity 0<η≤10<\eta\le10<η≤1 in the four-state protocol, with coherent quadrature variance v=1/4v=1/4v=1/4, basis-match probability 1/21/21/2 and ideal error correction. Eve measures individual reflected pulses after learning the basis. Let IoptR(n,η)I^R_{\mathrm{opt}}(n,\eta)IoptR​(n,η) denote her optimized collision/Rényi information, let iAB(x)i_{AB}(x)iAB​(x) be Bob's conditional Shannon information for received intensity ηn\eta nηn, and let GGG be the unconditioned per-emitted-pulse gain of Eq.(8). Then 0≤IoptR<10\le I^R_{\mathrm{opt}}<10≤IoptR​<1, and there is a finite t≥0t\ge0t≥0 such that

iAB(t)≥IoptR(n,η),G(x0,n,η)>0for every finite x0≥t.i_{AB}(t)\ge I^R_{\mathrm{opt}}(n,\eta),\qquad G(x_0,n,\eta)>0\quad\text{for every finite }x_0\ge t.iAB​(t)≥IoptR​(n,η),G(x0​,n,η)>0for every finite x0​≥t.

Moreover, every nonnegative ttt satisfying the displayed information inequality has this positive-gain property.

Thus at each fixed positive intensity the individual splitting attack imposes no loss limit when postselection is available. The result includes η=1\eta=1η=1 and does not include η=0\eta=0η=0 or infinite thresholds.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P02
Formal statement
noncomputable section

namespace QAlgorithms.Papers.Independent.Intakethird100.P02

open MeasureTheory ProbabilityTheory

open scoped ENNReal Topology

open QAlgorithms.Papers.Independent.Dependency50.P39
  (Fock FockOperator coherentKet coherentCoefficient)

open QAlgorithms.Papers.Independent.Frontier30.P21 (coherentDensity)

open QAlgorithms.Papers.Independent.Next46.P32 (complexNormal quadrature)

open QAlgorithms.Papers.Independent.Dependency50.P33 (IsDensity productCoeff)

/-- PDF pp.2–3, (9) and following paragraph: at every fixed positive emitted
intensity and nonzero transmissivity there is a finite threshold with positive
gain, and every nonnegative threshold satisfying (9) has a strictly positive
tail gain. This is restricted to individual splitting attacks. -/
theorem postselection_positiveGain (n eta : ℝ) (hn : 0 < n)
    (heta : 0 < eta) (hetaOne : eta ≤ 1) :
    (0 ≤ optimalLeakage n eta ∧ optimalLeakage n eta < 1) ∧
    (∃ t : ℝ, 0 ≤ t ∧
      optimalLeakage n eta ≤ homodyneInformation (1 / 4 : ℝ) (eta * n) t ∧
      ∀ x0 : ℝ, t ≤ x0 → 0 < splittingGain x0 n eta) ∧
    (∀ t : ℝ, 0 ≤ t →
      optimalLeakage n eta ≤ homodyneInformation (1 / 4 : ℝ) (eta * n) t →
      ∀ x0 : ℝ, t ≤ x0 → 0 < splittingGain x0 n eta) := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P02

end
Source
A practical limitation for continuous-variable quantum cryptography using coherent states, arXiv:quant-ph/0403115v1, PDF p. 2, Eq.(9) and PDF p.3 first paragraph
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

For every real n>0n>0n>0 and 0<η≤10<\eta\le10<η≤1, let f±f_\pmf±​ be the Gaussian densities with means ±ηn\pm\sqrt{\eta n}±ηn​ and variance 1/41/41/4, and set

b(x)=f+(x)+f−(x)2,p(x)=f+(x)f+(x)+f−(x),I(x)=1+p(x)log⁡2p(x)+(1−p(x))log⁡2(1−p(x)).b(x)=\frac{f_+(x)+f_-(x)}2,\quad p(x)=\frac{f_+(x)}{f_+(x)+f_-(x)},\quad I(x)=1+p(x)\log_2p(x)+(1-p(x))\log_2(1-p(x)).b(x)=2f+​(x)+f−​(x)​,p(x)=f+​(x)+f−​(x)f+​(x)​,I(x)=1+p(x)log2​p(x)+(1−p(x))log2​(1−p(x)).

Let LLL be the real supremum, over every measurable outcome space and oscillator measurement, of log⁡2∫(r2+(1−r)2) d(μ++μ−)\log_2\int(r^2+(1-r)^2)\,d(\mu_++\mu_-)log2​∫(r2+(1−r)2)d(μ+​+μ−​), where r=(dμ+/d(μ++μ−))Rr=(d\mu_+/d(\mu_++\mu_-))_{\mathbb R}r=(dμ+​/d(μ+​+μ−​))R​ and μ±\mu_\pmμ±​ are the laws of the coherent vectors at amplitudes ±(1−η)n\pm\sqrt{(1-\eta)n}±(1−η)n​. The oscillator space is ℓ2(N;C)\ell^2(\mathbb N;\mathbb C)ℓ2(N;C); the coherent vector at ccc is selected with coordinates e−∣c∣2/2cj/j!e^{-|c|^2/2}c^j/\sqrt{j!}e−∣c∣2/2cj/j!​, or is zero if no such vector exists. A measurement consists of bounded complex-linear effects on all outcome sets, zero empty-set effect, identity total effect, real nonnegative quadratic forms on measurable sets, weak countable additivity on disjoint measurable sets, and finite laws satisfying μu(A)=max⁡(Re⁡⟨u,E(A)u⟩,0)\mu_u(A)=\max(\operatorname{Re}\langle u,E(A)u\rangle,0)μu​(A)=max(Re⟨u,E(A)u⟩,0) on measurable sets; extended-real conversion sends infinity to zero. Define S(x0)=12∫∣x∣>x0b(x)(I(x)−L) dxS(x_0)=\frac12\int_{|x|>x_0}b(x)(I(x)-L)\,dxS(x0​)=21​∫∣x∣>x0​​b(x)(I(x)−L)dx. Then 0≤L<10\le L<10≤L<1; there exists a real t≥0t\ge0t≥0 such that L≤I(t)L\le I(t)L≤I(t) and S(x0)>0S(x_0)>0S(x0​)>0 for every real x0≥tx_0\ge tx0​≥t; and, moreover, every real t≥0t\ge0t≥0 satisfying L≤I(t)L\le I(t)L≤I(t) has this same property for every x0≥tx_0\ge tx0​≥t. Equality L=I(t)L=I(t)L=I(t), the choice x0=tx_0=tx0​=t, and η=1\eta=1η=1 are all included.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Nov 1, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me