Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proposition 1: one noisy local operation with reversible local changes

Open
QAlgorithms.Papers.Independent.Gap48.P47.propositionOne

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, arbitrary first moments, and associated vectors ξ=(ξ1,ξ2,ξ3,ξ4)\xi=(\xi_1,\xi_2,\xi_3,\xi_4)ξ=(ξ1​,ξ2​,ξ3​,ξ4​) and ξ′′=(ξ1′′,ξ2,ξ3′′,ξ4′′)\xi''=(\xi''_1,\xi_2,\xi''_3,\xi''_4)ξ′′=(ξ1′′​,ξ2​,ξ3′′​,ξ4′′​). Assume ξ4,ξ4′′>0\xi_4,\xi''_4>0ξ4​,ξ4′′​>0. Covariances use ℏ=1\hbar=1ℏ=1 and vacuum covariance III.

A LOG channel acts on Alice, and Bob is allowed a reversible local Gaussian unitary and translation, as in the source's proof. Each channel is defined on all trace-class inputs. With

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

the conversion is possible precisely when

∣ξ3′′ξ4′′∣ξ1′′≤∣ξ3ξ4∣ξ1,f1(ξ3′′,ξ4′′)≥0.\frac{|\xi''_3\xi''_4|}{\xi''_1}\le \frac{|\xi_3\xi_4|}{\xi_1},\qquad f_1(\xi''_3,\xi''_4)\ge0.ξ1′′​∣ξ3′′​ξ4′′​∣​≤ξ1​∣ξ3​ξ4​∣​,f1​(ξ3′′​,ξ4′′​)≥0.

This criterion characterizes one noisy local step while retaining the independent reversible changes used to pass to and from normal form.

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

/-- Proposition 1, PDF p.2, interpreted by its proof on pp.2--3: one noisy
local operation and free reversible local symplectic changes. -/
theorem propositionOne (rho target : TwoModeGaussianDensity)
    (hsource : 0 < (associatedVector rho.covariance).four)
    (htarget : 0 < (associatedVector target.covariance).four)
    (hsecond : (associatedVector target.covariance).two =
      (associatedVector rho.covariance).two) :
    LOGInSystemOne rho target ↔
      |(associatedVector target.covariance).three *
        (associatedVector target.covariance).four| /
        (associatedVector target.covariance).one ≤
      |(associatedVector rho.covariance).three *
        (associatedVector rho.covariance).four| /
        (associatedVector rho.covariance).one ∧
      0 ≤ f1 rho.covariance target.covariance
        (associatedVector target.covariance).three
        (associatedVector target.covariance).four := by sorry

end QAlgorithms.Papers.Independent.Gap48.P47

end
Source
Conditions for the local manipulation of Gaussian states, arXiv:quant-ph/0109126v2, PDF p. 2, Proposition 1
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 covariances Γ,T\Gamma,TΓ,T. For each covariance VVV, write VijV_{ij}Vij​ for its 2×22\times22×2 mode block and set

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.​).

Write s=s(Γ)s=s(\Gamma)s=s(Γ) and t=s(T)t=s(T)t=s(T). Assume s4>0s_4>0s4​>0, t4>0t_4>0t4​>0, and t2=s2t_2=s_2t2​=s2​. With

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),

the existence of a local Gaussian dilation on the first system and an affine Gaussian unitary on the second system taking ρ\rhoρ exactly to τ\tauτ is equivalent to the conjunction

∣t3t4∣t1≤∣s3s4∣s1,0≤P ⁣(t1,s1,t3s3,t4s4).\frac{|t_3t_4|}{t_1}\le\frac{|s_3s_4|}{s_1}, \qquad 0\le P\!\left(t_1,s_1,\frac{t_3}{s_3},\frac{t_4}{s_4}\right).t1​∣t3​t4​∣​≤s1​∣s3​s4​∣​,0≤P(t1​,s1​,s3​t3​​,s4​t4​​).

