Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Equation (9): two-dimensional LOG feasibility criterion

Open
QAlgorithms.Papers.Independent.Gap48.P47.criterionNine

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

prove2quantum

Let ρ,ρ′\rho,\rho'ρ,ρ′ be normalized two-mode Gaussian oscillator states with finite second moments and arbitrary means. Use ℏ=1\hbar=1ℏ=1, vacuum covariance III, and associated normal vectors ξ,ξ′\xi,\xi'ξ,ξ′ with ξ4,ξ4′>0\xi_4,\xi'_4>0ξ4​,ξ4′​>0. Define

g(a,b,c,d)=(a2−1)+(b2−1)c2d2+2cd−ab(c2+d2),g(a,b,c,d)=(a^2-1)+(b^2-1)c^2d^2+2cd-ab(c^2+d^2),g(a,b,c,d)=(a2−1)+(b2−1)c2d2+2cd−ab(c2+d2), f1(x,y)=g(ξ1′,ξ1,x/ξ3,y/ξ4),f2(x,y)=g(ξ2′,ξ2,ξ3′/x,ξ4′/y),f_1(x,y)=g(\xi'_1,\xi_1,x/\xi_3,y/\xi_4),\quad f_2(x,y)=g(\xi'_2,\xi_2,\xi'_3/x,\xi'_4/y),f1​(x,y)=g(ξ1′​,ξ1​,x/ξ3​,y/ξ4​),f2​(x,y)=g(ξ2′​,ξ2​,ξ3′​/x,ξ4′​/y),

and w1=∣ξ3ξ4∣ξ1′/ξ1w_1=|\xi_3\xi_4|\xi'_1/\xi_1w1​=∣ξ3​ξ4​∣ξ1′​/ξ1​, w2=∣ξ3′ξ4′∣ξ2/ξ2′w_2=|\xi'_3\xi'_4|\xi_2/\xi'_2w2​=∣ξ3′​ξ4′​∣ξ2​/ξ2′​. Then

ρ⟶ρ′ under LOG⟺∃x>0, y∈R:w2≤∣xy∣≤w1,f1(x,y)≥0,f2(x,y)≥0.\rho\longrightarrow\rho'\text{ under LOG} \quad\Longleftrightarrow\quad \exists x>0,\ y\in\mathbb R:\quad w_2\le|xy|\le w_1,\quad f_1(x,y)\ge0,\quad f_2(x,y)\ge0.ρ⟶ρ′ under LOG⟺∃x>0, y∈R:w2​≤∣xy∣≤w1​,f1​(x,y)≥0,f2​(x,y)≥0.

LOG consists of independent finite-ancilla local Gaussian dilations and partial traces on the actual density operators. No restriction x≥∣y∣x\ge|y|x≥∣y∣ is imposed. The positive lower product bound excludes zero divisors.

This is the alternative feasibility criterion before reducing the search to simultaneous zero sets.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P47
Formal statement
noncomputable section

open scoped BigOperators ComplexOrder

namespace QAlgorithms.Papers.Independent.Gap48.P47

open QAlgorithms.Papers.Independent.Dependency50.P33
  (State IsTraceClass IsTraceClassChannel)

open QAlgorithms.Papers.Independent.Claimed50.P19
  (Cov FockIndex DensityKernel GaussianWithCovariance CharacteristicSummable
   multimodeWeylTrace covarianceCharacteristicValue modeCovarianceBlock
   standardFormCovariance)

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

open QAlgorithms.Papers.Independent.Frontier30.P08 (interleavedSymplecticForm)

open QAlgorithms.Papers.Independent.Dependency50.P10 (complexify)

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

attribute [local instance] Classical.propDecidable Classical.decEq

/-- PDF p.3, (9): the alternative two-dimensional inequality criterion.
No ordering constraint x>=|y| is inserted. -/
theorem criterionNine (rho target : TwoModeGaussianDensity)
    (hsource : 0 < (associatedVector rho.covariance).four)
    (htarget : 0 < (associatedVector target.covariance).four) :
    LOGReachable rho target ↔
      ∃ x y : ℝ, 0 < x ∧
        w2 rho.covariance target.covariance ≤ |x * y| ∧
        |x * y| ≤ w1 rho.covariance target.covariance ∧
        0 ≤ f1 rho.covariance target.covariance x y ∧
        0 ≤ f2 rho.covariance target.covariance x y := by sorry

end QAlgorithms.Papers.Independent.Gap48.P47

