LIDT definitions: LDT / Test / StrategyFailures
DefinitionLIDT_MIPStarRE_LDT_Test_StrategyFailureslidt
This bundle defines the trace-based failure surrogates and goodness predicate for symmetric quantum strategies. It supplies axis-parallel, self-consistency, and diagonal errors and proves that a good strategy has nonnegative values for all three error parameters.
Principal definitions:
axisParallelFailureProbability: the axis-parallel trace-based failure surrogate.selfConsistencyFailureProbability: the self-consistency failure surrogate.diagonalFailureProbability: the diagonal-line failure surrogate.IsGood: the predicate for an error-bounded symmetric strategy.diagonalFailureProbability_nonneg: nonnegativity of the diagonal failure.eps_nonneg_of_isGood: nonnegativity of the axis-parallel error for a good strategy.delta_nonneg_of_isGood: nonnegativity of the self-consistency error.gamma_nonneg_of_isGood: nonnegativity of the diagonal error.
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).
Definition code
-- Generated from MIPStarRE/LDT/Test/StrategyFailures.lean by skeleton subtraction.
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_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_Test_Defs
import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyCore
import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyRole_Algebra
import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyRole_Core
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
/-!
# Symmetrized-strategy failure probabilities and test bounds
Failure-probability surrogates and basic low-individual-degree test bounds for
the split strategy interface.
-/
@[expose] public section
namespace MIPStarRE.LDT
open scoped BigOperators MatrixOrder _root_.Matrix ComplexOrder
/-! ### Symmetrized strategies and tested-branch bounds -/
namespace SymStrat
/-- Trace-based failure surrogate for the axis-parallel lines test.
Point answers on the left register, line answers (evaluated at the
base point) on the right register of the bipartite state. -/
noncomputable def axisParallelFailureProbability
{params : Parameters} [FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι) : Error :=
bipartiteConsError strategy.state
(uniformDistribution (AxisParallelTestSample params))
(axisParallelPointAnswerFamily strategy)
(axisParallelLineAnswerFamily strategy)
/-- Trace-based failure surrogate for the self-consistency test.
Uses bipartite SSC defect (cross-register overlap).
For projective measurements this equals `bipartiteConsError`
between the same measurement on both registers. -/
noncomputable def selfConsistencyFailureProbability
{params : Parameters} [FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι) : Error :=
bipartiteSSCError strategy.state
(uniformDistribution (Point params))
(IdxProjMeas.toIdxSubMeas strategy.pointMeasurement)
/-- Trace-based failure surrogate for the diagonal lines test.
Averages over the restriction index `j ∈ {0, …, m − 1}`, then
over the `j`-restricted diagonal test. For each `j`, direction
vectors have the last `m − j − 1` coordinates equal to zero. -/
noncomputable def diagonalFailureProbability
{params : Parameters} [FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι) : Error :=
-- `params.hm : 0 < params.m` ensures the averaging denominator is nonzero.
(1 / (params.m : Error)) *
∑ j : Fin params.m,
bipartiteConsError strategy.state
(uniformDistribution
(RestrictedDiagonalSample params j))
(diagonalPointAnswerFamily strategy j)
(diagonalLineAnswerFamily strategy j)
/-- The paper's notion of an `(ε,δ,γ)`-good symmetric strategy.
Matches the paper's Definition 3.1: three test-passing bounds with no
extra hypotheses. The reparametrization covariance that was formerly
listed here is now a structural property of `SymStrat`, where it
belongs (the paper treats diagonal measurements as geometrically
covariant by construction). -/
structure IsGood {params : Parameters} {ι : Type*} [Fintype ι] [DecidableEq ι]
[FieldModel params.q]
(strategy : SymStrat params ι)
(eps delta gamma : Error) : Prop where
axisParallelTest : strategy.axisParallelFailureProbability ≤ eps
selfConsistencyTest : strategy.selfConsistencyFailureProbability ≤ delta
diagonalLineTest : strategy.diagonalFailureProbability ≤ gamma
end SymStrat
/-- The diagonal-line failure surrogate is nonnegative. -/
theorem diagonalFailureProbability_nonneg
(params : Parameters) [FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι) :
0 ≤ strategy.diagonalFailureProbability := by
unfold SymStrat.diagonalFailureProbability
refine mul_nonneg ?_ ?_
· positivity
· refine Finset.sum_nonneg ?_
intro j _
exact bipartiteConsError_nonneg strategy.state
(uniformDistribution (RestrictedDiagonalSample params j))
(diagonalPointAnswerFamily strategy j)
(diagonalLineAnswerFamily strategy j)
/-- A good symmetric strategy has a nonnegative axis-parallel error parameter
`ε`. -/
theorem eps_nonneg_of_isGood
(params : Parameters)
[FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι)
{eps delta gamma : Error}
(hgood : strategy.IsGood eps delta gamma) :
0 ≤ eps := by
exact le_trans
(bipartiteConsError_nonneg strategy.state
(uniformDistribution (AxisParallelTestSample params))
(axisParallelPointAnswerFamily strategy)
(axisParallelLineAnswerFamily strategy))
hgood.axisParallelTest
/-- A good symmetric strategy has a nonnegative self-consistency error
parameter `δ`. -/
theorem delta_nonneg_of_isGood
(params : Parameters)
[FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι)
{eps delta gamma : Error}
(hgood : strategy.IsGood eps delta gamma) :
0 ≤ delta := by
exact le_trans
(bipartiteSSCError_nonneg strategy.state
(uniformDistribution (Point params))
(IdxProjMeas.toIdxSubMeas strategy.pointMeasurement))
hgood.selfConsistencyTest
/-- A good symmetric strategy has a nonnegative diagonal-lines error parameter
`γ`. -/
theorem gamma_nonneg_of_isGood
(params : Parameters)
[FieldModel params.q]
{ι : Type*} [Fintype ι] [DecidableEq ι]
(strategy : SymStrat params ι)
{eps delta gamma : Error}
(hgood : strategy.IsGood eps delta gamma) :
0 ≤ gamma := by
exact le_trans (diagonalFailureProbability_nonneg params strategy)
hgood.diagonalLineTest
/-! ### Answer-valued symmetric strategies -/
end MIPStarRE.LDT
end
end LIDT
Source