Reconstruct original local witnesses by the specified backward recursion
OpenQAlgorithms.Papers.Independent.Intakenext100.P68.witnessReconstructionLet 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.
Suppose and . Initialize and, in descending order , define
Finally put and . Then
For the descending loop is empty. The statement specifies the witnesses constructed by the paper, rather than merely asserting existence.
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.2 following Thm.1: explicit backward recursion from terminal
L_(k+1), then corrected Prop.2 at gamma_0, recovers both original local CMs. -/
theorem witnessReconstruction {n m : ℕ} (hn : 0 < n) (hm : 0 < m)
(g : CovarianceBlocks n m) (hg : IsPhysicalCovariance g) (k : ℕ)
(hstop : Uncertainty (lowerWitness (tail g k))) :
let U := recoverFirst g k (lowerWitness (tail g k))
let V := secondWitness g U
IsCM U ∧ IsCM V ∧ DominatesLocalCovariances g U V := 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 , with coordinates indexed by a mode and an element of . Put and . Assume is symmetric and , with real matrices complexified entrywise. Let be the spectral functional calculus , taking , when is Hermitian, and zero otherwise. For a triple with modes put , and let if is symmetric and , and otherwise. Define , , , and
For any natural number , let , where the norm is the operator norm between Euclidean real spaces. If , set and . Then and are real symmetric matrices, , , and . The hypothesis on itself asserts only the displayed complex positive semidefiniteness; for , the definition gives without any averaging step.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.