end
Source
Conditions for the local manipulation of Gaussian states, arXiv:quant-ph/0109126v2, PDF p. 3, Eq. (9)
Read-back

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

Let ρ,τ\rho,\tauρ,τ be any two two-mode Gaussian density objects with respective covariances Γ,T\Gamma,TΓ,T. For any covariance VVV, write VijV_{ij}Vij​ for its 2×22\times22×2 mode block and define

AV=det⁡V00,BV=det⁡V11,PV=det⁡V01,QV=PV2−det⁡V+AVBVAVBV,CV=QV+QV2−4PV22,A_V=\det V_{00},\quad B_V=\det V_{11},\quad P_V=\det V_{01},\quad Q_V=\frac{P_V^2-\det V+A_VB_V}{\sqrt{A_VB_V}},\quad C_V=\sqrt{\frac{Q_V+\sqrt{Q_V^2-4P_V^2}}2},AV​=detV00​,BV​=detV11​,PV​=detV01​,QV​=AV​BV​​PV2​−detV+AV​BV​​,CV​=2QV​+QV2​−4PV2​​​​, s(V)=(AV,BV,CV,{0,CV=0,PV/CV,CV≠0.).s(V)=\left(\sqrt{A_V},\sqrt{B_V},C_V, \begin{cases}0,&C_V=0,\\P_V/C_V,&C_V\ne0.\end{cases}\right).s(V)=(AV​​,BV​​,CV​,{0,PV​/CV​,​CV​=0,CV​=0.​).

Put s=s(Γ)s=s(\Gamma)s=s(Γ), t=s(T)t=s(T)t=s(T), and assume s4>0s_4>0s4​>0 and t4>0t_4>0t4​>0. Define

P(a,b,c,d)=(a2−1)+(b2−1)c2d2+2cd−ab(c2+d2).P(a,b,c,d)=(a^2-1)+(b^2-1)c^2d^2+2cd-ab(c^2+d^2).P(a,b,c,d)=(a2−1)+(b2−1)c2d2+2cd−ab(c2+d2).

Then independent local Gaussian dilations take ρ\rhoρ exactly to τ\tauτ if and only if there are real x,yx,yx,y such that

x>0,∣t3t4∣s2t2≤∣xy∣≤∣s3s4∣t1s1,0≤P ⁣(t1,s1,xs3,ys4),0≤P ⁣(t2,s2,t3x,t4y).x>0,\qquad \frac{|t_3t_4|s_2}{t_2}\le |xy|\le\frac{|s_3s_4|t_1}{s_1}, \qquad 0\le P\!\left(t_1,s_1,\frac{x}{s_3},\frac{y}{s_4}\right), \qquad 0\le P\!\left(t_2,s_2,\frac{t_3}{x},\frac{t_4}{y}\right).x>0,t2​∣t3​t4​∣s2​​≤∣xy∣≤s1​∣s3​s4​∣t1​​,0≤P(t1​,s1​,s3​x​,s4​y​),0≤P(t2​,s2​,xt3​​,yt4​​).

The variable yyy ranges over all real numbers; all divisions use the convention that division by 000 is 000, and real square roots of negative arguments are 000. The full meaning of the Gaussian objects and dilation condition is the following. Let Fn={0,…,n−1}→NF_n=\{0,\ldots,n-1\}\to\mathbb NFn​={0,…,n−1}→N, Hn=ℓ2(Fn;C)H_n=\ell^2(F_n;\mathbb C)Hn​=ℓ2(Fn​;C), and Ωn=diag⁡(J,…,J)\Omega_n=\operatorname{diag}(J,\ldots,J)Ωn​=diag(J,…,J) with J=\begin{psmallmatrix}0&1\\-1&0\end{psmallmatrix}, in mode/quadrature order. A nuclear kernel KKK admits ur,vr∈Hnu_r,v_r\in H_nur​,vr​∈Hn​ with summable ∥ur∥∥vr∥\|u_r\|\|v_r\|∥ur​∥∥vr​∥ and Kαβ=∑r′ur(α)vr(β)‾K_{\alpha\beta}=\sum_r'u_r(\alpha)\overline{v_r(\beta)}Kαβ​=∑r′​ur​(α)vr​(β)​. A density kernel additionally has real nonnegative quadratic forms on every finite set of indices and summable real diagonal of sum 111. A Gaussian density object pairs a density kernel RRR with a real positive definite covariance VVV satisfying V+iΩn≥0V+i\Omega_n\ge0V+iΩn​≥0, requires summability of (∑kαk)Re⁡Rαα(\sum_k\alpha_k)\operatorname{Re}R_{\alpha\alpha}(∑k​αk​)ReRαα​, and has a real mean hhh such that for every real vvv,

∑α′∑β′RαβWn(v)βα=e−vTVv/4+ih⋅v,\sum_\alpha'\sum_\beta'R_{\alpha\beta}W_n(v)_{\beta\alpha} =e^{-v^{\mathsf T}Vv/4+i h\cdot v},α∑′​β∑′​Rαβ​Wn​(v)βα​=e−vTVv/4+ih⋅v,

where each inner series and the outer series are summable and

Wn(v)αβ=∏kD ⁣(−vk,1+ivk,02)αkβk,D(z)rs=e−∣z∣2/2r!s!∑j=0min⁡(r,s)zr−j(−z‾)s−jj!(r−j)!(s−j)!.W_n(v)_{\alpha\beta} =\prod_kD\!\left(\frac{-v_{k,1}+iv_{k,0}}{\sqrt2}\right)_{\alpha_k\beta_k}, \qquad D(z)_{rs}=e^{-|z|^2/2}\sqrt{r!s!} \sum_{j=0}^{\min(r,s)} \frac{z^{r-j}(-\overline z)^{s-j}}{j!(r-j)!(s-j)!}.Wn​(v)αβ​=k∏​D(2​−vk,1​+ivk,0​​)αk​βk​​,D(z)rs​=e−∣z∣2/2r!s!​j=0∑min(r,s)​j!(r−j)!(s−j)!zr−j(−z)s−j​.

The dilation condition means that there exist one-mode kernel maps Φ,Ψ\Phi,\PsiΦ,Ψ satisfying

τ(u0,u1),(v0,v1)=[Φ ⁣(([Ψ ⁣((ρ(a,c),(b,d))c,d)]u1v1)a,b)]u0v0.\tau_{(u_0,u_1),(v_0,v_1)} = \left[\Phi\!\left( \left( \left[\Psi\!\left((\rho_{(a,c),(b,d)})_{c,d}\right)\right]_{u_1v_1} \right)_{a,b} \right)\right]_{u_0v_0}.τ(u0​,u1​),(v0​,v1​)​=[Φ(([Ψ((ρ(a,c),(b,d)​)c,d​)]u1​v1​​)a,b​)]u0​v0​​.

Each of these maps LLL must preserve nuclear kernels, be complex linear on them, and preserve density kernels under slice amplification to F1×{0,…,q−1}F_1\times\{0,\ldots,q-1\}F1​×{0,…,q−1} for every q∈Nq\in\mathbb Nq∈N. Each must also admit its own environment size m∈Nm\in\mathbb Nm∈N, Gaussian environment density kernel EEE, and affine Gaussian unitary UUU on H1+mH_{1+m}H1+m​, meaning a unitary with real S,bS,bS,b satisfying SΩ1+mST=Ω1+mS\Omega_{1+m}S^{\mathsf T}=\Omega_{1+m}SΩ1+m​ST=Ω1+m​ and coefficientwise U−1W1+m(v)U=eib⋅vW1+m(STv)U^{-1}W_{1+m}(v)U=e^{i b\cdot v}W_{1+m}(S^{\mathsf T}v)U−1W1+m​(v)U=eib⋅vW1+m​(STv), for which

(LX)uv=∑e∈Fm′∑a∈F1+m′U(u,e),a(∑b′∈F1+m′Xa0b0′Earestbrest′U(v,e),b′‾)(LX)_{uv} =\sum_{e\in F_m}'\sum_{a\in F_{1+m}}' U_{(u,e),a} \left(\sum_{b'\in F_{1+m}}' X_{a_0b'_0}E_{a_{\mathrm{rest}}b'_{\mathrm{rest}}} \overline{U_{(v,e),b'}}\right)(LX)uv​=e∈Fm​∑′​a∈F1+m​∑′​U(u,e),a​​b′∈F1+m​∑′​Xa0​b0′​​Earest​brest′​​U(v,e),b′​​​

for every nuclear XXX. Here Uαβ=(Ueβ)αU_{\alpha\beta}=(Ue_\beta)_\alphaUαβ​=(Ueβ​)α​, and all coefficientwise conjugations use this nested-sum convention. Zero environment modes are included, with singleton F0F_0F0​; the q=0q=0q=0 amplification test has no density inputs.

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

    Confirmed by the moderator at approval.

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