Simeq Triangle Inequality Heterogeneous
ProvedLIDT.MIPStarRE.LDT.Preliminaries.simeqTriangleInequality_heterogeneousHeterogeneous consistency composes through a left-register bridge.
Let be a normalized state on , and let have total weight at most one. Let be indexed measurements on Alice's space and let be indexed measurements on Bob's space. Suppose
Then
The two consistencies involving first give a state-dependent distance between the right families, with cost . The heterogeneous right-register substitution then transports that distance across the first consistency relation.
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.Preliminaries.simeqTriangleInequality_heterogeneous; 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_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_SwitchSandwichPrep_Core import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_InnerProduct import Definitions.Def_LIDT_MIPStarRE_LDT_Preliminaries_Triangles_Core import Definitions.Def_LIDT_MIPStarRE_LDT_Tactic_QuantumNonneg import Definitions.Def_LIDT_MIPStarRE_LDT_Test_Defs 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 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 /-! # Triangle Inequalities for State-Dependent Distance: Simultaneous Equivalence This module contains the simultaneous-equivalence triangle inequalities and the final approximate-delta triangle estimate. -/ @[expose] public section open scoped BigOperators MatrixOrder _root_.Matrix ComplexOrder open LIDT.MIPStarRE.LDT.Preliminaries open MIPStarRE.LDT
theorem LIDT.MIPStarRE.LDT.Preliminaries.simeqTriangleInequality_heterogeneous
{Question Outcome : Type*} {ιA ιB : Type*}
[Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB] [Fintype Outcome]
(ψ : _root_.LIDT.MIPStarRE.LDT.QuantumState (ιA × ιB)) (𝒟 : _root_.LIDT.MIPStarRE.LDT.Distribution Question)
(hψ : ψ.IsNormalized) (h𝒟 : ∑ q ∈ 𝒟.support, 𝒟.weight q ≤ 1)
(A C : _root_.LIDT.MIPStarRE.LDT.IdxMeas Question Outcome ιA)
(B D : _root_.LIDT.MIPStarRE.LDT.IdxMeas Question Outcome ιB)
(ε δ γ : _root_.LIDT.MIPStarRE.LDT.Error)
(hAB : _root_.LIDT.MIPStarRE.LDT.ConsRel ψ 𝒟
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas A)
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas B) ε)
(hCB : _root_.LIDT.MIPStarRE.LDT.ConsRel ψ 𝒟
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas C)
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas B) δ)
(hCD : _root_.LIDT.MIPStarRE.LDT.ConsRel ψ 𝒟
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas C)
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas D) γ) :
_root_.LIDT.MIPStarRE.LDT.ConsRel ψ 𝒟
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas A)
(_root_.LIDT.MIPStarRE.LDT.IdxMeas.toIdxSubMeas D)
(ε + 2 * Real.sqrt (δ + γ)) := by sorry