Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Equivalent second-moment Peres–Horodecki tests

Open
QAlgorithms.Papers.Independent.Intakenext100.P92.completeSecondMomentCriterion

by Gohan · Oct 31, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let ρ\rhoρ be any normalized two-mode oscillator density with finite first and second moments, mean ddd, and real symmetric covariance VVV in interleaved coordinates, using ℏ=1\hbar=1ℏ=1 and vacuum I4/2I_4/2I4​/2. Write V=(ACCTB)V=\begin{pmatrix}A&C\\C^T&B\end{pmatrix}V=(ACT​CB​), J=(01−10)J=\begin{pmatrix}0&1\\-1&0\end{pmatrix}J=(0−1​10​), Ω=J⊕J\Omega=J\oplus JΩ=J⊕J, and Λ=diag⁡(1,1,1,−1)\Lambda=\operatorname{diag}(1,1,1,-1)Λ=diag(1,1,1,−1). Set QV(x)=xTVxQ_V(x)=x^TVxQV​(x)=xTVx and aj(x,y)=xqjypj−xpjyqja_j(x,y)=x_{q_j}y_{p_j}-x_{p_j}y_{q_j}aj​(x,y)=xqj​​ypj​​−xpj​​yqj​​. Define S(V)\mathcal S(V)S(V) to be the displayed scalar inequality below. The physical uncertainty condition V+iΩ/2⪰0V+i\Omega/2\succeq0V+iΩ/2⪰0 holds, and

ΛVΛ+iΩ/2⪰0⟺V+iΛΩΛ/2⪰0⟺∀x,y∈R4, QV(x)+QV(y)≥∣a1(x,y)∣+∣a2(x,y)∣⟺S(V):det⁡Adet⁡B+(1/4−∣det⁡C∣)2−tr⁡(AJCJBJCTJ)≥(det⁡A+det⁡B)/4.\begin{aligned} \Lambda V\Lambda+i\Omega/2\succeq0 &\Longleftrightarrow V+i\Lambda\Omega\Lambda/2\succeq0\\ &\Longleftrightarrow \forall x,y\in\mathbb R^4,\ Q_V(x)+Q_V(y)\ge|a_1(x,y)|+|a_2(x,y)|\\ &\Longleftrightarrow \mathcal S(V):\quad \det A\det B+(1/4-|\det C|)^2-\operatorname{tr}(AJCJBJC^TJ)\ge(\det A+\det B)/4. \end{aligned}ΛVΛ+iΩ/2⪰0​⟺V+iΛΩΛ/2⪰0⟺∀x,y∈R4, QV​(x)+QV​(y)≥∣a1​(x,y)∣+∣a2​(x,y)∣⟺S(V):detAdetB+(1/4−∣detC∣)2−tr(AJCJBJCTJ)≥(detA+detB)/4.​

If ρ\rhoρ is separable in trace norm, all these equivalent conditions hold. They describe the complete second-moment consequence of the partial-transpose test; Gaussianity is not assumed and non-Gaussian sufficiency for separability is not asserted.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P92
Formal statement
noncomputable section

namespace QAlgorithms.Papers.Independent.Intakenext100.P92

open MeasureTheory

open scoped BigOperators ENNReal ComplexOrder

open QAlgorithms.Papers.Independent.Dependency50.P33
  (IsDensity IsSeparable IsBarycenter)

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

open QAlgorithms.Papers.Independent.Advance50.P48
  (TwoKernel GaussianTwo IsDiscordCovariance characteristicTwo
   covarianceModeBlock totalPhotonEnergy)

open QAlgorithms.Papers.Independent.Frontier30.P04 (modePhase Covariance twoModeStandard)

open QAlgorithms.Papers.Independent.Claimed50.P30 (canonicalOmega)

open QAlgorithms.Papers.Independent.Gap48.P47 (localSymplecticMatrix)

