QPBT definitions: Combining / ExtendedLineGame
DefinitionQPBT_QPBT_Combining_ExtendedLineGameqpbt
This bundle defines the answer types and measurements of the extended line game. It reads and pads axis or diagonal coefficients, transports scalar point answers, builds the actual answer measurement and pair state, and records the completed line-point defect.
Principal definitions:
MIPStarRE.QPBT.ExtendedLineGame.axisRead: reads an answer with the axis degree bound.MIPStarRE.QPBT.ExtendedLineGame.diagonalRead: pads a diagonal coefficient list without changing its polynomial.MIPStarRE.QPBT.ExtendedLineGame.pointAnswer: transports a scalar answer to the direct field.MIPStarRE.QPBT.ExtendedLineGame.axisAnswer: the singleton axis answer at the required degree.MIPStarRE.QPBT.ExtendedLineGame.diagonalAnswer: the singleton diagonal answer at the required coefficient length.MIPStarRE.QPBT.ExtendedLineGame.answerMeasurement: the answer measurement at a direct question.MIPStarRE.QPBT.ExtendedLineGame.completedLinePointDefect: the completed line-point defect.MIPStarRE.QPBT.ExtendedLineGame.pairState: the bipartite expanded state with a shared EPR 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/Combining/ExtendedLineGame.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_LIDT_MIPStarRE_Quantum_Measurement
import Definitions.Def_QPBT_QPBT_Algebra_FieldBasis
import Definitions.Def_QPBT_QPBT_Algebra_LowDegreeCode
import Definitions.Def_QPBT_QPBT_Algebra_Pauli
import Definitions.Def_QPBT_QPBT_Combining_Defs
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Game
import Definitions.Def_QPBT_QPBT_Combining_DirectLowDegree_Geometry
import Definitions.Def_QPBT_QPBT_Combining_Points
import Definitions.Def_QPBT_QPBT_Combining_Witnesses
import Definitions.Def_QPBT_QPBT_Games_Consistency
import Definitions.Def_QPBT_QPBT_Games_Defs
import Definitions.Def_QPBT_QPBT_Observables_Defs
import Definitions.Def_QPBT_QPBT_Observables_ExpandedDefs
import Definitions.Def_QPBT_QPBT_State
import Definitions.Def_QPBT_QPBT_Test_LowDegreeGame
import Definitions.Def_QPBT_QPBT_Test_PauliBasisTest
import Mathlib
import Mathlib.Analysis.MeanInequalitiesPow
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.ExtendedLineGame
end MIPStarRE.QPBT.ExtendedLineGame
/-!
# A direct-game strategy from supplied extended-line measurements
The input is an existing `ExtendedLinesWitness`, not an existence assertion
for that witness. Axis answers are restricted using its degree-support field;
diagonal answers are extended by zero coefficients. Point answers are the
scalar coarse-grainings of the supplied joint point measurements.
These are construction lemmas for the first paragraph of the proof of
`lem:qld-4-7`, not a proof of that lemma or of the existence of its input.
The remaining game-value estimates and the dependency on issue Dengnifer/MIPStarRE-QPBT-bak#119 are
recorded in `audits/2026-09-06_extended-line-game-244.md`.
## References
- `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1020-1034`
- `references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1267-1402`
- Blueprint `lem:qld-4-7` and `rem:qld-4-7-divisibility`.
- `docs/paper-gaps/qpbt_ld-dimension-divisibility.tex`
-/
@[expose] public section
open scoped BigOperators
namespace MIPStarRE.QPBT
open LIDT.MIPStarRE.LDT hiding Measurement
open LIDT.MIPStarRE.Quantum
noncomputable section
namespace ExtendedLineGame
/-- The axis answer length fits inside the extended-line coefficient list. -/
theorem axis_degree_le (params : _root_.MIPStarRE.QPBT.AdmissibleParams) :
params.d + 1 ≤ params.m * params.d + 2 := by
have hmul := Nat.mul_le_mul_right params.d params.one_le_m
omega
/-- Restrict an extended-line answer to the axis degree bound. -/
def axisRead (params : _root_.MIPStarRE.QPBT.AdmissibleParams)
(coeffs : _root_.MIPStarRE.QPBT.DirectDegPoly params.extendedDirectLd (params.m * params.d + 1)) :
_root_.MIPStarRE.QPBT.DirectDegPoly params.extendedDirectLd params.d :=
fun index => coeffs (Fin.castLE (_root_.MIPStarRE.QPBT.ExtendedLineGame.axis_degree_le params) index)
/-- Extend a diagonal-line coefficient list by zeros, without changing its polynomial. -/
def diagonalRead (params : _root_.MIPStarRE.QPBT.AdmissibleParams)
(coeffs : _root_.MIPStarRE.QPBT.DirectDegPoly params.extendedDirectLd (params.m * params.d + 1)) :
_root_.MIPStarRE.QPBT.DirectDegPoly params.extendedDirectLd
(params.extendedDirectLd.m * params.extendedDirectLd.d) :=
fun index => if bound : index.val < params.m * params.d + 2
then coeffs ⟨index.val, bound⟩ else 0
/-- A scalar answer, transported to the direct field and made a singleton tuple. -/
def pointAnswer (params : _root_.MIPStarRE.QPBT.AdmissibleParams) (answer : _root_.MIPStarRE.QPBT.PauliScalar params) :
_root_.MIPStarRE.QPBT.DirectLdAnswer params.extendedDirectLd :=
.pointVals (fun _ => (_root_.MIPStarRE.QPBT.extendedDirectScalarEquiv params).symm answer)
/-- A singleton axis answer with the game's required degree. -/
def axisAnswer (params : _root_.MIPStarRE.QPBT.AdmissibleParams)
(coeffs : _root_.MIPStarRE.QPBT.DirectDegPoly params.extendedDirectLd (params.m * params.d + 1)) :
_root_.MIPStarRE.QPBT.DirectLdAnswer params.extendedDirectLd :=
.alinePolys (fun _ => _root_.MIPStarRE.QPBT.ExtendedLineGame.axisRead params coeffs)
/-- A singleton diagonal answer with the game's required coefficient length. -/
def diagonalAnswer (params : _root_.MIPStarRE.QPBT.AdmissibleParams)
(coeffs : _root_.MIPStarRE.QPBT.DirectDegPoly params.extendedDirectLd (params.m * params.d + 1)) :
_root_.MIPStarRE.QPBT.DirectLdAnswer params.extendedDirectLd :=
.dlinePolys (fun _ => _root_.MIPStarRE.QPBT.ExtendedLineGame.diagonalRead params coeffs)
variable {params : _root_.MIPStarRE.QPBT.AdmissibleParams} {epsilon deltaQ deltaL : ℝ}
variable {setting : _root_.MIPStarRE.QPBT.ProjectiveSetting params epsilon}
variable {points : _root_.MIPStarRE.QPBT.CombinedPointsWitness setting deltaQ}
/-- The actual answer measurement at each direct-game question. No strategy
passing premise or producer of the supplied line witness is used. -/
def answerMeasurement (lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL)
(side : _root_.MIPStarRE.QPBT.PlayerSide) (question : _root_.MIPStarRE.QPBT.DirectLdQuestion params.extendedDirectLd) :
_root_.LIDT.MIPStarRE.Quantum.Measurement (_root_.MIPStarRE.QPBT.DirectLdAnswer params.extendedDirectLd) (setting.ExpandedLocalSpace side) :=
match question.1 with
| .point =>
let point := _root_.MIPStarRE.QPBT.directPointToPauli params question.2.point
(points.extendedQ side (_root_.MIPStarRE.QPBT.projX point) (_root_.MIPStarRE.QPBT.projZ point)
(point (_root_.MIPStarRE.QPBT.alphaVar params.m)) (point (_root_.MIPStarRE.QPBT.betaVar params.m))).postprocess (_root_.MIPStarRE.QPBT.ExtendedLineGame.pointAnswer params)
| .aline =>
(lines.Qline side (_root_.MIPStarRE.QPBT.directALineDescOf params.extendedDirectLd question.2)).postprocess
(_root_.MIPStarRE.QPBT.ExtendedLineGame.axisAnswer params)
| .dline =>
(lines.Qline side (_root_.MIPStarRE.QPBT.directDLineDescOf params.extendedDirectLd question.2)).postprocess
(_root_.MIPStarRE.QPBT.ExtendedLineGame.diagonalAnswer params)
/-- The supplied completed line-point defect, with the two register placements
explicit. This still uses the six-register state, not the constructed game's state. -/
def completedLinePointDefect (lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL)
(linePlacement pointPlacement : _root_.MIPStarRE.QPBT.Placement)
(law : _root_.LIDT.MIPStarRE.LDT.Distribution (_root_.MIPStarRE.QPBT.DirectLineDesc params.extendedDirectLd ×
(Fin params.extendedDirectLd.m → _root_.MIPStarRE.QPBT.DirectScalarQ params.extendedDirectLd))) : ℝ :=
_root_.MIPStarRE.QPBT.consistencyDefect law
(fun sample answer => setting.place linePlacement
(((lines.Qline linePlacement.side sample.1).postprocess
(fun coeffs => (_root_.MIPStarRE.QPBT.directEvalOpt sample.1 sample.2 coeffs).map
(_root_.MIPStarRE.QPBT.extendedDirectScalarEquiv params))).effect answer))
(fun sample answer => setting.place pointPlacement
(((points.Q pointPlacement.side
(_root_.MIPStarRE.QPBT.projX (_root_.MIPStarRE.QPBT.directPointToPauli params sample.2))
(_root_.MIPStarRE.QPBT.projZ (_root_.MIPStarRE.QPBT.directPointToPauli params sample.2))).postprocess fun values =>
some (_root_.MIPStarRE.QPBT.directPointToPauli params sample.2 (_root_.MIPStarRE.QPBT.alphaVar params.m) * values.1 +
_root_.MIPStarRE.QPBT.directPointToPauli params sample.2 (_root_.MIPStarRE.QPBT.betaVar params.m) * values.2)).effect answer))
setting.psiHat
/-- The bipartite state on the two expanded local spaces, with one shared EPR
pair. It is not the six-register vector `psiHat` on a smaller index type. -/
def pairState (setting : _root_.MIPStarRE.QPBT.ProjectiveSetting params epsilon) :
EuclideanSpace ℂ (setting.ExpandedLocalSpace .alice × setting.ExpandedLocalSpace .bob) :=
_root_.MIPStarRE.QPBT.reindexState _root_.MIPStarRE.QPBT.prodShuffle (_root_.MIPStarRE.QPBT.vecTensor setting.toStrategy.ψ (_root_.MIPStarRE.QPBT.eprState (_root_.MIPStarRE.QPBT.PauliRegister params)))
/-- The two-player state used by the constructed game is normalized. -/
theorem pairState_norm (setting : _root_.MIPStarRE.QPBT.ProjectiveSetting params epsilon) :
‖_root_.MIPStarRE.QPBT.ExtendedLineGame.pairState setting‖ = 1 := by
change ‖_root_.MIPStarRE.QPBT.reindexState _root_.MIPStarRE.QPBT.prodShuffle
(_root_.MIPStarRE.QPBT.vecTensor setting.toStrategy.ψ (_root_.MIPStarRE.QPBT.eprState (_root_.MIPStarRE.QPBT.PauliRegister params)))‖ = 1
rw [_root_.MIPStarRE.QPBT.reindexState_norm_eq, _root_.MIPStarRE.QPBT.vecTensor_norm_eq, setting.toStrategy.ψ_norm,
_root_.MIPStarRE.QPBT.eprState_norm, mul_one]
/-- The concrete direct-game strategy determined by the supplied measurements. -/
def strategy (lines : _root_.MIPStarRE.QPBT.ExtendedLinesWitness setting points deltaL) :
_root_.MIPStarRE.QPBT.Strategy (_root_.MIPStarRE.QPBT.directLdGame params.extendedDirectLd) where
ιA := setting.ExpandedLocalSpace .alice
ιB := setting.ExpandedLocalSpace .bob
ψ := _root_.MIPStarRE.QPBT.ExtendedLineGame.pairState setting
ψ_norm := _root_.MIPStarRE.QPBT.ExtendedLineGame.pairState_norm setting
A := _root_.MIPStarRE.QPBT.ExtendedLineGame.answerMeasurement lines .alice
B := _root_.MIPStarRE.QPBT.ExtendedLineGame.answerMeasurement lines .bob
end ExtendedLineGame
end
end MIPStarRE.QPBT
Source