Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Fixed-fidelity large-dimension limits

Open
QAlgorithms.Papers.Independent.Intakethird100.P21.large_dimension_limits

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

prove2quantum

Fix any F∈[0,1]F\in[0,1]F∈[0,1]. For each dimension d≥2d\ge2d≥2, let ρd,F=FPd+(1−F)(I−Pd)/(d2−1)\rho_{d,F}=FP_d+(1-F)(I-P_d)/(d^2-1)ρd,F​=FPd​+(1−F)(I−Pd​)/(d2−1) be the isotropic density, with PdP_dPd​ the maximally entangled projector. Its tangle τ\tauτ is the convex roof of pure squared I-concurrence and its concurrence CCC is the roof of pure I-concurrence. Then

lim⁡d→∞τ(ρd,F)=2F,lim⁡d→∞C(ρd,F)=2 F.\lim_{d\to\infty}\tau(\rho_{d,F})=2F,\qquad \lim_{d\to\infty}C(\rho_{d,F})=\sqrt2\,F.d→∞lim​τ(ρd,F​)=2F,d→∞lim​C(ρd,F​)=2​F.

These are limits of scalar entanglement values in changing dimensions, with fidelity fixed before the limit. Both endpoint fidelities are included; no uniform convergence rate is asserted.

Formalization Note The sequence is indexed by dimensions d=n+2d=n+2d=n+2, removing the two nonphysical initial indices without altering the limit.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P21
Formal statement
noncomputable section

namespace QAlgorithms.Papers.Independent.Intakethird100.P21

open scoped Matrix ComplexConjugate

open Filter

open QAlgorithms

open QAlgorithms.Papers.Independent.Information100.P03
  (PureEnsemble convexRoof pureConcurrence concurrence SchmidtData schmidtVector)

attribute [local instance] Classical.propDecidable Classical.decEq

/-- PDF p.13: fixed-F dimension limits, including F=0 and F=1.
Using dimension n+2 removes the two nonphysical initial indices without
asserting a convergence rate or uniform convergence in F. -/
theorem large_dimension_limits (F : ℝ) (hF : F ∈ Set.Icc (0 : ℝ) 1) :
    Tendsto (fun n : ℕ => tangle (isotropicDensityAtFidelity (n+2) F)) atTop (nhds (2*F)) ∧
    Tendsto (fun n : ℕ => concurrence (isotropicDensityAtFidelity (n+2) F)) atTop (nhds (Real.sqrt 2 * F)) := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P21

end
Source
I-concurrence and tangle for isotropic states, arXiv:quant-ph/0208002v1, PDF p. 13, §3.4.3: fixed-fidelity large-d limits
Read-back

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

For every fixed real F∈[0,1]F\in[0,1]F∈[0,1], including F=0F=0F=0 and F=1F=1F=1, and every d≥2d\ge2d≥2, let Ωd=d−1/2∑i=0d−1∣i,i⟩\Omega_d=d^{-1/2}\sum_{i=0}^{d-1}|i,i\rangleΩd​=d−1/2∑i=0d−1​∣i,i⟩, Φd=∣Ωd⟩⟨Ωd∣\Phi_d=|\Omega_d\rangle\langle\Omega_d|Φd​=∣Ωd​⟩⟨Ωd​∣, and ρd,F=FΦd+(1−F)(I−Φd)/(d2−1)\rho_{d,F}=F\Phi_d+(1-F)(I-\Phi_d)/(d^2-1)ρd,F​=FΦd​+(1−F)(I−Φd​)/(d2−1). For a unit vector ψ∈Cd⊗Cd\psi\in\mathbb C^d\otimes\mathbb C^dψ∈Cd⊗Cd, put (Aψ)ij=∑bψ(i,b)ψ(j,b)‾(A_\psi)_{ij}=\sum_b\psi(i,b)\overline{\psi(j,b)}(Aψ​)ij​=∑b​ψ(i,b)ψ(j,b)​, τ(ψ)=2(1−Re⁡tr⁡(Aψ2))\tau(\psi)=2(1-\operatorname{Re}\operatorname{tr}(A_\psi^2))τ(ψ)=2(1−Retr(Aψ2​)), and c(ψ)=τ(ψ)c(\psi)=\sqrt{\tau(\psi)}c(ψ)=τ(ψ)​. Let T(σ)T(\sigma)T(σ) and C(σ)C(\sigma)C(σ) be the infima of the respective average costs over finite ensembles of unit vectors with nonnegative weights summing to 111 and average matrix exactly σ\sigmaσ, using (∣ψ⟩⟨ψ∣)uv=ψ(u)ψ(v)‾(|\psi\rangle\langle\psi|)_{uv}=\psi(u)\overline{\psi(v)}(∣ψ⟩⟨ψ∣)uv​=ψ(u)ψ(v)​; zero weights are permitted. As the natural number nnn tends to infinity,

T(ρn+2,F)⟶2F,C(ρn+2,F)⟶2 F.T(\rho_{n+2,F})\longrightarrow 2F, \qquad C(\rho_{n+2,F})\longrightarrow \sqrt2\,F.T(ρn+2,F​)⟶2F,C(ρn+2,F​)⟶2​F.

The sequence uses dimensions d=n+2d=n+2d=n+2, so it starts at d=2d=2d=2; the convergence is asserted for each fixed FFF.

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