QPBT definitions: Observables / PointConsistency
DefinitionQPBT_QPBT_Observables_PointConsistencyqpbt
This bundle defines the point-consistency support data for the Pauli edge argument. It supplies a nonemptiness witness and the predicate identifying the four directed cross-party placement pairs asserted by the symmetric-equivalents condition.
Principal definitions:
MIPStarRE.QPBT.pauliEdgeNonemptyPointConsistency: a witness that the Pauli edge point-consistency support is nonempty.- MIPStarRE.QPBT.Placement.IsOpposite: the predicate for opposite directed cross-party placements, using
Placement.
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/PointConsistency.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_Observables_ExpandedDefs 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.ProjectiveSetting end MIPStarRE.QPBT.ProjectiveSetting /-! # Expanded point consistency and commutation This module records the quantitative conclusions for the expanded point measurements on each of the four register placements. No symmetry-transfer principle is assumed: the four placements occur explicitly in the statements. ## References The declarations formalize blueprint `lem:qld-comm-cons`, whose paper source is `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:452-505`. -/ @[expose] public section open scoped BigOperators Matrix MatrixOrder ComplexOrder namespace MIPStarRE.QPBT open LIDT.MIPStarRE.LDT hiding Measurement open LIDT.MIPStarRE.Quantum noncomputable section local instance pauliEdgeNonemptyPointConsistency : Nonempty _root_.MIPStarRE.QPBT.PauliEdge := _root_.MIPStarRE.QPBT.pauliEdge_nonempty /-! ## Consistency of the unexpanded point measurements -/ -- The statements below are indexed by the fourfold iterated product of -- `eq:def-psihat`; instance search for its `Fintype` and `DecidableEq` -- structure needs a larger budget than the default, which the -- `synthInstance.maxSize` settings below supply declaration by declaration. /-- The four directed cross-party placement pairs asserted by the source's “symmetric equivalents” clause. The relation lists the two orientations of each of the `AA'`--`BA''` and `BB'`--`AB''` pairs; paper `14_analysis_of_the_pauli_basis_test.tex:420-450`, blueprint `def:symmetric-equivalents`. -/ def Placement.IsOpposite : _root_.MIPStarRE.QPBT.Placement → _root_.MIPStarRE.QPBT.Placement → Prop | .AA', .BA'' => True | .BA'', .AA' => True | .BB', .AB'' => True | .AB'', .BB' => True | _, _ => False end end MIPStarRE.QPBT
Source