QPBT definitions: Extraction / EPRProjection
DefinitionQPBT_QPBT_Extraction_EPRProjectionqpbt
This bundle defines the EPR projection correlation operator used in Pauli extraction. It averages the generalized Pauli-label correlations and packages the resulting operator for the projection argument.
Principal definitions:
MIPStarRE.QPBT.Extraction.pauliCorrelation: the averaged generalized-Pauli correlation operator.
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/Extraction/EPRProjection.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_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic
import Definitions.Def_QPBT_QPBT_Algebra_Pauli
import Definitions.Def_QPBT_QPBT_Games_Defs
import Mathlib
namespace LIDT.MIPStarRE.LDT.Preliminaries
end LIDT.MIPStarRE.LDT.Preliminaries
namespace LIDT.MIPStarRE.Quantum
end LIDT.MIPStarRE.Quantum
namespace MIPStarRE.QPBT.Extraction
end MIPStarRE.QPBT.Extraction
/-!
# The EPR projection in Pauli extraction
The product of the averaged, paired X and Z observables is the rank-one
projection onto the EPR vector. This is an algebraic prerequisite for constructing
the auxiliary state in `exists_extractionWitness_ofGlobalPairWitness`.
## References
Blueprint `lem:qld-unitary`; paper
`references/qpbt-paper/14_analysis_of_the_pauli_basis_test.tex:1725-1742`.
-/
@[expose] public section
open scoped BigOperators Matrix
namespace MIPStarRE.QPBT.Extraction
open LIDT.MIPStarRE.Quantum LIDT.MIPStarRE.LDT.Preliminaries
noncomputable section
variable {K ι : Type*} [Field K] [Fintype K] [DecidableEq K]
[Algebra (ZMod 2) K] [Fintype ι] [DecidableEq ι]
/-- The operator `H_W` of the EPR projection argument, averaged over all
generalized Pauli labels. Paper lines 1725-1733 define this average after
reindexing by a nonzero element of the binary basis. -/
def pauliCorrelation (W : _root_.MIPStarRE.QPBT.PauliKind) : _root_.LIDT.MIPStarRE.Quantum.Op ((ι → K) × (ι → K)) :=
(Fintype.card (ι → K) : ℂ)⁻¹ •
∑ u : ι → K, _root_.MIPStarRE.QPBT.heteroKron (_root_.MIPStarRE.QPBT.tauObservable W u) (_root_.MIPStarRE.QPBT.tauObservable W u)
end
end MIPStarRE.QPBT.Extraction
Source