QPBT definitions: Observables / WinImplications / ApproxLines
DefinitionQPBT_QPBT_Observables_WinImplications_ApproxLinesqpbt
This bundle provides support data for the approximate-line win implication. It gives a nonemptiness witness for the relevant Pauli edge and defines the mismatch mass in the reversed orientation for completed point and line readouts.
Principal definitions:
MIPStarRE.QPBT.WinImplications.pauliEdgeNonemptyApproxLines: a nonemptiness witness for the approximate-line edge.MIPStarRE.QPBT.WinImplications.lowDegreeMismatchMassInterchanged: the reversed-orientation low-degree mismatch 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/Observables/WinImplications/ApproxLines.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_Algebra_FieldBasis
import Definitions.Def_QPBT_QPBT_Algebra_Pauli
import Definitions.Def_QPBT_QPBT_Games_Defs
import Definitions.Def_QPBT_QPBT_Observables_Defs
import Definitions.Def_QPBT_QPBT_Observables_LineDefs
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
/-!
# Approximate winning implications for the line and point subtests
This module proves the operator-distance companions, with their
factor-interchanged forms, of the consistency check, the low-degree check,
and the Pauli basis consistency check.
## References
The declarations support the trailing clause of `lem:qld-win-implications` in
`blueprint/src/chapter/ch14_qpbt_observables.tex:614-702`. Their paper source
is `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:192-267`,
whose closing sentences at lines 227 and 263-264 state both companions.
-/
@[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
local instance pauliEdgeNonemptyApproxLines : Nonempty _root_.MIPStarRE.QPBT.PauliEdge := _root_.MIPStarRE.QPBT.pauliEdge_nonempty
/-! ## Consistency check -/
/-! ## Low-degree check -/
/-- Reversed-orientation source-answer mismatch mass for the completed point and
line readouts. Paper `14_analysis_of_the_pauli_basis_test.tex:200-204,227`. -/
noncomputable def lowDegreeMismatchMassInterchanged {P : _root_.MIPStarRE.QPBT.AdmissibleParams}
{ε : ℝ} (S : _root_.MIPStarRE.QPBT.ProjectiveSetting P ε) (W : _root_.MIPStarRE.QPBT.PauliKind)
(sample : _root_.MIPStarRE.QPBT.LineDesc P.toLdParams × (Fin P.m → _root_.MIPStarRE.QPBT.PauliScalar P)) : ℝ :=
_root_.MIPStarRE.QPBT.outcomeEventWeight S.toStrategy
(_root_.MIPStarRE.QPBT.ProjectiveSetting.pointQuestion P W sample.2)
(_root_.MIPStarRE.QPBT.ProjectiveSetting.lineQuestion P W sample.1)
(fun A B =>
some (_root_.MIPStarRE.QPBT.ProjectiveSetting.pointAnswerOrZero A) ≠
_root_.MIPStarRE.QPBT.evalOpt sample.1 sample.2
(_root_.MIPStarRE.QPBT.ProjectiveSetting.lineAnswerOrZero P sample.1 B))
/-! ## Pauli basis consistency check -/
end WinImplications
end
end MIPStarRE.QPBT
Source