Consistency To Almost Projective Right
ProvedLIDT.MIPStarRE.LDT.MakingMeasurementsProjective.consistencyToAlmostProjective_rightConsistency makes Bob's right-lifted measurement almost projective.
Let and be finite local index sets, let be a quantum state on , and let and be finite-outcome measurements on the two registers. No normalization assumption on is required. If the constant families of and are -consistent under the uniform singleton question distribution, then the right-lifted measurement with effects satisfies the almost-projective conditions with parameter :
The middle bound is because the almost-projective predicate records self-distance with twice its parameter. This is the right-register input to orthonormalizationMeasurement_right_of_consistency_from_projectivizationRepair_heterogeneous.
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.consistencyToAlmostProjective_right; 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_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_CauchySchwarz import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonCore 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_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 Mathlib import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad namespace LIDT.MIPStarRE.LDT.Preliminaries end LIDT.MIPStarRE.LDT.Preliminaries open LIDT /-! # Section 5 — Rounding To Projectors Core Internal lemmas for the orthogonalization and rounding-to-projectors chain. This file extracts the consistency-to-almost-projective and spectral/rounding steps so that `QXPLayer.lean` can depend on them without importing the full Section 5 theorem file. ## References - `references/ldt-paper/orthonormalization.tex` - `blueprint/src/chapter/ch04_projective.tex` -/ @[expose] public section open scoped BigOperators MatrixOrder _root_.Matrix ComplexOrder open LIDT.MIPStarRE.LDT.MakingMeasurementsProjective open MIPStarRE.LDT /-! ### Orthonormalization helper lemmas -/ /- The consistency defect of `(A,B)` controls the strong self-consistency defect of the left-placed version of `A`. The Cauchy–Schwarz chain and tensor hermitian identities have been factored out above, so the main proof is now a straightforward combination of those helpers. -/
lemma LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.consistencyToAlmostProjective_right {Outcome : Type*}
{ιA ιB : Type*}
[Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
[Fintype Outcome] [DecidableEq Outcome]
(ψ : _root_.LIDT.MIPStarRE.LDT.QuantumState (ιA × ιB))
(A : _root_.LIDT.MIPStarRE.LDT.Measurement Outcome ιA) (B : _root_.LIDT.MIPStarRE.LDT.Measurement Outcome ιB) (ζ : _root_.LIDT.MIPStarRE.LDT.Error) :
_root_.LIDT.MIPStarRE.LDT.ConsRel ψ (_root_.LIDT.MIPStarRE.LDT.uniformDistribution Unit)
(_root_.LIDT.MIPStarRE.LDT.constSubMeasFamily A.toSubMeas)
(_root_.LIDT.MIPStarRE.LDT.constSubMeasFamily B.toSubMeas) ζ →
_root_.LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.AlmostProjMeasStatement ψ
(_root_.LIDT.MIPStarRE.LDT.rightLiftedMeasurement (ιA := ιA) B)
(_root_.LIDT.MIPStarRE.LDT.MakingMeasurementsProjective.consistencyToAlmostProjectiveError ζ) := by sorry