Total Rejection Mass Eq One Sub Value
ProvedMIPStarRE.QPBT.MagicSquareRigidity.total_rejection_mass_eq_one_sub_valueqpbt
Acceptance and rejection partition the conditioned answer mass.
All objects, parameters, typeclass assumptions, and hypotheses are quantified in the accompanying formal statement; each symbol denotes the object of the displayed Lean type with that name. The conclusion is the proposition
This result is an importable reduction step in the formal dependency graph for the quantum Pauli basis test completeness or soundness argument.
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.
Preamble
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DiagonalLine 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_Games_CondLinear import Definitions.Def_QPBT_QPBT_Games_Defs import Definitions.Def_QPBT_QPBT_Test_MagicSquare import Definitions.Def_QPBT_QPBT_Test_MagicSquareTheorems_Rigidity_Relations namespace LIDT.MIPStarRE.LDT end LIDT.MIPStarRE.LDT namespace LIDT.MIPStarRE.Quantum end LIDT.MIPStarRE.Quantum namespace MIPStarRE.QPBT.MagicSquareRigidity end MIPStarRE.QPBT.MagicSquareRigidity /-! # Magic Square value-to-parity relations This file extracts the elementary probability relations used at the start of the Magic Square rigidity argument. A strategy of value at least `1 - ε` has total rejection mass at most `ε`. Since the question distribution is supported on at most 36 directed incidences, the rejection mass at each incidence is at most `36 * ε`. This controls malformed answers, consistency of the two reported bits at every cell, and the parity product on each of the six row or column constraints. The arguments apply to arbitrary finite POVMs. In particular, malformed answers remain in the event masses when `msBitOrZero` and `constraintBitOrZero` turn the common answer alphabet into binary outcomes. ## References The Magic Square game is defined in `references/qpbt-paper/08_classical_and_quantum_low_degree_tests.tex:512-610` and blueprint `def:ms-game`. These relations are the probabilistic input to the rigidity result cited at paper lines 612-652 from Coladangelo--Stark, Theorem 6.9. -/ open scoped BigOperators Matrix MatrixOrder ComplexOrder open MIPStarRE.QPBT.MagicSquareRigidity open LIDT.MIPStarRE.LDT LIDT.MIPStarRE.Quantum /-! ## The directed incidence distribution -/ /-! ## Rejection mass from the game value -/
Formal statement
theorem MIPStarRE.QPBT.MagicSquareRigidity.total_rejection_mass_eq_one_sub_value (S : _root_.MIPStarRE.QPBT.Strategy _root_.MIPStarRE.QPBT.msGame) :
_root_.MIPStarRE.QPBT.MagicSquareRigidity.totalRejectionMass S = 1 - S.value := by sorrySource