QPBT definitions: Observables / Anticommuting
DefinitionQPBT_QPBT_Observables_Anticommutingqpbt
This bundle defines Pauli tuples, their commuting and anticommuting events, and the conditional distributions used by the Pauli basis test. It also registers decidability for the anticommuting predicate.
Principal definitions:
MIPStarRE.QPBT.PauliTuple: a tuple of X and Z points with phase data.MIPStarRE.QPBT.IsAnticommuting: the predicate that the phase bit is nonzero.MIPStarRE.QPBT.IsCommuting: the predicate that the phase bit vanishes.MIPStarRE.QPBT.anticommProb: the uniform anticommuting probability.MIPStarRE.QPBT.commProb: the complementary commuting probability.MIPStarRE.QPBT.anticommTupleDist: the conditional distribution on anticommuting tuples.MIPStarRE.QPBT.commTupleDist: the conditional distribution on commuting tuples.MIPStarRE.QPBT.instDecidablePredPauliTupleIsAnticommuting: decidability for the anticommuting predicate.
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/Anticommuting.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_Distribution
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_Test_PauliBasisTest
import Mathlib
namespace LIDT.MIPStarRE.LDT
end LIDT.MIPStarRE.LDT
namespace MIPStarRE.QPBT
end MIPStarRE.QPBT
/-!
# Commuting and anticommuting Pauli tuples
This module defines the tuple phase used in the Pauli basis test and the
conditional uniform distributions used by its observable analysis.
## References
The definitions and probability bounds formalize blueprint
`def:anticommuting-tuple` and `fact:omega-anticomm-prob`, with paper origin
`references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:64-95`.
-/
@[expose] public section
namespace MIPStarRE.QPBT
open LIDT.MIPStarRE.LDT
noncomputable section
/-- A tuple `(u_X,u_Z,r_X,r_Z)` over the fixed field model of an admissible
Pauli-test parameter tuple. This is the tuple space of
blueprint `def:anticommuting-tuple`, paper
`14_analysis_of_the_pauli_basis_test.tex:64-68`. -/
abbrev PauliTuple (P : _root_.MIPStarRE.QPBT.AdmissibleParams) :=
(Fin P.m → _root_.MIPStarRE.QPBT.PauliScalar P) ×
(Fin P.m → _root_.MIPStarRE.QPBT.PauliScalar P) × _root_.MIPStarRE.QPBT.PauliScalar P × _root_.MIPStarRE.QPBT.PauliScalar P
/-- A Pauli tuple is anticommuting when its phase bit is nonzero. This is
blueprint `def:anticommuting-tuple`, paper
`14_analysis_of_the_pauli_basis_test.tex:64-68`. -/
def IsAnticommuting {P : _root_.MIPStarRE.QPBT.AdmissibleParams} (ω : _root_.MIPStarRE.QPBT.PauliTuple P) : Prop :=
_root_.MIPStarRE.QPBT.gammaValue P ω.1 ω.2.1 ω.2.2.1 ω.2.2.2 ≠ 0
/-- A Pauli tuple is commuting when its phase bit vanishes. This is the
complementary case in blueprint
`def:anticommuting-tuple`, paper
`14_analysis_of_the_pauli_basis_test.tex:64-68`. -/
def IsCommuting {P : _root_.MIPStarRE.QPBT.AdmissibleParams} (ω : _root_.MIPStarRE.QPBT.PauliTuple P) : Prop :=
_root_.MIPStarRE.QPBT.gammaValue P ω.1 ω.2.1 ω.2.2.1 ω.2.2.2 = 0
noncomputable instance instDecidablePredPauliTupleIsAnticommuting (P : _root_.MIPStarRE.QPBT.AdmissibleParams) :
DecidablePred (@_root_.MIPStarRE.QPBT.IsAnticommuting P) := Classical.decPred _
noncomputable instance instDecidablePredPauliTupleIsCommuting (P : _root_.MIPStarRE.QPBT.AdmissibleParams) :
DecidablePred (@_root_.MIPStarRE.QPBT.IsCommuting P) := Classical.decPred _
/-- The uniform probability of the anticommuting event. This is the first
quantity in blueprint
`fact:omega-anticomm-prob`, paper
`14_analysis_of_the_pauli_basis_test.tex:70-77`. -/
noncomputable def anticommProb (P : _root_.MIPStarRE.QPBT.AdmissibleParams) : ℝ :=
((Finset.univ.filter (@_root_.MIPStarRE.QPBT.IsAnticommuting P)).card : ℝ) /
Fintype.card (_root_.MIPStarRE.QPBT.PauliTuple P)
/-- The complementary uniform probability of the commuting event in
blueprint `fact:omega-anticomm-prob`,
paper `14_analysis_of_the_pauli_basis_test.tex:70-77`. -/
noncomputable def commProb (P : _root_.MIPStarRE.QPBT.AdmissibleParams) : ℝ :=
((Finset.univ.filter (@_root_.MIPStarRE.QPBT.IsCommuting P)).card : ℝ) /
Fintype.card (_root_.MIPStarRE.QPBT.PauliTuple P)
/-! ### Auxiliary counting lemmas
The declarations of this section are formalization-only auxiliaries for the
proof of blueprint
`fact:omega-anticomm-prob`. They record the cardinalities used by the
exact computation of the anticommuting probability. -/
/-! ### The exact anticommuting probability -/
/-! ### Conditional uniform distributions -/
/-- The conditional uniform distribution on anticommuting tuples. This is the
sampling convention for the anticommuting cases of
blueprint `lem:qld-win-implications`,
paper `14_analysis_of_the_pauli_basis_test.tex:210-287`. -/
noncomputable def anticommTupleDist (P : _root_.MIPStarRE.QPBT.AdmissibleParams) :
_root_.LIDT.MIPStarRE.LDT.Distribution (_root_.MIPStarRE.QPBT.PauliTuple P) :=
_root_.LIDT.MIPStarRE.LDT.Distribution.uniformOnFinset (Finset.univ.filter (@_root_.MIPStarRE.QPBT.IsAnticommuting P))
/-- The conditional uniform distribution on commuting tuples. This is the
sampling convention for the commuting cases of blueprint
`lem:qld-win-implications`, paper
`14_analysis_of_the_pauli_basis_test.tex:210-287`. -/
noncomputable def commTupleDist (P : _root_.MIPStarRE.QPBT.AdmissibleParams) :
_root_.LIDT.MIPStarRE.LDT.Distribution (_root_.MIPStarRE.QPBT.PauliTuple P) :=
_root_.LIDT.MIPStarRE.LDT.Distribution.uniformOnFinset (Finset.univ.filter (@_root_.MIPStarRE.QPBT.IsCommuting P))
end
end MIPStarRE.QPBT
Source