QPBT definitions: Games / Sandwich / Pasting / Heterogeneous
DefinitionQPBT_QPBT_Games_Sandwich_Pasting_Heterogeneousqpbt
This bundle defines the heterogeneous sandwich-pasting construction for strategies on enlarged local spaces. It pads the state with fixed basis vectors, records the proof's fixed pasting error, and proves that sandwiching a measurement by a projective measurement remains a POVM.
Principal definitions:
MIPStarRE.QPBT.Pasting.productPaddedState: adjoins a fixed basis vector to each local register.MIPStarRE.QPBT.heterogeneousPastingError: the fixed heterogeneous pasting error.MIPStarRE.QPBT.pastedMeasurement_isMeasurement: proves that the sandwiched effects form a measurement.
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/Games/Sandwich/Pasting/Heterogeneous.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_LIDT_MIPStarRE_Quantum_Measurement
import Definitions.Def_QPBT_QPBT_Games_Defs
import Definitions.Def_QPBT_QPBT_Games_DistanceTheorems_Support
import Definitions.Def_QPBT_QPBT_Games_Sandwich_Defs
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.DistanceCalculus
end MIPStarRE.QPBT.DistanceCalculus
namespace MIPStarRE.QPBT.Pasting
end MIPStarRE.QPBT.Pasting
/-! # Pasting on independent local spaces
The two local spaces are realized in a common product space by adjoining fixed
basis vectors. Tensor placement supplies the corresponding
measurements, with projectivity and postprocessing preserved.
## References
Paper `lem:pasting`,
`references/qpbt-paper/06_nonlocal_games_and_mipstar.tex:504-525`, and its use in
`lem:qld-xz-lines`, `14_analysis_of_the_pauli_basis_test.tex:882-963`.
The common-space realization is a formalization-only auxiliary; see issue
Dengnifer/MIPStarRE-QPBT-bak#495.
-/
@[expose] public section
open scoped BigOperators MatrixOrder Matrix ComplexOrder
namespace MIPStarRE.QPBT
open LIDT.MIPStarRE.LDT hiding Measurement
open LIDT.MIPStarRE.Quantum
open DistanceCalculus
/-- The effects obtained by sandwiching one measurement with a projective
measurement form a POVM. This is `lem:pasting-measurement`, the measurement
assertion for `eq:pasting-2a`; blueprint `lem:pasting-measurement`, paper
`references/qpbt-paper/06_nonlocal_games_and_mipstar.tex:514-524`. -/
theorem pastedMeasurement_isMeasurement {Γ₁ Γ₂ ι : Type*}
[Fintype Γ₁] [Fintype Γ₂] [Fintype ι] [DecidableEq ι]
(G₁ : _root_.LIDT.MIPStarRE.Quantum.Measurement Γ₁ ι) (G₂ : _root_.LIDT.MIPStarRE.Quantum.Measurement Γ₂ ι)
(hG₂ : _root_.MIPStarRE.QPBT.Measurement.IsProjective G₂) :
(∀ g : Γ₁ × Γ₂,
0 ≤ _root_.MIPStarRE.QPBT.pastedMeasurement G₁.effect G₂.effect g.1 g.2) ∧
(∑ g : Γ₁ × Γ₂,
_root_.MIPStarRE.QPBT.pastedMeasurement G₁.effect G₂.effect g.1 g.2) = 1 := by
constructor
· intro g
unfold _root_.MIPStarRE.QPBT.pastedMeasurement
apply Matrix.nonneg_iff_posSemidef.mpr
have hpos : ((G₂.effect g.2)ᴴ * G₁.effect g.1 * G₂.effect g.2).PosSemidef :=
(Matrix.nonneg_iff_posSemidef.mp (G₁.pos g.1)).conjTranspose_mul_mul_same
(G₂.effect g.2)
rw [_root_.MIPStarRE.QPBT.DistanceCalculus.measurement_effect_hermitian G₂ g.2] at hpos
exact hpos
· classical
unfold _root_.MIPStarRE.QPBT.pastedMeasurement
rw [Fintype.sum_prod_type, Finset.sum_comm]
calc
(∑ g₂ : Γ₂, ∑ g₁ : Γ₁,
G₂.effect g₂ * G₁.effect g₁ * G₂.effect g₂) =
∑ g₂ : Γ₂,
G₂.effect g₂ * (∑ g₁ : Γ₁, G₁.effect g₁) * G₂.effect g₂ := by
apply Finset.sum_congr rfl
intro g₂ _
rw [Finset.mul_sum, Finset.sum_mul]
_ = ∑ g₂ : Γ₂, G₂.effect g₂ := by
apply Finset.sum_congr rfl
intro g₂ _
rw [G₁.sum_eq_one, mul_one, (hG₂ g₂).isIdempotentElem.eq]
_ = 1 := G₂.sum_eq_one
namespace Pasting
variable {ιA ιB : Type*}
[Fintype ιA] [DecidableEq ιA] [Fintype ιB] [DecidableEq ιB]
/-- Adjoin a fixed basis vector to each local register. Alice's original
coordinate is first and Bob's original coordinate is last. This is the
common-carrier realization used for the heterogeneous pasting estimate;
blueprint `def:pasting-product-state`. -/
noncomputable def productPaddedState (a₀ : ιA) (b₀ : ιB)
(ψ : EuclideanSpace ℂ (ιA × ιB)) :
EuclideanSpace ℂ ((ιA × ιB) × (ιA × ιB)) :=
WithLp.toLp 2 (fun p => if p.1.2 = b₀ then
if p.2.1 = a₀ then ψ (p.1.1, p.2.2) else 0 else 0)
end Pasting
/-- The fixed heterogeneous pasting error used by the current QPBT proof. -/
noncomputable def heterogeneousPastingError (η δ : ℝ) : ℝ :=
115 * (η ^ (1 / 4 : ℝ) + δ ^ (1 / 8 : ℝ))
end MIPStarRE.QPBT
Source