QPBT definitions: Observables / WinImplications / CommutingObs
DefinitionQPBT_QPBT_Observables_WinImplications_CommutingObsqpbt
This bundle supplies the nonemptiness witness for the commuting-observable Pauli edge. It identifies a supported edge on which the commuting-observable win implication is evaluated.
Principal definitions:
MIPStarRE.QPBT.WinImplications.pauliEdgeNonemptyCommObs: a nonemptiness witness for the commuting-observable Pauli edge.
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/CommutingObs.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 commutation of the point observables on commuting tuples This module carries out the commuting half of the proof of Equation `eq:pts-obs-commutation` in `lem:qld-win-implications-obs`: the chain of consistency relations `eq:lc-11`, the commutation analysis `lem:commutation-analysis`, and the expansion `eq:lc-12` of the observables in terms of the trace-coarse-grained point projections. ## References The declarations support `lem:qld-win-implications-obs` in `blueprint/src/chapter/ch14_qpbt_observables.tex:761-794`, whose paper source is `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:309-341`. -/ @[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 pauliEdgeNonemptyCommObs : Nonempty _root_.MIPStarRE.QPBT.PauliEdge := _root_.MIPStarRE.QPBT.pauliEdge_nonempty /-! ## Algebraic preliminaries -/ /-! ## Pair/W self-consistency on commuting tuples -/ /-! ## The chained relation of Equation `eq:lc-11` -/ /-! ## The commutation analysis on commuting tuples -/ /-! ## From projections to observables -/ end WinImplications end end MIPStarRE.QPBT
Source