Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Existence of an explicit incomparable Gaussian pair

Open
QAlgorithms.Papers.Independent.Gap48.P47.incommensuratePair

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

prove2quantum

For real a,b,c,da,b,c,da,b,c,d, let

N(a,b,c,d)=(a0c00a0dc0b00d0b)N(a,b,c,d)=\begin{pmatrix}a&0&c&0\\0&a&0&d\\c&0&b&0\\0&d&0&b\end{pmatrix}N(a,b,c,d)=​a0c0​0a0d​c0b0​0d0b​​

be the two-mode normal covariance, in the order (X1,P1,X2,P2)(X_1,P_1,X_2,P_2)(X1​,P1​,X2​,P2​) with ℏ=1\hbar=1ℏ=1 and vacuum covariance III. There exist actual normalized Gaussian oscillator states ρ,ρ′\rho,\rho'ρ,ρ′ with finite second moments such that

Γρ=N(2,2,1,1),Γρ′=N(2,2,1,−1/2),\Gamma_\rho=N(2,2,1,1),\qquad \Gamma_{\rho'}=N(2,2,1,-1/2),Γρ​=N(2,2,1,1),Γρ′​=N(2,2,1,−1/2), ρ⟶̸ρ′ under LOG,ρ′⟶̸ρ under LOG.\rho\not\longrightarrow\rho'\text{ under LOG},\qquad \rho'\not\longrightarrow\rho\text{ under LOG}.ρ⟶ρ′ under LOG,ρ′⟶ρ under LOG.

LOG denotes products of independent local Gaussian channels implemented by finite Gaussian ancillas, local Gaussian unitaries and partial traces. The negative final correlation is part of the example.

This establishes non-totality of operational convertibility without asserting antisymmetry on raw states.

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.4, explicit application: actual Gaussian states with the two
specified normal covariances exist and are incomparable in BOTH directions.
The negative fourth coordinate is retained; Proposition 2 is not extended. -/
theorem incommensuratePair :
    ∃ rho target : TwoModeGaussianDensity,
      rho.covariance = standardFormCovariance 2 2 1 1 ∧
      target.covariance = standardFormCovariance 2 2 1 (-(1 / 2)) ∧
      ¬ LOGReachable rho target ∧ ¬ LOGReachable target rho := by sorry

end QAlgorithms.Papers.Independent.Gap48.P47

end
Source
Conditions for the local manipulation of Gaussian states, arXiv:quant-ph/0109126v2, PDF p. 4, Application: incommensurate states
Read-back

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

There exist two two-mode Gaussian densities ρ\rhoρ and τ\tauτ whose covariance matrices, in the coordinate order (q1,p1,q2,p2)(q_1,p_1,q_2,p_2)(q1​,p1​,q2​,p2​), are respectively

Vρ=(2010020110200102),Vτ=(2010020−1210200−1202),V_\rho=\begin{pmatrix}2&0&1&0\\0&2&0&1\\1&0&2&0\\0&1&0&2\end{pmatrix}, \qquad V_\tau=\begin{pmatrix}2&0&1&0\\0&2&0&-\tfrac12\\1&0&2&0\\0&-\tfrac12&0&2\end{pmatrix},Vρ​=​2010​0201​1020​0102​​,Vτ​=​2010​020−21​​1020​0−21​02​​,

and neither density can be transformed into the other by the pair of local operations described below. Here, for kkk modes, the occupation indices are Nk=N{0,…,k−1}\mathcal N_k=\mathbb N^{\{0,\ldots,k-1\}}Nk​=N{0,…,k−1}, and the Hilbert space is ℓ2(Nk;C)\ell^2(\mathcal N_k;\mathbb C)ℓ2(Nk​;C). A kernel XXX on an index set LLL is called trace class in this statement when there are sequences ur,vr∈ℓ2(L;C)u_r,v_r\in\ell^2(L;\mathbb C)ur​,vr​∈ℓ2(L;C) such that ∑r∥ur∥∥vr∥<∞\sum_r\|u_r\|\|v_r\|<\infty∑r​∥ur​∥∥vr​∥<∞ and Xij=∑r′ur(i)vr(j)‾X_{ij}=\sum'_r u_r(i)\overline{v_r(j)}Xij​=∑r′​ur​(i)vr​(j)​. A density kernel additionally satisfies, for every finite E⊆LE\subseteq LE⊆L and every z:L→Cz:L\to\mathbb Cz:L→C, that ∑i,j∈Ezi‾Xijzj\sum_{i,j\in E}\overline{z_i}X_{ij}z_j∑i,j∈E​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. A kkk-mode Gaussian density with covariance VVV consists of such a density kernel RRR, a real positive definite 2k×2k2k\times2k2k×2k matrix VVV with V+iJkV+iJ_kV+iJk​ positive semidefinite, and the following further properties: ∑a′(∑jaj)Re⁡Raa\sum'_a(\sum_j a_j)\operatorname{Re}R_{aa}∑a′​(∑j​aj​)ReRaa​ is summable, and there is a real vector μ\muμ such that for every real vvv,

χR(v):=∑a′∑b′Rab∏j=0k−1D ⁣(−vj,1+ivj,02)bjaj=exp⁡ ⁣(−vTVv4+iμTv).\chi_R(v):=\sum'_a\sum'_b R_{ab}\prod_{j=0}^{k-1}D\!\left(\frac{-v_{j,1}+iv_{j,0}}{\sqrt2}\right)_{b_j a_j} =\exp\!\left(-\frac{v^TVv}{4}+i\mu^Tv\right).χR​(v):=a∑′​b∑′​Rab​j=0∏k−1​D(2​−vj,1​+ivj,0​​)bj​aj​​=exp(−4vTVv​+iμTv).

For each aaa, the inner series in this expression must be summable, and the series of its values over aaa must also be summable. Here JkJ_kJk​ is block diagonal with blocks (01−10)\begin{pmatrix}0&1\\-1&0\end{pmatrix}(0−1​10​), and

D(z)rs=e−∣z∣2/2r!s!∑h=0min⁡(r,s)zr−h(−z‾)s−hh!(r−h)!(s−h)!.D(z)_{rs}=e^{-|z|^2/2}\sqrt{r!s!} \sum_{h=0}^{\min(r,s)} \frac{z^{r-h}(-\overline z)^{s-h}}{h!(r-h)!(s-h)!}.D(z)rs​=e−∣z∣2/2r!s!​h=0∑min(r,s)​h!(r−h)!(s−h)!zr−h(−z)s−h​.

The excluded transformation from RRR to TTT means the existence of functions Φ,Ψ\Phi,\PsiΦ,Ψ on one-mode kernels, each satisfying the following channel and dilation conditions, with

T(u1,u2),(v1,v2)=Φ ⁣((a,b)↦Ψ ⁣((c,d)↦R(a,c),(b,d))u2v2)u1v1.T_{(u_1,u_2),(v_1,v_2)} =\Phi\!\left((a,b)\mapsto \Psi\!\left((c,d)\mapsto R_{(a,c),(b,d)}\right)_{u_2v_2}\right)_{u_1v_1}.T(u1​,u2​),(v1​,v2​)​=Φ((a,b)↦Ψ((c,d)↦R(a,c),(b,d)​)u2​v2​​)u1​v1​​.

The channel conditions are that each function sends trace-class kernels to trace-class kernels, is additive on pairs of trace-class kernels, respects every complex scalar on trace-class kernels, and, for every n∈Nn\in\mathbb Nn∈N, its entrywise extension to an ancillary index {0,…,n−1}\{0,\ldots,n-1\}{0,…,n−1} sends every density kernel on the combined indices to a density kernel; explicitly this extension has entries Φ((i,j)↦X(i,a),(j,b))rs\Phi((i,j)\mapsto X_{(i,a),(j,b)})_{rs}Φ((i,j)↦X(i,a),(j,b)​)rs​. The dilation condition for Φ\PhiΦ, and separately for Ψ\PsiΨ, is that there exist m∈Nm\in\mathbb Nm∈N, an mmm-mode Gaussian density kernel SSS, and a complex linear isometric bijection UUU on ℓ2(N1+m;C)\ell^2(\mathcal N_{1+m};\mathbb C)ℓ2(N1+m​;C), such that for every trace-class XXX,

Φ(X)uv=∑e∈Nm′CU(X⊗S)(u,e),(v,e),CU(Z)ij=∑a′Uia(∑b′ZabUjb‾),Uia=(Uea)i.\Phi(X)_{uv} =\sum'_{e\in\mathcal N_m} \mathcal C_U(X\otimes S)_{(u,e),(v,e)}, \qquad \mathcal C_U(Z)_{ij} =\sum'_a U_{ia}\left(\sum'_b Z_{ab}\overline{U_{jb}}\right), \quad U_{ia}=(Ue_a)_i.Φ(X)uv​=e∈Nm​∑′​CU​(X⊗S)(u,e),(v,e)​,CU​(Z)ij​=a∑′​Uia​(b∑′​Zab​Ujb​​),Uia​=(Uea​)i​.

The tensor kernel has entries (X⊗S)(u,e),(v,f)=XuvSef(X\otimes S)_{(u,e),(v,f)}=X_{uv}S_{ef}(X⊗S)(u,e),(v,f)​=Xuv​Sef​, with the system occupation first. Moreover, UUU must come with a real matrix LLL and real displacement vector ddd satisfying LJ1+mLT=J1+mLJ_{1+m}L^T=J_{1+m}LJ1+m​LT=J1+m​ and, for every real vvv,

CU−1(W(v))=e idTvW(LTv),W(v)ab=∏jD ⁣(−vj,1+ivj,02)ajbj.\mathcal C_{U^{-1}}\bigl(W(v)\bigr) =e^{\,id^Tv}W(L^Tv), \qquad W(v)_{ab}=\prod_jD\!\left(\frac{-v_{j,1}+iv_{j,0}}{\sqrt2}\right)_{a_jb_j}.CU−1​(W(v))=eidTvW(LTv),W(v)ab​=j∏​D(2​−vj,1​+ivj,0​​)aj​bj​​.

The two nonexistence assertions apply separately to R=ρ,T=τR=\rho,T=\tauR=ρ,T=τ and to R=τ,T=ρR=\tau,T=\rhoR=τ,T=ρ. The ancillary mode count m=0m=0m=0 is allowed: its occupation set is a singleton and products over its modes are empty products. The finite ancillary test also includes n=0n=0n=0, where there are no density kernels and that test is vacuous. Infinite sums in the kernel formulas are the total sums used by the definitions, taking value zero for a nonsummable real or complex family; the stated summability requirements are exactly those specified above.

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