QPBT definitions: Observables / WinImplications / MagicSquare
DefinitionQPBT_QPBT_Observables_WinImplications_MagicSquareqpbt
This bundle defines the Magic Square data used to turn a supported incidence into a Pauli verifier edge. It selects the relevant Magic Square variable, records the corresponding verifier edge, lifts the incidence, and measures the resulting rejection mass.
Principal definitions:
MIPStarRE.QPBT.WinImplications.selectedMsVar: selects the Magic Square variable used by a Pauli basis.MIPStarRE.QPBT.WinImplications.pointMsImplicationEdge: defines the verifier edge comparing a point trace with its Magic Square variable.MIPStarRE.QPBT.WinImplications.msImplicationEdge: lifts a supported Magic Square incidence to the corresponding Pauli verifier edge.MIPStarRE.QPBT.WinImplications.inducedMsRejection: defines the rejection mass of the induced Magic Square strategy for a tuple and question pair.
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/MagicSquare.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_Pauli
import Definitions.Def_QPBT_QPBT_Games_CondLinear
import Definitions.Def_QPBT_QPBT_Games_Defs
import Definitions.Def_QPBT_QPBT_Observables_Anticommuting
import Definitions.Def_QPBT_QPBT_Observables_Defs
import Definitions.Def_QPBT_QPBT_Observables_WinImplications_Setup
import Definitions.Def_QPBT_QPBT_Test_MagicSquare
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
/-!
# Magic Square winning implications
This module proves the exact induced Magic Square value and variable
consistency bounds on anticommuting Pauli tuples.
## References
The Magic Square value and consistency theorems prove items 6 and 7
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 the Magic Square variable used by one Pauli basis. -/
def selectedMsVar : _root_.MIPStarRE.QPBT.PauliKind → Fin 9
| .X => 0
| .Z => 4
/-- The verifier edge comparing a point trace with its Magic Square variable. -/
def pointMsImplicationEdge : _root_.MIPStarRE.QPBT.PauliKind → _root_.MIPStarRE.QPBT.PauliEdge
| .X => ⟨(.point .X, .ms (.var 0)), by simp [_root_.MIPStarRE.QPBT.pauliEdges]⟩
| .Z => ⟨(.point .Z, .ms (.var 4)), by simp [_root_.MIPStarRE.QPBT.pauliEdges]⟩
/-- Lift a supported Magic Square incidence to the corresponding Pauli verifier edge. -/
def msImplicationEdge (xy : _root_.MIPStarRE.QPBT.MsType × _root_.MIPStarRE.QPBT.MsType)
(hxy : xy ∈ (_root_.MIPStarRE.QPBT.graphDistribution _root_.MIPStarRE.QPBT.msEdges _root_.MIPStarRE.QPBT.msEdges_nonempty).support) : _root_.MIPStarRE.QPBT.PauliEdge :=
⟨((.ms xy.1), (.ms xy.2)), by
have hedge : Sym2.mk xy.1 xy.2 ∈ _root_.MIPStarRE.QPBT.msEdges :=
(Finset.mem_filter.mp hxy).2
simp only [_root_.MIPStarRE.QPBT.pauliEdges, Finset.union_assoc, Fin.zero_eta, Fin.isValue,
Fin.reduceFinMk, Finset.union_insert, Finset.union_singleton,
Finset.insert_union, Finset.mem_insert, Sym2.eq, Sym2.rel_iff',
Prod.mk.injEq, reduceCtorEq, _root_.MIPStarRE.QPBT.PauliType.ms.injEq, false_and,
Prod.swap_prod_mk, and_false, or_self, Finset.mem_union,
Finset.mem_image, Finset.mem_univ, true_and, and_self, exists_const,
Finset.mem_filter, Prod.exists, false_or]
exact Or.inr ⟨xy.1, xy.2, hedge, Or.inl ⟨rfl, rfl⟩⟩⟩
/-- Rejection mass of the induced Magic Square strategy at one tuple and question pair. -/
noncomputable def inducedMsRejection {P : _root_.MIPStarRE.QPBT.AdmissibleParams} {ε : ℝ}
(S : _root_.MIPStarRE.QPBT.ProjectiveSetting P ε) (ω : _root_.MIPStarRE.QPBT.PauliTuple P) (xy : _root_.MIPStarRE.QPBT.MsType × _root_.MIPStarRE.QPBT.MsType) : ℝ :=
_root_.MIPStarRE.QPBT.outcomeEventWeight (S.msStrategyAt ω) xy.1 xy.2
(fun a b => _root_.MIPStarRE.QPBT.msWinPredicate xy.1 xy.2 a b = false)
end WinImplications
end
end MIPStarRE.QPBT
Source