Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Unnumbered explicit failure for logarithmic negativity

Open
QAlgorithms.Papers.Independent.Support50.P14.logarithmicNegativity_counterexample

by Goku · Oct 23, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

On two complete oscillator modes, set ∣ϕ⟩=(15/4)∣00⟩+(1/4)∣11⟩|\phi\rangle=(\sqrt{15}/4)|00\rangle+(1/4)|11\rangle∣ϕ⟩=(15​/4)∣00⟩+(1/4)∣11⟩, and let ρ=∣ϕ⟩⟨ϕ∣\rho=|\phi\rangle\langle\phi|ρ=∣ϕ⟩⟨ϕ∣. This is a normalized density with zero first moments, diagonal covariance blocks (9/8)I(9/8)I(9/8)I, and cross block diag⁡(15/8,−15/8)\operatorname{diag}(\sqrt{15}/8,-\sqrt{15}/8)diag(15​/8,−15​/8). A Gaussian density ρG\rho_GρG​ with these same moments exists. Both partial transposes are trace class with finite trace norm at least one. For EN(σ)=log⁡2∥σTA∥1E_N(\sigma)=\log_2\|\sigma^{T_A}\|_1EN​(σ)=log2​∥σTA​∥1​,

EN(ρ)=log⁡2(1+15/8)<−log⁡2((9−15)/8)=EN(ρG).E_N(\rho)=\log_2(1+\sqrt{15}/8)<-\log_2((9-\sqrt{15})/8)=E_N(\rho_G).EN​(ρ)=log2​(1+15​/8)<−log2​((9−15​)/8)=EN​(ρG​).

This exact strict inequality is the counterexample witnessed by the source's rounded decimals. It shows that covariance-based Gaussian substitution can overestimate logarithmic negativity.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P14
Formal statement
noncomputable section

open Filter

open scoped BigOperators ENNReal Topology

attribute [local instance] Classical.propDecidable Classical.decEq

namespace QAlgorithms.Papers.Independent.Support50.P14

open QAlgorithms.RealRegisters (Hilbert)

open QAlgorithms.Papers.Independent.Dependency50.P33
  (State IsDensity IsTraceClass traceSize)

open QAlgorithms.Papers.Independent.Dependency50.P39 (displacementMatrix)

open QAlgorithms.Papers.Independent.Frontier30.P14
  (unitaryCoeff conjugateKernel boundedUnitaryConjugation)

open QAlgorithms.Papers.Independent.Frontier18.P07 (extendedEntropyNats)

open QAlgorithms.Papers.Independent.Claimed50.P47 (Occupation)

open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)

/-- Explicit failure for logarithmic negativity, PDF p.3, application (iv).
The printed approximate decimals witness the exact strict inequality below.
Partial-transpose nuclearity and finite trace norms are conclusions, as are the
moments of the constructed rank-one density and of its Gaussian counterpart. -/
theorem logarithmicNegativity_counterexample :
    IsDensity counterexampleState ∧
    CompleteMoments counterexampleState 0 negativityExampleCovariance ∧
    ∃ rhoG : State (Occupation (Fin 2)),
      GaussianAt rhoG.coefficients 0 negativityExampleCovariance ∧
      IsTraceClass (transposeFirst counterexampleState) ∧
      IsTraceClass (transposeFirst rhoG.coefficients) ∧
      1 ≤ traceSize (transposeFirst counterexampleState) ∧
      traceSize (transposeFirst counterexampleState) < ⊤ ∧
      1 ≤ traceSize (transposeFirst rhoG.coefficients) ∧
      traceSize (transposeFirst rhoG.coefficients) < ⊤ ∧
      logarithmicNegativity counterexampleState = Real.logb 2 (1 + Real.sqrt 15 / 8) ∧
      logarithmicNegativity rhoG.coefficients = -Real.logb 2 ((9 - Real.sqrt 15) / 8) ∧
      logarithmicNegativity counterexampleState < logarithmicNegativity rhoG.coefficients := by sorry

end QAlgorithms.Papers.Independent.Support50.P14

end
Source
Extremality of Gaussian quantum states, arXiv:quant-ph/0509154v1, PDF p. 3, Unnumbered explicit failure for logarithmic negativity
Read-back

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

Identify occupations of two modes with pairs (n0,n1)∈N2(n_0,n_1)\in\mathbb N^2(n0​,n1​)∈N2, and define a vector vvv and kernel KKK by

v00=154,v11=14,vn0n1=0 otherwise,Kuv=vuvv‾.v_{00}=\frac{\sqrt{15}}4,\qquad v_{11}=\frac14,\qquad v_{n_0n_1}=0\ \text{otherwise}, \qquad K_{uv}=v_u\overline{v_v}.v00​=415​​,v11​=41​,vn0​n1​​=0 otherwise,Kuv​=vu​vv​​.

Index quadratures by (j,a)∈{0,1}×{0,1}(j,a)\in\{0,1\}\times\{0,1\}(j,a)∈{0,1}×{0,1}, and define the real matrix Γ\GammaΓ by

