Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Two-mode Gaussian Peres–Horodecki separability criterion

Open
QAlgorithms.Papers.Independent.Intakenext100.P92.gaussianPeresHorodecki

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

prove2quantum

Let ρ\rhoρ be a positive trace-class density operator of trace one on the completed two-oscillator Hilbert space, with Alice owning one mode and Bob the other. Suppose ρ\rhoρ is Gaussian, with arbitrary mean d∈R4d\in\mathbb R^4d∈R4 and covariance V=(ACCTB)V=\begin{pmatrix}A&C\\C^T&B\end{pmatrix}V=(ACT​CB​) in the order (q1,p1,q2,p2)(q_1,p_1,q_2,p_2)(q1​,p1​,q2​,p2​), where [qj,pk]=iδjk[q_j,p_k]=i\delta_{jk}[qj​,pk​]=iδjk​ and the vacuum covariance is I4/2I_4/2I4​/2. Put 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). Then

ρ is separable⟺det⁡Adet⁡B+(14−∣det⁡C∣)2−tr⁡(AJCJBJCTJ)≥det⁡A+det⁡B4.\rho\text{ is separable}\quad\Longleftrightarrow\quad \det A\det B+\left(\frac14-|\det C|\right)^2-\operatorname{tr}(AJCJBJC^TJ)\ge\frac{\det A+\det B}{4}.ρ is separable⟺detAdetB+(41​−∣detC∣)2−tr(AJCJBJCTJ)≥4detA+detB​.

Equivalently, ρTB\rho^{T_B}ρTB​ is a positive trace-one density operator, or ΛVΛ+iΩ/2⪰0\Lambda V\Lambda+i\Omega/2\succeq0ΛVΛ+iΩ/2⪰0. Here separability means the trace-norm closed convex hull of product densities. Pure Gaussian states and det⁡C=0\det C=0detC=0 are included. This gives an invariant covariance test for separability on this one-mode versus one-mode cut.

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

