Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Steerable weight and steering robustness are convex steering monotones

Open
QAlgorithms.Papers.Independent.Intakethird100.P36.weight_robustness_convexMonotones

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

prove2quantum

For a normalized finite-dimensional no-signaling assemblage ρ\rhoρ, define the steerable weight SW(ρ)S_W(\rho)SW​(ρ) as the minimum of all real ν≥0\nu\ge0ν≥0 such that ρ=νρ~+(1−ν)σ\rho=\nu\widetilde\rho+(1-\nu)\sigmaρ=νρ​+(1−ν)σ, where ρ~\widetilde\rhoρ​ is any normalized assemblage and σ\sigmaσ is normalized and LHS. Define the steering robustness SRob(ρ)S_{\mathrm{Rob}}(\rho)SRob​(ρ) as the minimum of all ν≥0\nu\ge0ν≥0 for which (ρ+νρ~)/(1+ν)(\rho+\nu\widetilde\rho)/(1+\nu)(ρ+νρ​)/(1+ν) is LHS for some normalized assemblage ρ~\widetilde\rhoρ​. Both minima are attained, and

SWandSRobare convex steering monotones.S_W\quad\text{and}\quad S_{\mathrm{Rob}}\quad\text{are convex steering monotones}.SW​andSRob​are convex steering monotones.

Thus each is nonnegative, vanishes on LHS, is convex for every mixing coefficient in [0,1][0,1][0,1], and does not increase on average under any complete Bob-to-Alice 1W-LOCC instrument. Arbitrary assemblage noise is allowed in the robustness definition. The result establishes the resource-theoretic behavior of these previously proposed measures.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P36
Formal statement
noncomputable section

open scoped BigOperators ENNReal ComplexConjugate ComplexOrder

namespace QAlgorithms.Papers.Independent.Intakethird100.P36

open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)

attribute [local instance] Classical.propDecidable

variable {d r s df rf sf m : ℕ}

/-- Theorem 3, PDF p.6; proof pp.11–12. Both optimizations are attained and
both quantities satisfy every clause of Definition 2. The raw weight candidates
are not artificially restricted to [0,1]. -/
theorem weight_robustness_convexMonotones :
    (∀ (d r s : ℕ) (rho : AssemblageBlocks d r s), IsNormalized rho →
      IsLeast {nu | WeightCandidate rho nu} (steerableWeight rho) ∧
      IsLeast {nu | RobustnessCandidate rho nu} (steeringRobustness rho)) ∧
    IsConvexSteeringMonotone (fun _ _ _ rho => steerableWeight rho) ∧
    IsConvexSteeringMonotone (fun _ _ _ rho => steeringRobustness rho) := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P36

end
Source
The resource theory of steering, arXiv:1409.5804v3, PDF p. 6, Theorem 3; Definitions 4–5
Read-back

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