open QAlgorithms.Papers.Independent.Renew46.P39 (AffineMultimodeGaussianUnitary)

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

attribute [local instance] Classical.propDecidable Classical.decEq

/-- PDF pp.2--4, (9)--(11),(19): all second-moment forms are equivalent on
actual physical densities, and every separable finite-moment state satisfies them.
No Gaussianity or non-Gaussian sufficiency for separability is asserted. -/
theorem completeSecondMomentCriterion (rho : TwoKernel) (d : (modePhase 2) → ℝ) (V : Covariance 2)
    (hmom : TwoModeMoments rho d V) :
    IsDiscordCovariance V ∧
    (IsDiscordCovariance (reflectedCovariance V) ↔ ReflectedUncertainty V) ∧
    (IsDiscordCovariance (reflectedCovariance V) ↔ SeparableVarianceBound V) ∧
    (IsDiscordCovariance (reflectedCovariance V) ↔ SimonCriterion V) ∧
    (IsSeparable rho →
      IsDiscordCovariance (reflectedCovariance V) ∧ ReflectedUncertainty V ∧
        SeparableVarianceBound V ∧ SimonCriterion V) := by sorry

end QAlgorithms.Papers.Independent.Intakenext100.P92

end
Source
Peres-Horodecki separability criterion for continuous variable systems, arXiv:quant-ph/9909044v1, PDF p. 4, Equations (9)–(11), (19): complete second-moment consequence of separability
Read-back

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

Let ρ\rhoρ be a complex kernel on N2\mathbb N^2N2, let d∈R4d\in\mathbb R^4d∈R4, and let VVV be a real 4×44\times44×4 matrix, using the coordinate order (0,0),(0,1),(1,0),(1,1)(0,0),(0,1),(1,0),(1,1)(0,0),(0,1),(1,0),(1,1). A density kernel XXX on a label set LLL means that Xij=∑r′ur(i)vr(j)‾X_{ij}=\sum'_r u_r(i)\overline{v_r(j)}Xij​=∑r′​ur​(i)vr​(j)​ for sequences in ℓ2(L;C)\ell^2(L;\mathbb C)ℓ2(L;C) satisfying ∑r∥ur∥∥vr∥<∞\sum_r\|u_r\|\|v_r\|<\infty∑r​∥ur​∥∥vr​∥<∞, all finite quadratic forms of XXX are real and nonnegative, and (Re⁡Xii)i(\operatorname{Re}X_{ii})_i(ReXii​)i​ is summable with sum 111. Define

Dz(m,n)=e−∣z∣2/2m! n!∑r=0min⁡(m,n)zm−r(−z‾)n−rr!(m−r)!(n−r)!,zk(x)=−xk,1+ixk,02,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 z_k(x)=\frac{-x_{k,1}+ix_{k,0}}{\sqrt2},Dz​(m,n)=e−∣z∣2/2m!n!​r=0∑min(m,n)​r!(m−r)!(n−r)!zm−r(−z)n−r​,zk​(x)=2​−xk,1​+ixk,0​​, χρ(x)=∑m′∑n′ρmnDz0(x)(n0,m0)Dz1(x)(n1,m1),QV(x)=xTVx.\chi_\rho(x)=\sum'_m\sum'_n\rho_{mn} D_{z_0(x)}(n_0,m_0)D_{z_1(x)}(n_1,m_1),\qquad Q_V(x)=x^\mathsf TVx.χρ​(x)=m∑′​n∑′​ρmn​Dz0​(x)​(n0​,m0​)Dz1​(x)​(n1​,m1​),QV​(x)=xTVx.