/-- Theorem, PDF p.4, proof p.5: Simon (19) characterizes separability for
one oscillator versus one oscillator, including pure modes and det C=0. -/
theorem gaussianPeresHorodecki (rho : TwoKernel) (d : (modePhase 2) → ℝ) (V : Covariance 2)
    (hgauss : GaussianTwo rho d V) :
    (IsSeparable rho ↔ SimonCriterion V) ∧
    (IsSeparable rho ↔ IsDensity (bobTranspose rho)) ∧
    (IsSeparable rho ↔ IsDiscordCovariance (reflectedCovariance 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, Theorem, PDF p.4 (announced p.1): two-mode Gaussian Peres–Horodecki criterion
Read-back

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

Let ρ\rhoρ be a complex kernel indexed by N2×N2\mathbb N^2\times\mathbb N^2N2×N2, let d∈R4d\in\mathbb R^4d∈R4, and let VVV be a real 4×44\times44×4 matrix, with coordinates ordered as (0,0),(0,1),(1,0),(1,1)(0,0),(0,1),(1,0),(1,1)(0,0),(0,1),(1,0),(1,1). For any label set LLL, call a kernel XXX a density if it has an expansion Xij=∑r′ur(i)vr(j)‾X_{ij}=\sum'_r u_r(i)\overline{v_r(j)}Xij​=∑r′​ur​(i)vr​(j)​, where ur,vr∈ℓ2(L;C)u_r,v_r\in\ell^2(L;\mathbb C)ur​,vr​∈ℓ2(L;C) and ∑r∥ur∥∥vr∥<∞\sum_r\|u_r\|\|v_r\|<\infty∑r​∥ur​∥∥vr​∥<∞, every finite quadratic form ∑i,j∈Fzi‾Xijzj\sum_{i,j\in F}\overline{z_i}X_{ij}z_j∑i,j∈F​zi​​Xij​zj​ is real and nonnegative, and its real diagonal is summable with ∑i′Re⁡Xii=1\sum'_i\operatorname{Re}X_{ii}=1∑i′​ReXii​=1. Write τ(X)∈[0,∞]\tau(X)\in[0,\infty]τ(X)∈[0,∞] for the infimum of ∑r∥ur∥∥vr∥\sum_r\|u_r\|\|v_r\|∑r​∥ur​∥∥vr​∥ over such expansions, with infimum +∞+\infty+∞ when none exists. Call ρ\rhoρ separable if, for every ε>0\varepsilon>0ε>0, there is a finite mixture Y(i,k),(j,l)=∑r=1qwrAijrBklrY_{(i,k),(j,l)}=\sum_{r=1}^q w_r A^r_{ij}B^r_{kl}Y(i,k),(j,l)​=∑r=1q​wr​Aijr​Bklr​, where Ar,BrA^r,B^rAr,Br are densities on N\mathbb NN, wr≥0w_r\ge0wr​≥0, ∑rwr=1\sum_r w_r=1∑r​wr​=1, and τ(ρ−Y)<ε\tau(\rho-Y)<\varepsilonτ(ρ−Y)<ε; the weight condition excludes an empty mixture. Define

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

and

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)!},\qquad z_k(x)=\frac{-x_{k,1}+i x_{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∈N2′∑n∈N2′ρmnDz0(x)(n0,m0)Dz1(x)(n1,m1).\chi_\rho(x)=\sum'_{m\in\mathbb N^2}\sum'_{n\in\mathbb N^2} \rho_{mn}D_{z_0(x)}(n_0,m_0)D_{z_1(x)}(n_1,m_1).χρ​(x)=m∈N2∑′​n∈N2∑′​ρmn​Dz0​(x)​(n0​,m0​)Dz1​(x)​(n1​,m1​).

Here each primed sum is the total infinite sum, assigned zero if its summand is not summable. Assume that ρ\rhoρ is a density, VVV is symmetric, V+iΩ/2V+i\Omega/2V+iΩ/2 is positive semidefinite, and χρ(x)=exp⁡(−xTVx/2+i dTx)\chi_\rho(x)=\exp(-x^\mathsf TVx/2+i\,d^\mathsf Tx)χρ​(x)=exp(−xTVx/2+idTx) for every x∈R4x\in\mathbb R^4x∈R4. Set A=V00A=V_{00}A=V00​, B=V11B=V_{11}B=V11​, and C=V01C=V_{01}C=V01​, where these are the 2×22\times22×2 mode blocks, and put I1=det⁡AI_1=\det AI1​=detA, I2=det⁡BI_2=\det BI2​=detB, I3=det⁡CI_3=\det CI3​=detC, and I4=tr⁡(AJCJBJCTJ)I_4=\operatorname{tr}(AJCJBJC^\mathsf TJ)I4​=tr(AJCJBJCTJ). Then all three equivalences hold:

ρ is separable  ⟺  I1+I24≤I1I2+(14−∣I3∣)2−I4,ρ is separable  ⟺  [(m,n)↦ρ(m0,n1),(n0,m1)] is a density,ρ is separable  ⟺  RVR is symmetric and RVR+iΩ/2 is positive semidefinite.\begin{aligned} \rho\text{ is separable} &\iff \frac{I_1+I_2}{4}\le I_1I_2+\left(\frac14-|I_3|\right)^2-I_4,\\ \rho\text{ is separable} &\iff \bigl[(m,n)\mapsto\rho_{(m_0,n_1),(n_0,m_1)}\bigr]\text{ is a density},\\ \rho\text{ is separable} &\iff RVR\text{ is symmetric and }RVR+i\Omega/2\text{ is positive semidefinite}. \end{aligned}ρ is separableρ is separableρ is separable​⟺4I1​+I2​​≤I1​I2​+(41​−∣I3​∣)2−I4​,⟺[(m,n)↦ρ(m0​,n1​),(n0​,m1​)​] is a density,⟺RVR is symmetric and RVR+iΩ/2 is positive semidefinite.​
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