All divisions are total, with division by 000 equal to 000, and real square roots of negative arguments equal to 000. To specify the objects and operations fully, put 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 let Ωn\Omega_nΩn​ have blocks J=\begin{psmallmatrix}0&1\\-1&0\end{psmallmatrix} in mode/quadrature order. A nuclear kernel KKK has entries ∑r′ur(α)vr(β)‾\sum_r'u_r(\alpha)\overline{v_r(\beta)}∑r′​ur​(α)vr​(β)​ for ur,vr∈Hnu_r,v_r\in H_nur​,vr​∈Hn​ with summable ∥ur∥∥vr∥\|u_r\|\|v_r\|∥ur​∥∥vr​∥; a density kernel additionally has real nonnegative quadratic forms on every finite set and summable real diagonal of sum 111. Each Gaussian density object consists of such a kernel RRR, a real positive definite VVV with V+iΩn≥0V+i\Omega_n\ge0V+iΩn​≥0, summable (∑kαk)Re⁡Rαα(\sum_k\alpha_k)\operatorname{Re}R_{\alpha\alpha}(∑k​αk​)ReRαα​, and some real mean hhh such that

∑α′∑β′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

for every real vvv, with each inner series and the outer series summable. The matrices in this expression are

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​.

An affine Gaussian unitary on nnn modes comprises a unitary U:Hn→HnU:H_n\to H_nU:Hn​→Hn​, real S,bS,bS,b, and the conditions SΩnST=ΩnS\Omega_nS^{\mathsf T}=\Omega_nSΩn​ST=Ωn​ and coefficientwise U−1Wn(v)U=eib⋅vWn(STv)U^{-1}W_n(v)U=e^{i b\cdot v}W_n(S^{\mathsf T}v)U−1Wn​(v)U=eib⋅vWn​(STv). Its coefficients are Uαβ=(Ueβ)αU_{\alpha\beta}=(Ue_\beta)_\alphaUαβ​=(Ueβ​)α​, and conjugation means (UKU∗)ab=∑i′Uai(∑j′KijUbj‾)(UKU^*)_{ab}=\sum_i'U_{ai}(\sum_j'K_{ij}\overline{U_{bj}})(UKU∗)ab​=∑i′​Uai​(∑j′​Kij​Ubj​​). The existence on the left means that there are a one-mode map Φ\PhiΦ and a one-mode affine Gaussian unitary UUU for which

τ(u0,u1),(v0,v1)=[Φ ⁣((∑c′Uu1c(∑d′ρ(a,c),(b,d)Uv1d‾))a,b)]u0v0.\tau_{(u_0,u_1),(v_0,v_1)} = \left[\Phi\!\left( \left( \sum_c'U_{u_1c} \left(\sum_d'\rho_{(a,c),(b,d)}\overline{U_{v_1d}}\right) \right)_{a,b} \right)\right]_{u_0v_0}.τ(u0​,u1​),(v0​,v1​)​=​Φ​(c∑′​Uu1​c​(d∑′​ρ(a,c),(b,d)​Uv1​d​​))a,b​​​u0​v0​​.

The map Φ\PhiΦ 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. It must further admit an m∈Nm\in\mathbb Nm∈N, a Gaussian environment density kernel EEE, and an affine Gaussian unitary VVV on 1+m1+m1+m modes such that every nuclear XXX satisfies

(ΦX)uv=∑e∈Fm′∑a∈F1+m′V(u,e),a(∑b∈F1+m′Xa0b0EarestbrestV(v,e),b‾).(\Phi X)_{uv} =\sum_{e\in F_m}'\sum_{a\in F_{1+m}}' V_{(u,e),a} \left(\sum_{b\in F_{1+m}}' X_{a_0b_0}E_{a_{\mathrm{rest}}b_{\mathrm{rest}}} \overline{V_{(v,e),b}}\right).(ΦX)uv​=e∈Fm​∑′​a∈F1+m​∑′​V(u,e),a​​b∈F1+m​∑′​Xa0​b0​​Earest​brest​​V(v,e),b​​​.

Here (u,e)(u,e)(u,e) places the one-mode occupation first. The environment may have m=0m=0m=0, when F0F_0F0​ is a singleton; the q=0q=0q=0 density test is vacuous.

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