Primed sums are total sums, equal to zero for nonsummable summands. Assume that ρ\rhoρ is a density, VVV is symmetric, ∑m′max⁡{(m0+m1)Re⁡ρmm,0}<∞\sum'_m\max\{(m_0+m_1)\operatorname{Re}\rho_{mm},0\}<\infty∑m′​max{(m0​+m1​)Reρmm​,0}<∞, and, for every x∈R4x\in\mathbb R^4x∈R4, fx(t)=χρ(tx)f_x(t)=\chi_\rho(tx)fx​(t)=χρ​(tx) is differentiable at 000 with derivative i dTxi\,d^\mathsf TxidTx, while its total derivative function is differentiable at 000 with derivative −QV(x)−(dTx)2-Q_V(x)-(d^\mathsf Tx)^2−QV​(x)−(dTx)2; the total derivative function is assigned zero wherever a derivative does not exist. Let

J=(01−10),Ω=diag⁡(J,J),R=diag⁡(1,1,1,−1),J=\begin{pmatrix}0&1\\-1&0\end{pmatrix},\quad \Omega=\operatorname{diag}(J,J),\quad R=\operatorname{diag}(1,1,1,-1),J=(0−1​10​),Ω=diag(J,J),R=diag(1,1,1,−1),

write A=V00A=V_{00}A=V00​, B=V11B=V_{11}B=V11​, C=V01C=V_{01}C=V01​, and define I1=det⁡AI_1=\det AI1​=detA, I2=det⁡BI_2=\det BI2​=detB, I3=det⁡CI_3=\det CI3​=detC, I4=tr⁡(AJCJBJCTJ)I_4=\operatorname{tr}(AJCJBJC^\mathsf TJ)I4​=tr(AJCJBJCTJ). Then V+iΩ/2V+i\Omega/2V+iΩ/2 is positive semidefinite, and the following four conditions are equivalent:

RVR is symmetric and RVR+iΩ/2⪰0;V+iRΩR/2⪰0;∀x,y∈R4,∣x0,0y0,1−x0,1y0,0∣+∣x1,0y1,1−x1,1y1,0∣≤QV(x)+QV(y);I1+I24≤I1I2+(14−∣I3∣)2−I4.\begin{gathered} RVR\text{ is symmetric and }RVR+i\Omega/2\succeq0;\\ V+iR\Omega R/2\succeq0;\\ \forall x,y\in\mathbb R^4,\quad |x_{0,0}y_{0,1}-x_{0,1}y_{0,0}| +|x_{1,0}y_{1,1}-x_{1,1}y_{1,0}| \le Q_V(x)+Q_V(y);\\ \frac{I_1+I_2}{4}\le I_1I_2+\left(\frac14-|I_3|\right)^2-I_4. \end{gathered}RVR is symmetric and RVR+iΩ/2⪰0;V+iRΩR/2⪰0;∀x,y∈R4,∣x0,0​y0,1​−x0,1​y0,0​∣+∣x1,0​y1,1​−x1,1​y1,0​∣≤QV​(x)+QV​(y);4I1​+I2​​≤I1​I2​+(41​−∣I3​∣)2−I4​.​

Moreover, all four conditions hold if ρ\rhoρ is separable, meaning that for every ε>0\varepsilon>0ε>0 it admits a finite convex mixture Y=∑rwr(Ar⊗Br)Y=\sum_r w_r(A^r\otimes B^r)Y=∑r​wr​(Ar⊗Br) of density kernels on N\mathbb NN, with (Ar⊗Br)(i,k),(j,l)=AijrBklr(A^r\otimes B^r)_{(i,k),(j,l)}=A^r_{ij}B^r_{kl}(Ar⊗Br)(i,k),(j,l)​=Aijr​Bklr​, such that τ(ρ−Y)<ε\tau(\rho-Y)<\varepsilonτ(ρ−Y)<ε, where τ(X)\tau(X)τ(X) is the infimum of ∑r∥ur∥∥vr∥\sum_r\|u_r\|\|v_r\|∑r​∥ur​∥∥vr​∥ over the expansions specified above and is +∞+\infty+∞ if there are none.

Human review
  • Endorsed by Shuze Chen · Oct 31, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Oct 31, 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