Projective Low Rank Sum
ProvedLIDT.MIPStarRE.LDT.MakingMeasurementsProjective.projectiveLowRankSumAn almost-projective measurement admits a bounded-rank Q-layer witness.
Let be a quantum state on a finite nonempty Hilbert space, let be a complete measurement with finite outcome set, and let satisfy
Assume its source defect is at most :
If is normalized, then there exists Q-layer data consisting of an auxiliary finite Hilbert space, an operator family , and an auxiliary projective measurement . For , the associated RankReductionWitness has these exact properties: every is a nonnegative projector, , the source-defect bound above holds, and the constant operator families and satisfy an bound under the singleton question distribution with error
Moreover, , the total rank obeys , and the auxiliary dimension is at most . These rank and dimension bounds are the low-rank reduction inputs for the subsequent Q/X/XHat/P projectivization layer.
Formalization credit: Sirui Lu, Ruixuan Deng, Yanqiao Zhu, and Zhengfeng Ji (arXiv:2609.19814). Mathematical source: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen (arXiv:2009.12982).
Formalization Note. The source declaration is MIPStarRE.LDT.MakingMeasurementsProjective.projectiveLowRankSum; its Lean statement gives the exact quantifier order and all boundary hypotheses.
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DiagonalLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_Distribution import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DistributionAvg import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DistributionUniformSums import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LinePolynomials import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_MeasurementLift import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OpFamily import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OperatorExpectations import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_PMFAverages import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_PMFUniformAverages import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementCore import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_TensorPlacement import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Projectivization import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_Core import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_RankReduction_LowRank import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_RankReduction_Sigma import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_TruncationCombinatorics import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_SpectralTruncation_ProjectiveNonMeasurement import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Statements import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_BipartiteSelfConsistency_Completion import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_BipartiteSelfConsistency_Core import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_BipartiteSelfConsistency_Local import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_CauchySchwarz import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonCore import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_CompletionTransfer import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_DistanceBounds import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichMain_Completeness import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_ApproxDelta import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_Core import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_InnerProduct import Definitions.Def_LIDT_MIPStarRE_LDT_Tactic_QuantumNonneg import Definitions.Def_LIDT_MIPStarRE_LDT_Test_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyCore import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteHilbert import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_BlockDiagonal import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_NormalizedTrace import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_Order import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_TracePairing import Definitions.Def_LIDT_MIPStarRE_Quantum_Measurement import Definitions.Def_LIDT_MIPStarRE_Quantum_ProjectorONB import Mathlib import Mathlib.Algebra.BigOperators.Group.Finset.Sigma import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Analysis.InnerProductSpace.Adjoint import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.Matrix.Spectrum import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.Real.Sqrt import Mathlib.Data.Finset.Max import Mathlib.Data.Finset.Powerset import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad namespace LIDT.MIPStarRE.LDT.Preliminaries end LIDT.MIPStarRE.LDT.Preliminaries open LIDT /-! # Spectral truncation statement conversions This file contains the structural conversions between the rounded-projector witness used by the QXP rank-reduction layer and the `SpectralTruncationStatement` interface used by orthonormalization. The conversions are field-for-field copies. The constructive spectral truncation theorem, which produces such a rounded projective family from the paper's almost-projective hypothesis, is proved in the sibling proof-layer module `SpectralTruncation.ProjectiveNonMeasurement`. -/ @[expose] public section open scoped BigOperators MatrixOrder _root_.Matrix ComplexOrder open LIDT.MIPStarRE.LDT.MakingMeasurementsProjective open MIPStarRE.LDT universe uOutcome uι /-! ### Spectral truncation statement conversion Convert a `RoundingToProjectorsWitness` to a `SpectralTruncationStatement`. The two types are field-for-field identical after `SpectralTruncationStatement.closeness` was weakened to `2√ζ`. -/ /-! ### Rank-reduction from spectral truncation -/
lemma LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.projectiveLowRankSum {Outcome : Type uOutcome}
{ι : Type uι} [Fintype ι] [DecidableEq ι] [Nonempty ι]
[Fintype Outcome]
(ψ : _root_.LIDT.MIPStarRE.LDT.QuantumState ι)
(A : _root_.LIDT.MIPStarRE.LDT.Measurement Outcome ι) (ζ : _root_.LIDT.MIPStarRE.LDT.Error)
(hψ : ψ.IsNormalized)
(hζ : 0 ≤ ζ) (hζ_le : ζ ≤ 1 / 4)
(source_almost_projective :
∑ a, _root_.LIDT.MIPStarRE.LDT.ev ψ (A.outcome a - A.outcome a * A.outcome a) ≤ 2 * ζ) :
∃ data : _root_.LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.QLayerData Outcome ι,
_root_.LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.RankReductionWitness ψ A ζ data := by sorry