For natural numbers d,r,sd,r,sd,r,s, write an assemblage as a family ρ=(ρa∣x)a<r,x<s\rho=(\rho_{a|x})_{a<r,x<s}ρ=(ρa∣x​)a<r,x<s​ of complex d×dd\times dd×d matrices, and put Tρ=s−1∑x<s∑a<rρa∣xT_\rho=s^{-1}\sum_{x<s}\sum_{a<r}\rho_{a|x}Tρ​=s−1∑x<s​∑a<r​ρa∣x​ and Mρ=Re⁡tr⁡TρM_\rho=\operatorname{Re}\operatorname{tr}T_\rhoMρ​=RetrTρ​, with inverse zero interpreted as zero. It is an assemblage when d,r,s>0d,r,s>0d,r,s>0, every block is positive semidefinite, ∑aρa∣x\sum_a\rho_{a|x}∑a​ρa∣x​ is independent of xxx, and 0≤Mρ≤10\le M_\rho\le10≤Mρ​≤1; it is normalized when additionally Mρ=1M_\rho=1Mρ​=1. A finite local hidden-state model means that it is an assemblage and there exist a natural number hhh, a probability vector (pℓ)ℓ<h(p_\ell)_{\ell<h}(pℓ​)ℓ<h​, density matrices ξℓ\xi_\ellξℓ​, and probability vectors (qℓ,x,a)a<r(q_{\ell,x,a})_{a<r}(qℓ,x,a​)a<r​ for every ℓ,x\ell,xℓ,x, such that ρa∣x=∑ℓ<hMρpℓqℓ,x,aξℓ\rho_{a|x}=\sum_{\ell<h}M_\rho p_\ell q_{\ell,x,a}\xi_\ellρa∣x​=∑ℓ<h​Mρ​pℓ​qℓ,x,a​ξℓ​; here a probability vector has nonnegative entries summing to one, and a density matrix is positive semidefinite with trace one. Define W(ρ)W(\rho)W(ρ) to be the real infimum of all ν≥0\nu\ge0ν≥0 for which there exist normalized assemblages τ,σ\tau,\sigmaτ,σ, with σ\sigmaσ admitting such a finite model, satisfying ρ=ντ+(1−ν)σ\rho=\nu\tau+(1-\nu)\sigmaρ=ντ+(1−ν)σ; this candidate condition does not separately impose ν≤1\nu\le1ν≤1. Define R(ρ)R(\rho)R(ρ) to be the real infimum of all ν≥0\nu\ge0ν≥0 for which some normalized assemblage τ\tauτ makes (1+ν)−1ρ+ν(1+ν)−1τ(1+\nu)^{-1}\rho+\nu(1+\nu)^{-1}\tau(1+ν)−1ρ+ν(1+ν)−1τ admit a finite local hidden-state model. The declaration asserts that, for every d,r,sd,r,sd,r,s and every normalized ρ\rhoρ, each of these two infima is a least element of its candidate set: it is itself a candidate and is at most every candidate. It also asserts the following properties separately for S=WS=WS=W and S=RS=RS=R: S(ρ)≥0S(\rho)\ge0S(ρ)≥0 on every normalized assemblage; S(ρ)=0S(\rho)=0S(ρ)=0 on every normalized assemblage admitting a finite local hidden-state model; S(tρ+(1−t)σ)≤tS(ρ)+(1−t)S(σ)S(t\rho+(1-t)\sigma)\le tS(\rho)+(1-t)S(\sigma)S(tρ+(1−t)σ)≤tS(ρ)+(1−t)S(σ) for normalized ρ,σ\rho,\sigmaρ,σ of the same dimensions and every 0≤t≤10\le t\le10≤t≤1; and the following average monotonicity holds for every finite protocol and every normalized input ρ\rhoρ. Such a protocol has positive input and output dimensions d,r,s,df,rf,sfd,r,s,d_f,r_f,s_fd,r,s,df​,rf​,sf​, a natural number mmm of branches, matrices Kw:Cd→CdfK_w:\mathbb C^d\to\mathbb C^{d_f}Kw​:Cd→Cdf​ with I−∑wKw†KwI-\sum_wK_w^\dagger K_wI−∑w​Kw†​Kw​ positive semidefinite, probability vectors iw,xf,xi_{w,x_f,x}iw,xf​,x​ over x<sx<sx<s, and probability vectors ow,af,a,x,xfo_{w,a_f,a,x,x_f}ow,af​,a,x,xf​​ over af<rfa_f<r_faf​<rf​. Its branch assemblage is Baf∣xfw=∑x,aiw,xf,xow,af,a,x,xfKwρa∣xKw†B^w_{a_f|x_f}=\sum_{x,a}i_{w,x_f,x}o_{w,a_f,a,x,x_f}K_w\rho_{a|x}K_w^\daggerBaf​∣xf​w​=∑x,a​iw,xf​,x​ow,af​,a,x,xf​​Kw​ρa∣x​Kw†​, its branch probability is pw=Re⁡tr⁡(KwTρKw†)p_w=\operatorname{Re}\operatorname{tr}(K_wT_\rho K_w^\dagger)pw​=Retr(Kw​Tρ​Kw†​), and normalization of any family BBB means multiplying every block by MB−1M_B^{-1}MB−1​. Whenever the protocol is complete, meaning ∑wKw†Kw=I\sum_wK_w^\dagger K_w=I∑w​Kw†​Kw​=I, the assertion is ∑w<mbw≤S(ρ)\sum_{w<m}b_w\le S(\rho)∑w<m​bw​≤S(ρ), where bw=pwS(Bw/MBw)b_w=p_wS(B^w/M_{B^w})bw​=pw​S(Bw/MBw​) if pw>0p_w>0pw​>0, and bw=0b_w=0bw​=0 otherwise. Quantification over natural dimensions includes zero, but the normalized-assemblage and protocol hypotheses exclude zero dimensions; branch counts are not separately required to be positive.

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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me