QPBT definitions: Observables / WinImplications / Commuting
DefinitionQPBT_QPBT_Observables_WinImplications_Commutingqpbt
This bundle defines the projections from shared Pauli answers used in the commuting comparison. It selects pair components, the point coordinate and scalar multiplier of a shared tuple, and the binary trace label carried by a point answer.
Principal definitions:
MIPStarRE.QPBT.WinImplications.selectedPairBit: selects one component of a pair-valued answer.MIPStarRE.QPBT.WinImplications.selectedTuplePoint: selects the point coordinate of a shared Pauli tuple in one basis.MIPStarRE.QPBT.WinImplications.selectedTupleScalar: selects the scalar multiplier of a shared Pauli tuple in one basis.MIPStarRE.QPBT.WinImplications.pointTraceLabel: extracts the binary trace label from a point answer.
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/Commuting.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_Observables_Anticommuting
import Definitions.Def_QPBT_QPBT_Observables_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
/-!
# Commuting winning implications
This module proves the exact Pair/W and point-trace consistency bounds on
commuting Pauli tuples.
## References
The commuting-tuple consistency theorems prove items 4 and 5
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
/-- Select one component of a Pair answer. -/
def selectedPairBit (W : _root_.MIPStarRE.QPBT.PauliKind) (bits : ZMod 2 × ZMod 2) : ZMod 2 :=
match W with
| .X => bits.1
| .Z => bits.2
/-- Select the point coordinate of a shared Pauli tuple in one basis. -/
def selectedTuplePoint (W : _root_.MIPStarRE.QPBT.PauliKind) {P : _root_.MIPStarRE.QPBT.AdmissibleParams}
(ω : _root_.MIPStarRE.QPBT.PauliTuple P) : Fin P.m → _root_.MIPStarRE.QPBT.PauliScalar P :=
match W with
| .X => ω.1
| .Z => ω.2.1
/-- Select the scalar multiplier of a shared Pauli tuple in one basis. -/
def selectedTupleScalar (W : _root_.MIPStarRE.QPBT.PauliKind) {P : _root_.MIPStarRE.QPBT.AdmissibleParams}
(ω : _root_.MIPStarRE.QPBT.PauliTuple P) : _root_.MIPStarRE.QPBT.PauliScalar P :=
match W with
| .X => ω.2.2.1
| .Z => ω.2.2.2
/-- The binary trace label extracted from a point answer. -/
def pointTraceLabel (P : _root_.MIPStarRE.QPBT.AdmissibleParams) (W : _root_.MIPStarRE.QPBT.PauliKind)
(ω : _root_.MIPStarRE.QPBT.PauliTuple P) (A : _root_.MIPStarRE.QPBT.PauliAnswer P) : ZMod 2 :=
_root_.MIPStarRE.QPBT.fixedBinTrace P.model
(_root_.MIPStarRE.QPBT.ProjectiveSetting.pointAnswerOrZero A * _root_.MIPStarRE.QPBT.WinImplications.selectedTupleScalar W ω)
end WinImplications
end
end MIPStarRE.QPBT
Source