Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Deterministic entanglement depends only on support

Open
QAlgorithms.Papers.Independent.Intakethird100.P83.deterministicSupportInvariance

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

prove2quantum

Let ρ,σ\rho,\sigmaρ,σ be normalized states on the same arbitrary finite nonzero bipartite spaces with supp⁡ρ=supp⁡σ\operatorname{supp}\rho=\operatorname{supp}\sigmasuppρ=suppσ. Let E1E_1E1​ be the one-copy exact positive-real-target PPT rate, and let EΓ,0(ρ)=sup⁡n≥1E1(ρ⊗n)/nE_{\Gamma,0}(\rho)=\sup_{n\ge1}E_1(\rho^{\otimes n})/nEΓ,0​(ρ)=supn≥1​E1​(ρ⊗n)/n. Then

E1(ρ)=E1(σ),EΓ,0(ρ)=EΓ,0(σ).E_1(\rho)=E_1(\sigma),\qquad E_{\Gamma,0}(\rho)=E_{\Gamma,0}(\sigma).E1​(ρ)=E1​(σ),EΓ,0​(ρ)=EΓ,0​(σ).

Equal supports persist under tensor powers. The invariance applies to these exact deterministic quantities; no full-support assumption is imposed.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P83
Formal statement
noncomputable section

open scoped Matrix ComplexConjugate ComplexOrder

open Filter

namespace QAlgorithms.Papers.Independent.Intakethird100.P83

open QAlgorithms.Papers.Independent.Support50.P11 (Loewner)

open QAlgorithms.Papers.Independent.Dependency50.P32 (partialTranspose)

open QAlgorithms.Papers.Independent.Information100.P34 (supportProjector)

variable {A B C D : Type*}

variable [Fintype A] [Fintype B] [Fintype C] [Fintype D]

variable [DecidableEq A] [DecidableEq B] [DecidableEq C] [DecidableEq D]

/-- Support dependence announced on PDF p.4 and established by (15) on p.5.
Both one-copy and regularized deterministic values are invariant; no full-rank
assumption and no invariance of E_Gamma or E_W is asserted. -/
theorem deterministicSupportInvariance [Nonempty A] [Nonempty B]
    (rho sigma : Matrix (A × B) (A × B) ℂ)
    (hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
    (hsupport : supportSpace rho = supportSpace sigma) :
    oneCopyExact rho = oneCopyExact sigma ∧ exactRegularized rho = exactRegularized sigma := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P83

end
Source
Improved Semidefinite Programming Upper Bound on Distillable Entanglement, arXiv:1601.07940v4, PDF p. 4, Unnumbered main result: deterministic entanglement depends only on support
Read-back

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

For any finite nonempty types A,BA,BA,B, each with decidable equality, let ρ,σ\rho,\sigmaρ,σ be complex matrices indexed by A×BA\times BA×B, both positive semidefinite with trace 111, and suppose their ranges as linear maps on complex coordinate functions are equal. For any bipartite matrix XXX, put X(a,b),(a′,b′)Γ=X(a,b′),(a′,b)X^\Gamma_{(a,b),(a',b')}=X_{(a,b'),(a',b)}X(a,b),(a′,b′)Γ​=X(a,b′),(a′,b)​, and define FX(k)F_X(k)FX​(k) as the real supremum of Re⁡tr⁡(XQ)\operatorname{Re}\operatorname{tr}(XQ)Retr(XQ) over QQQ with k>0k>0k>0, 0⪯Q⪯I0\preceq Q\preceq I0⪯Q⪯I, and −k−1I⪯QΓ⪯k−1I-k^{-1}I\preceq Q^\Gamma\preceq k^{-1}I−k−1I⪯QΓ⪯k−1I, where ⪯\preceq⪯ denotes positive semidefinite difference. Set D(X)=sup⁡{log⁡2k:k∈R, k>0, FX(k)=1}D(X)=\sup\{\log_2 k:k\in\mathbb R,\ k>0,\ F_X(k)=1\}D(X)=sup{log2​k:k∈R, k>0, FX​(k)=1}, and set

Dreg(X)=sup⁡m≥1D(X⊗m)m,(X⊗m)(a,b),(a′,b′)=∏i=0m−1X(ai,bi),(ai′,bi′).D_{\mathrm{reg}}(X)=\sup_{m\ge1}\frac{D(X^{\otimes m})}{m}, \qquad (X^{\otimes m})_{(a,b),(a',b')}=\prod_{i=0}^{m-1}X_{(a_i,b_i),(a'_i,b'_i)}.Dreg​(X)=m≥1sup​mD(X⊗m)​,(X⊗m)(a,b),(a′,b′)​=i=0∏m−1​X(ai​,bi​),(ai′​,bi′​)​.

These are real-valued suprema, and the regularization uses only positive tensor powers. Then D(ρ)=D(σ)D(\rho)=D(\sigma)D(ρ)=D(σ) and Dreg(ρ)=Dreg(σ)D_{\mathrm{reg}}(\rho)=D_{\mathrm{reg}}(\sigma)Dreg​(ρ)=Dreg​(σ).

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