QPBT definitions: Observables / WinImplications / Approx
DefinitionQPBT_QPBT_Observables_WinImplications_Approxqpbt
This bundle supplies a witness that the Pauli-edge approximation support is nonempty. The witness packages the existence condition needed before applying the edge approximation construction.
Principal definitions:
MIPStarRE.QPBT.WinImplications.pauliEdgeNonemptyApprox: provides a nonemptiness witness for the Pauli-edge approximation.
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/Approx.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_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 tuple subtests This module proves the operator-distance companions, with their factor-interchanged forms, of the commutation check, the commutation consistency check, and the Magic Square 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 pauliEdgeNonemptyApprox : Nonempty _root_.MIPStarRE.QPBT.PauliEdge := _root_.MIPStarRE.QPBT.pauliEdge_nonempty /-! ## Commutation check -/ /-! ## Commutation consistency check -/ /-! ## Magic square consistency check -/ end WinImplications end end MIPStarRE.QPBT
Source