§3, Eqs. (27),(28): displacement does not lower GRE
OpenQAlgorithms.Papers.Independent.Intakenext100.P46.displacement_nonDecreaseLet and be centered Gaussian density operators on the same positive finite number of modes, represented by any two registers (either may be empty), and suppose has a finite positive exponential matrix . For real grouped phase vector , let , where . Its mean is and its covariance equals that of . Then
A common displacement first centers a noncentered input. The correction is positive, not an assertion that all displaced competitors have equal divergence. The displaced density is constructed by the bounded Weyl kernel on the completed oscillator space; its existence, Gaussian characteristic function, and preservation of separability are conclusions.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P46
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P46
open scoped BigOperators ENNReal ComplexOrder Matrix
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33 (State IsSeparable)
open QAlgorithms.Papers.Independent.Dependency50.P13
(finiteRelativeEntropy compression entropyWeight)
open QAlgorithms.Papers.Independent.Claimed50.P47
(Occupation bipartiteCharacteristic bipartiteWeyl gaussianStateCharacteristic)
-- These accepted definitions have the same completed Hilbert-space meaning.
open QAlgorithms.Papers.Independent.Next46.P13 (coordinateBasis)
open QAlgorithms.Papers.Independent.Frontier18.P18 (operatorCoeff boundedOperator)
open QAlgorithms.Papers.Independent.Claimed50.P41 (IsDiagonal)
/-- Chen, PDF p.6, (27)–(28): the constructed Weyl displacement is an actual
Gaussian density, preserves separability, and has the positive quadratic cost.
A common local displacement first centers nonzero input means. A single mode
is included by allowing one empty register, with a nonempty total mode set. -/
theorem displacement_nonDecrease {A B : Type} [Fintype A] [Fintype B]
[Nonempty (A ⊕ B)]
(rho sigma : State (Occupation A × Occupation B))
(alpha beta M : ModeMatrix (A ⊕ B)) (z : GroupedPhase (A ⊕ B) → ℝ)
(hrho : HasGaussian rho 0 alpha) (hsigma : HasGaussian sigma 0 beta)
(hfinite : CMEM beta M) :
∃ sigmaz : State (Occupation A × Occupation B),
sigmaz.coefficients = weylDisplacedDensity sigma z ∧
HasGaussian sigmaz (-(groupedCCR (A ⊕ B)).mulVec z) beta ∧
(IsSeparable sigmaz.coefficients ↔ IsSeparable sigma.coefficients) ∧
0 ≤ displacementPenalty M z ∧
operatorRelativeEntropy rho sigmaz = operatorRelativeEntropy rho sigma + ENNReal.ofReal (displacementPenalty M z) ∧
operatorRelativeEntropy rho sigma ≤ operatorRelativeEntropy rho sigmaz := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P46
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite types with nonempty, allowing either individual type to be empty, and write , on , and . Let be states indexed by : their coefficient matrices admit expansions with and , every finite quadratic form is real and nonnegative, and their real diagonals are summable with sum . Let be real matrices indexed by , and let . Assume have centered Gaussian characteristics with covariances , respectively. Explicitly, each covariance is symmetric and is positive semidefinite, and for every , every inner coefficient sum and the outer coefficient sum in
are summable. Here , interpreting occupations across the two parts by restriction, and
Assume also that there exist an invertible real matrix with and numbers such that
For states , define as follows: replace each coefficient matrix by a chosen bounded operator with that matrix, using zero if no such operator exists; take the supremum over all finite orthonormal families, including the empty family, of for the compressions , , where
Functions of matrices here use continuous functional calculus, and is embedded into the extended nonnegative reals. Then there exists a state whose coefficients are exactly
This state has covariance and mean : it satisfies the same physical-covariance and coefficient-summability conditions above, with characteristic
Furthermore, is separable if and only if is separable. Here separability means belonging to the following closure of the real convex hull of coefficient products of states on : a matrix belongs to that closure precisely when for every there is a matrix in that convex hull for which , where
with value if there is no such expansion. Finally, with
one has
The vector is unrestricted, including ; the equality and inequality are in the extended nonnegative reals and therefore also include infinite relative-entropy values.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.