QPBT definitions: Observables / WinImplications / Averages
DefinitionQPBT_QPBT_Observables_WinImplications_Averagesqpbt
This bundle defines the fixed-edge source question and its rejection mass for the Pauli-basis win implications. These quantities are the local terms that are averaged over ordered Pauli edges and seeds.
Principal definitions:
MIPStarRE.QPBT.WinImplications.pauliSourceQuestions: the pair of questions generated by an ordered Pauli edge and a seed.MIPStarRE.QPBT.WinImplications.pauliRejectionAt: the rejection mass at a fixed ordered edge and seed.
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/Observables/WinImplications/Averages.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_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_Defs
import Definitions.Def_QPBT_QPBT_Test_PauliBasisTest
import Mathlib
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.WinImplications
end MIPStarRE.QPBT.WinImplications
/-!
# Averaging lemmas for winning implications
This module derives the finite conditioning and fixed-edge rejection bounds
used by all seven exact winning implications.
## References
The formalization-only averaging and conditioning auxiliaries support items 1–7
of `lem:qld-win-implications`
from `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:192-267`
and blueprint `lem:qld-win-implications` and `lem:qld-win-implications-obs`.
-/
@[expose] public section
open scoped BigOperators Matrix ComplexOrder
namespace MIPStarRE.QPBT
open LIDT.MIPStarRE.LDT hiding Measurement
open LIDT.MIPStarRE.Quantum
noncomputable section
namespace WinImplications
/-- The question pair generated by a fixed ordered Pauli edge and seed. -/
def pauliSourceQuestions (P : _root_.MIPStarRE.QPBT.AdmissibleParams) (e : _root_.MIPStarRE.QPBT.PauliEdge)
(z : _root_.MIPStarRE.QPBT.PauliSpace P) : _root_.MIPStarRE.QPBT.PauliQuestion P × _root_.MIPStarRE.QPBT.PauliQuestion P :=
((e.1.1, _root_.MIPStarRE.QPBT.pauliCL P e.1.1 z), (e.1.2, _root_.MIPStarRE.QPBT.pauliCL P e.1.2 z))
/-- Rejection mass at a fixed ordered Pauli edge and seed. -/
noncomputable def pauliRejectionAt {P : _root_.MIPStarRE.QPBT.AdmissibleParams}
(S : _root_.MIPStarRE.QPBT.Strategy (_root_.MIPStarRE.QPBT.pauliBasisTest P)) (e : _root_.MIPStarRE.QPBT.PauliEdge) (z : _root_.MIPStarRE.QPBT.PauliSpace P) : ℝ :=
let questions := _root_.MIPStarRE.QPBT.WinImplications.pauliSourceQuestions P e z
_root_.MIPStarRE.QPBT.outcomeEventWeight S questions.1 questions.2 fun a b =>
(_root_.MIPStarRE.QPBT.pauliBasisTest P).decide questions.1 questions.2 a b = false
end WinImplications
end
end MIPStarRE.QPBT
Source