QPBT definitions: Combining / ExtendedLineGame / LineNoneMass
DefinitionQPBT_QPBT_Combining_ExtendedLineGame_LineNoneMassqpbt
This bundle defines the failed-evaluation masses for the extended line game. It separates Alice and Bob and distinguishes axis-line from diagonal-line completion failures under the common uniform direct sample.
Principal definitions:
MIPStarRE.QPBT.ExtendedLineGame.axisAliceNoneMass: Alice's axis-line none mass.MIPStarRE.QPBT.ExtendedLineGame.diagonalAliceNoneMass: Alice's diagonal-line none mass.MIPStarRE.QPBT.ExtendedLineGame.axisBobNoneMass: Bob's axis-line none mass.MIPStarRE.QPBT.ExtendedLineGame.diagonalBobNoneMass: Bob's diagonal-line none mass.
Formalization Credit. This Lean declaration is part of the Quantum Pauli basis test formalization by Ruixuan Deng. The source code was generated by AI agents; Ruixuan Deng is the responsible maintainer.
Mathematical Source. The mathematical source is Ji, Natarajan, Vidick, Wright, and Yuen, MIP*=RE, arXiv:2001.04383v3.
Definition code
-- Generated from QPBT/Combining/ExtendedLineGame/LineNoneMass.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_LinePolynomials
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OpFamily
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_CommutativityPoints_Defs
import Definitions.Def_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Core
import Definitions.Def_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Core
import Definitions.Def_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Defs
import Definitions.Def_LIDT_MIPStarRE_LDT_Pasting_Defs_Families
import Definitions.Def_LIDT_MIPStarRE_LDT_Pasting_Defs_Interpolation
import Definitions.Def_LIDT_MIPStarRE_LDT_Tactic_AvgCongr
import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyCore
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Game
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Geometry
import Definitions.Def_QPBT_QPBT_Combining_ExtendedLineGame
import Definitions.Def_QPBT_QPBT_Combining_ExtendedLineGame_LinePointRejection
import Definitions.Def_QPBT_QPBT_Combining_Witnesses
import Definitions.Def_QPBT_QPBT_Games_Defs
import Definitions.Def_QPBT_QPBT_Observables_Defs
import Definitions.Def_QPBT_QPBT_Test_LowDegreeGame
import Definitions.Def_QPBT_QPBT_Test_PauliBasisTest
import Mathlib
import Mathlib.Analysis.MeanInequalitiesPow
namespace LIDT.MIPStarRE.LDT
end LIDT.MIPStarRE.LDT
namespace LIDT.MIPStarRE.Quantum
end LIDT.MIPStarRE.Quantum
namespace MIPStarRE.QPBT
end MIPStarRE.QPBT
namespace MIPStarRE.QPBT.ExtendedLineGame
end MIPStarRE.QPBT.ExtendedLineGame
/-!
# Failed completed line-evaluation mass
This module bounds the marginal Born mass of the `none` outcome of each
completed line read by the corresponding mixed line/point rejection branch.
Wrong-format point answers also read as `none`, so the proof first removes
those answer pairs using their zero Born weight and only then applies event
inclusion.
These statements concern completed `Option`-valued readouts. They do not
identify successful parameter evaluation or prove a coefficient-collision
bound.
## References
- `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1279-1288`
- `references/qpbt-paper/06_nonlocal_games_and_mipstar.tex:232-248`
- Blueprint `lem:qld-4-7`.
- Issue Dengnifer/MIPStarRE-QPBT-bak#332.
-/
@[expose] public section
open scoped BigOperators MatrixOrder ComplexOrder
namespace MIPStarRE.QPBT
open LIDT.MIPStarRE.LDT hiding Measurement
open LIDT.MIPStarRE.Quantum
noncomputable section
namespace ExtendedLineGame
variable {P : _root_.MIPStarRE.QPBT.AdmissibleParams} {epsilon deltaQ deltaL : ℝ}
variable {setting : _root_.MIPStarRE.QPBT.ProjectiveSetting P epsilon}
variable {points : _root_.MIPStarRE.QPBT.CombinedPointsWitness setting deltaQ}
/-- Alice's marginal mass of failed completed axis-line evaluation under the
uniform common direct sample. -/
noncomputable def axisAliceNoneMass
(lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL) : ℝ :=
_root_.LIDT.MIPStarRE.LDT.avgOver (_root_.LIDT.MIPStarRE.LDT.uniformDistribution (_root_.MIPStarRE.QPBT.DirectLdSpace P.extendedDirectLd)) fun sample =>
_root_.MIPStarRE.QPBT.aliceEventWeight (_root_.MIPStarRE.QPBT.ExtendedLineGame.strategy lines)
(.aline, _root_.MIPStarRE.QPBT.directLdMap P.extendedDirectLd .aline sample)
(fun answer => _root_.MIPStarRE.QPBT.ExtendedLineGame.axisGameRead sample answer = none)
/-- Alice's marginal mass of failed completed diagonal-line evaluation under
the uniform common direct sample. -/
noncomputable def diagonalAliceNoneMass
(lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL) : ℝ :=
_root_.LIDT.MIPStarRE.LDT.avgOver (_root_.LIDT.MIPStarRE.LDT.uniformDistribution (_root_.MIPStarRE.QPBT.DirectLdSpace P.extendedDirectLd)) fun sample =>
_root_.MIPStarRE.QPBT.aliceEventWeight (_root_.MIPStarRE.QPBT.ExtendedLineGame.strategy lines)
(.dline, _root_.MIPStarRE.QPBT.directLdMap P.extendedDirectLd .dline sample)
(fun answer => _root_.MIPStarRE.QPBT.ExtendedLineGame.diagonalGameRead sample answer = none)
/-- Bob's marginal mass of failed completed axis-line evaluation under the
uniform common direct sample. -/
noncomputable def axisBobNoneMass
(lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL) : ℝ :=
_root_.LIDT.MIPStarRE.LDT.avgOver (_root_.LIDT.MIPStarRE.LDT.uniformDistribution (_root_.MIPStarRE.QPBT.DirectLdSpace P.extendedDirectLd)) fun sample =>
_root_.MIPStarRE.QPBT.bobEventWeight (_root_.MIPStarRE.QPBT.ExtendedLineGame.strategy lines)
(.aline, _root_.MIPStarRE.QPBT.directLdMap P.extendedDirectLd .aline sample)
(fun answer => _root_.MIPStarRE.QPBT.ExtendedLineGame.axisGameRead sample answer = none)
/-- Bob's marginal mass of failed completed diagonal-line evaluation under
the uniform common direct sample. -/
noncomputable def diagonalBobNoneMass
(lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL) : ℝ :=
_root_.LIDT.MIPStarRE.LDT.avgOver (_root_.LIDT.MIPStarRE.LDT.uniformDistribution (_root_.MIPStarRE.QPBT.DirectLdSpace P.extendedDirectLd)) fun sample =>
_root_.MIPStarRE.QPBT.bobEventWeight (_root_.MIPStarRE.QPBT.ExtendedLineGame.strategy lines)
(.dline, _root_.MIPStarRE.QPBT.directLdMap P.extendedDirectLd .dline sample)
(fun answer => _root_.MIPStarRE.QPBT.ExtendedLineGame.diagonalGameRead sample answer = none)
end ExtendedLineGame
end
end MIPStarRE.QPBT
Source