A small positive identity perturbation avoids the finite acceptance test
OpenQAlgorithms.Papers.Independent.Intakenext100.P68.perturbedInseparableAvoidsAcceptanceLet be finite local mode counts, with interleaved quadratures , , and doubled covariance . Thus vacuum covariance is . Put . A covariance matrix (CM) is real symmetric and satisfies . All inequalities below are Loewner inequalities.
Let be a physical CM. Construct the sequence as follows: a nonphysical matrix is followed by zero; otherwise put , , and . All inverses are spectral Moore–Penrose inverses. Every positive-index matrix has split . Set for , where the norm is Euclidean induced. Separability always means the trace-norm closed convex hull of full oscillator product densities, independently of covariance witness inequalities.
If the physical input is inseparable, there exists such that, when the iteration is initialized at , every integer satisfies
Here is the first local block of the perturbed input. The cutoff has no . This is an existential one-way statement about the perturbed initialization.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P68
noncomputable section
open MeasureTheory Filter
open scoped BigOperators Topology ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakenext100.P68
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Dependency50.P33
(State PureState IsSeparable IsBarycenter productCoeff)
open QAlgorithms.Papers.Independent.Dependency50.P10 (complexify)
open QAlgorithms.Papers.Independent.Frontier30.P08 (QuadratureIndex)
open QAlgorithms.Papers.Independent.Claimed50.P19 (Cov)
open QAlgorithms.Papers.Independent.Claimed50.P47 (Occupation)
/-- PDF p.3, Corollary 2: existential noise, one-way finite absence test on
the perturbed initialization. The real cutoff has NO +1. -/
theorem perturbedInseparableAvoidsAcceptance {n m : ℕ} (hn : 0 < n) (hm : 0 < m)
(g : CovarianceBlocks n m) (hg : IsPhysicalCovariance g) (hsep : ¬ SeparableCM g) :
∃ epsilon : ℝ, 0 < epsilon ∧
let g0 : CovarianceBlocks n m :=
{ A := g.A + epsilon • (1 : Cov n)
B := g.B + epsilon • (1 : Cov m)
C := g.C }
∀ k : ℕ, ((k + 1 : ℕ) : ℝ) ≤
(QAlgorithms.traceNorm (complexify g0.A) - 2 * (n : ℝ)) / epsilon →
¬ Uncertainty (lowerWitness (tail g0 k)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P68
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be natural numbers and a real block triple of sizes . Put and , and assume is symmetric and , with entrywise complexification. Assume there is no density state on and real interleaved displacement vector having both the following Gaussian and separability properties. A density state on an index set means a matrix admitting a nuclear expansion with and , having real nonnegative finite quadratic forms and a summable real diagonal of sum . Let be the infimum in of the sums over nuclear expansions of , with value for no expansion. The separability property is that every admits a finite convex combination of product density matrices with . For the Gaussian property define
let be the product over both subsystems’ modes of , and require, for every real interleaved vector , summability of every inner sum and of the outer sum in , with value , where . Then there exists with the following property. Put . For any block triple with modes, define by Hermitian spectral functional calculus with , taking , and by zero for non-Hermitian ; put , and let if is symmetric and , and otherwise. Set , , and , using the real Euclidean operator norm. Writing , every natural number satisfying
satisfies . Only indices satisfying this non-strict bound are constrained; if there are no such indices, the universal implication is vacuous.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.