Γ(j,a),(k,b)={9/8,j=k, a=b,15/8,j≠k, a=b=0,−15/8,j≠k, a=b=1,0,otherwise.\Gamma_{(j,a),(k,b)}= \begin{cases} 9/8,&j=k,\ a=b,\\ \sqrt{15}/8,&j\ne k,\ a=b=0,\\ -\sqrt{15}/8,&j\ne k,\ a=b=1,\\ 0,&\text{otherwise}. \end{cases}Γ(j,a),(k,b)​=⎩⎨⎧​9/8,15​/8,−15​/8,0,​j=k, a=b,j=k, a=b=0,j=k, a=b=1,otherwise.​

For any complex kernel LLL on a label set Λ\LambdaΛ, an admissible nuclear expansion means sequences ar,br∈ℓ2(Λ;C)a_r,b_r\in\ell^2(\Lambda;\mathbb C)ar​,br​∈ℓ2(Λ;C) satisfying ∑r∥ar∥2∥br∥2<∞\sum_r\|a_r\|_2\|b_r\|_2<\infty∑r​∥ar​∥2​∥br​∥2​<∞ and Luv=∑rar(u)br(v)‾L_{uv}=\sum_r a_r(u)\overline{b_r(v)}Luv​=∑r​ar​(u)br​(v)​ for every u,vu,vu,v. Write T(L)T(L)T(L) for the infimum of these norm-product sums in [0,+∞][0,+\infty][0,+∞], with infimum +∞+\infty+∞ if no admissible expansion exists. A density kernel means a kernel with such an expansion, positive semidefinite finite principal submatrices, and summable real diagonal of sum 111. For two-mode kernels define

L(u0,u1),(v0,v1)T1=L(v0,u1),(u0,v1),N(L)=log⁡2 ⁣(T(LT1)R),L^{T_1}_{(u_0,u_1),(v_0,v_1)} =L_{(v_0,u_1),(u_0,v_1)}, \qquad N(L)=\log_2\!\bigl(T(L^{T_1})_{\mathbb R}\bigr),L(u0​,u1​),(v0​,v1​)T1​​=L(v0​,u1​),(u0​,v1​)​,N(L)=log2​(T(LT1​)R​),

where the subscript denotes conversion from extended nonnegative reals to reals, which sends +∞+\infty+∞ to 000. To spell out the moment and Gaussian assertions, set

Dz(m,n)=e−∣z∣2/2m! n!∑r=0min⁡(m,n)zm−r(−z‾)n−rr!(m−r)!(n−r)!,Wξ(u,v)=∏j=01D(−ξj,1+iξj,0)/2(uj,vj),D_z(m,n)=e^{-|z|^2/2}\sqrt{m!\,n!} \sum_{r=0}^{\min(m,n)} \frac{z^{m-r}(-\overline z)^{n-r}}{r!(m-r)!(n-r)!}, \quad W_\xi(u,v)=\prod_{j=0}^1 D_{(-\xi_{j,1}+i\xi_{j,0})/\sqrt2}(u_j,v_j),Dz​(m,n)=e−∣z∣2/2m!n!​r=0∑min(m,n)​r!(m−r)!(n−r)!zm−r(−z)n−r​,Wξ​(u,v)=j=0∏1​D(−ξj,1​+iξj,0​)/2​​(uj​,vj​), χL(ξ)=∑u∑vLuvWξ(v,u),VΓ(ξ)=∑a,bξaΓabξb.\chi_L(\xi)=\sum_u\sum_v L_{uv}W_\xi(v,u), \qquad V_\Gamma(\xi)=\sum_{a,b}\xi_a\Gamma_{ab}\xi_b.χL​(ξ)=u∑​v∑​Luv​Wξ​(v,u),VΓ​(ξ)=a,b∑​ξa​Γab​ξb​.

The declaration asserts that KKK is a density kernel and has the following complete zero-mean moment conditions: ∑u[u0+u1]+[Re⁡Kuu]+<∞\sum_u[u_0+u_1]_+[\operatorname{Re}K_{uu}]_+<\infty∑u​[u0​+u1​]+​[ReKuu​]+​<∞, ΓT=Γ\Gamma^\mathsf T=\GammaΓT=Γ, and, for every real quadrature vector ξ\xiξ, each inner characteristic series and the outer series of inner sums are summable, t↦χK(tξ)t\mapsto\chi_K(t\xi)t↦χK​(tξ) has derivative 000 at 000, and its derivative function has derivative −VΓ(ξ)/2-V_\Gamma(\xi)/2−VΓ​(ξ)/2 at 000; here [x]+=max⁡(x,0)[x]_+=\max(x,0)[x]+​=max(x,0). It further asserts existence of a state ρG\rho_GρG​, with density coefficient kernel KGK_GKG​, satisfying all those same complete zero-mean moment conditions and

χKG(ξ)=exp⁡ ⁣(−VΓ(ξ)4)for every ξ.\chi_{K_G}(\xi)=\exp\!\left(-\frac{V_\Gamma(\xi)}4\right) \quad\text{for every }\xi.χKG​​(ξ)=exp(−4VΓ​(ξ)​)for every ξ.

For this same KGK_GKG​, both KT1K^{T_1}KT1​ and KGT1K_G^{T_1}KGT1​​ admit admissible nuclear expansions, and

1≤T(KT1)<+∞,1≤T(KGT1)<+∞,1\le T(K^{T_1})<+\infty,\qquad 1\le T(K_G^{T_1})<+\infty,1≤T(KT1​)<+∞,1≤T(KGT1​​)<+∞, N(K)=log⁡2 ⁣(1+158),N(KG)=−log⁡2 ⁣(9−158),N(K)<N(KG).N(K)=\log_2\!\left(1+\frac{\sqrt{15}}8\right),\qquad N(K_G)=-\log_2\!\left(\frac{9-\sqrt{15}}8\right),\qquad N(K)<N(K_G).N(K)=log2​(1+815​​),N(KG​)=−log2​(89−15​​),N(K)<N(KG​).
Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Goku · Oct 24, 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