thm:qld: soundness of the Pauli basis test (the paper's thm:pauli-appendix)
ProvedMIPRE.QLD.qld_soundnessA statement of the module MIPRE.Background.QLD.Soundness of the MIP* = RE formalization (commit 70cbf1c of vidick/MIPRE-formalization). thm:qld: soundness of the Pauli basis test. This file assembles thm:qld (the paper's thm:pauli-appendix, proved at the end of qld-isometry.tex) from the swap isometry lemma and four pieces written for this step: Descent.lean, PhysEmbed.lean, QLDError.lean and RegisterForm.lean. The headline is qld_soundness: universal constants a ≥ 1, 0 < b < 1, fixed before anything else, such that every POVM strategy of the Pauli basis test that fails with probability at most ε has local isometries V_A, V_B and one unit state |aux> with 1. `‖(V_A ⊗ V_B) |ψ> - |EPR_q>^M…
thm:qld: soundness of the Pauli basis test (the paper's thm:pauli-appendix). There are
universal constants a ≥ 1 and 0 < b < 1 such that for every admissible (q, m, d) (a field of
characteristic two with m | q, and d ≥ 1) and every POVM strategy (ψ, M_A, M_B) of the
Pauli basis test that fails with probability at most ε, there are local isometries
V_A : C^{d_A} → (C^q)^M ⊗ H_A, V_B : C^{d_B} → (C^q)^M ⊗ H_B (the register first) and a unit
state |aux> on H_A ⊗ H_B such that, with δ = a (md)^a (ε^b + q^{-b} + 2^{-bmd}),
‖(V_A ⊗ V_B) |ψ> - |EPR_q>^M ⊗ |aux>‖ ≤ δ, and- for each basis
W ∈ {X, Z}, the strategy's own(Pauli, W)measurement, read as cube data and conjugated by the party's isometry, isδ-close to the honest Pauli basis measurementtau^W_hon that party's register, in the summed squared state-dependent distance relative to|EPR_q>^M ⊗ |aux>--- for Alice and for Bob, with the one|aux>.
The constants are those of exists_qldErr_le, fixed before anything else. The failure bound is
taken at min ε 1, which is still a failure bound because a value is nonnegative
(povmValue_nonneg), and the rest is exists_le_qldErr.
Formal statement. In Lean, with the scope shown:
open MIPRE
open MIPRE.QLD
open Finset Matrix MIPRE MIPRE.LIDT MIPRE.Weyl MIPRE.Introspection
open scoped Kronecker ComplexOrder MatrixOrder
theorem MIPRE.QLD.qld_soundness :
∃ a b : ℝ, 1 ≤ a ∧ 0 < b ∧ b < 1 ∧
∀ {F : Type} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ}
[NeZero m] (hm : m ∣ Fintype.card F), 1 ≤ d →
∀ {dA dB : Type} [Fintype dA] [DecidableEq dA] [Fintype dB] [DecidableEq dB]
(ψ : dA × dB → ℂ), star ψ ⬝ᵥ ψ = 1 →
∀ (MA : Question F m → POVM (Answer F m d) dA)
(MB : Question F m → POVM (Answer F m d) dB) {ε : ℝ}, 0 ≤ ε →
1 - povmValue (qldGame hm) ψ MA MB ≤ ε →
∃ (HA HB : Type) (_ : Fintype HA) (_ : DecidableEq HA) (_ : Fintype HB)
(_ : DecidableEq HB) (VA : Matrix (Anc F m × HA) dA ℂ) (VB : Matrix (Anc F m × HB) dB ℂ)
(aux : HA × HB → ℂ),
VAᴴ * VA = 1 ∧ VBᴴ * VB = 1 ∧ ‖evec aux‖ = 1 ∧
‖evec (isometricState VA VB ψ - registerState (Anc F m) aux)‖
≤ errShape a b ε m d (Fintype.card F) ∧
∀ W : Bas,
∑ h : Anc F m, snorm (registerState (Anc F m) aux)
(aOp (isometricImage VA (((MA (.pauli W)).map rdPauliVec).mats h).val
- aOp (proj (weylOf W) h))) ^ 2
≤ errShape a b ε m d (Fintype.card F) ∧
∑ h : Anc F m, snorm (registerState (Anc F m) aux)
(bOp (isometricImage VB (((MB (.pauli W)).map rdPauliVec).mats h).val
- aOp (proj (weylOf W) h))) ^ 2
≤ errShape a b ε m d (Fintype.card F)
Formalization Note MIPRE.QLD.qld_soundness is declared in MIPRE/Background/QLD/Soundness.lean, lines 525–574. The binders, hypotheses and conclusion are exactly those of the Lean statement above; the uploaded statement elaborates to the same type as the declaration in the repository. The definitions it mentions are those of the published definition bundles of the module's import closure.
import Lean.Elab.Tactic import Mathlib.Algebra.Algebra.Basic import Mathlib.Algebra.Algebra.Defs import Mathlib.Algebra.Algebra.Equiv import Mathlib.Algebra.Algebra.Hom import Mathlib.Algebra.Algebra.NonUnitalHom import Mathlib.Algebra.Algebra.Rat import Mathlib.Algebra.Algebra.Spectrum.Basic import Mathlib.Algebra.Algebra.Spectrum.Quasispectrum import Mathlib.Algebra.Algebra.Subalgebra.Basic import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Field import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.BigOperators.Finsupp.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Defs import Mathlib.Algebra.BigOperators.Group.Finset.Piecewise import Mathlib.Algebra.BigOperators.Group.Finset.Sigma import Mathlib.Algebra.BigOperators.Group.Multiset.Defs import Mathlib.Algebra.BigOperators.GroupWithZero.Action import Mathlib.Algebra.BigOperators.GroupWithZero.Finset import Mathlib.Algebra.BigOperators.Intervals import Mathlib.Algebra.BigOperators.Pi import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.CharP.Defs import Mathlib.Algebra.CharP.Invertible import Mathlib.Algebra.CharZero.Defs import Mathlib.Algebra.DirectSum.Basic import Mathlib.Algebra.Field.Basic import Mathlib.Algebra.Field.Defs import Mathlib.Algebra.Field.IsField import Mathlib.Algebra.Field.Rat import Mathlib.Algebra.Group.Action.Defs import Mathlib.Algebra.Group.Action.Opposite import Mathlib.Algebra.Group.Action.Pi import Mathlib.Algebra.Group.AddChar import Mathlib.Algebra.Group.Basic import Mathlib.Algebra.Group.Center import Mathlib.Algebra.Group.Commute.Defs import Mathlib.Algebra.Group.Defs import Mathlib.Algebra.Group.Fin.Basic import Mathlib.Algebra.Group.Finsupp import Mathlib.Algebra.Group.Hom.Defs import Mathlib.Algebra.Group.Idempotent import Mathlib.Algebra.Group.Invertible.Basic import Mathlib.Algebra.Group.Invertible.Defs import Mathlib.Algebra.Group.Nat.Defs import Mathlib.Algebra.Group.Opposite import Mathlib.Algebra.Group.Pi.Basic import Mathlib.Algebra.Group.Prod import Mathlib.Algebra.Group.Subgroup.Defs import Mathlib.Algebra.Group.Submonoid.Defs import Mathlib.Algebra.Group.Subsemigroup.Defs import Mathlib.Algebra.Group.Units.Basic import Mathlib.Algebra.Group.Units.Defs import Mathlib.Algebra.GroupWithZero.Action.Defs import Mathlib.Algebra.GroupWithZero.Basic import Mathlib.Algebra.GroupWithZero.Commute import Mathlib.Algebra.GroupWithZero.Defs import Mathlib.Algebra.GroupWithZero.Hom import Mathlib.Algebra.GroupWithZero.Invertible import Mathlib.Algebra.GroupWithZero.Nat import Mathlib.Algebra.GroupWithZero.NeZero import Mathlib.Algebra.GroupWithZero.Units.Basic import Mathlib.Algebra.GroupWithZero.Units.Lemmas import Mathlib.Algebra.Module.Basic import Mathlib.Algebra.Module.BigOperators import Mathlib.Algebra.Module.Defs import Mathlib.Algebra.Module.Equiv.Defs import Mathlib.Algebra.Module.FinitePresentation import Mathlib.Algebra.Module.LinearMap.Defs import Mathlib.Algebra.Module.LinearMap.End import Mathlib.Algebra.Module.NatInt import Mathlib.Algebra.Module.Pi import Mathlib.Algebra.Module.Prod import Mathlib.Algebra.Module.Submodule.Defs import Mathlib.Algebra.Module.Submodule.Ker import Mathlib.Algebra.Module.Submodule.Lattice import Mathlib.Algebra.Module.Submodule.LinearMap import Mathlib.Algebra.Module.Submodule.Range import Mathlib.Algebra.Module.Torsion.Free import Mathlib.Algebra.Module.Torsion.Pi import Mathlib.Algebra.MonoidAlgebra.Basic import Mathlib.Algebra.MonoidAlgebra.Defs import Mathlib.Algebra.MonoidAlgebra.Module import Mathlib.Algebra.MvPolynomial.Basic import Mathlib.Algebra.MvPolynomial.CommRing import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.MvPolynomial.Eval import Mathlib.Algebra.MvPolynomial.Monad import Mathlib.Algebra.MvPolynomial.Polynomial import Mathlib.Algebra.MvPolynomial.Rename import Mathlib.Algebra.MvPolynomial.SchwartzZippel import Mathlib.Algebra.NeZero import Mathlib.Algebra.NoZeroSMulDivisors.Basic import Mathlib.Algebra.NoZeroSMulDivisors.Defs import Mathlib.Algebra.Notation.Defs import Mathlib.Algebra.Notation.Indicator import Mathlib.Algebra.Notation.Pi.Basic import Mathlib.Algebra.Notation.Pi.Defs import Mathlib.Algebra.Notation.Prod import Mathlib.Algebra.Opposites import Mathlib.Algebra.Order.Archimedean.Basic import Mathlib.Algebra.Order.Archimedean.Real.Basic import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset import Mathlib.Algebra.Order.Field.Basic import Mathlib.Algebra.Order.Floor.Defs import Mathlib.Algebra.Order.Group.Abs import Mathlib.Algebra.Order.Group.Defs import Mathlib.Algebra.Order.Group.Nat import Mathlib.Algebra.Order.Group.Unbundled.Abs import Mathlib.Algebra.Order.Group.Unbundled.Basic import Mathlib.Algebra.Order.GroupWithZero.Basic import Mathlib.Algebra.Order.GroupWithZero.Canonical import Mathlib.Algebra.Order.GroupWithZero.Defs import Mathlib.Algebra.Order.IsBotOne import Mathlib.Algebra.Order.Module.Defs import Mathlib.Algebra.Order.Module.PositiveLinearMap import Mathlib.Algebra.Order.Monoid.Canonical.Defs import Mathlib.Algebra.Order.Monoid.Defs import Mathlib.Algebra.Order.Monoid.NatCast import Mathlib.Algebra.Order.Monoid.Unbundled.Basic import Mathlib.Algebra.Order.Monoid.Unbundled.Defs import Mathlib.Algebra.Order.Monoid.Unbundled.ExistsOfLE import Mathlib.Algebra.Order.Nonneg.Basic import Mathlib.Algebra.Order.Nonneg.Module import Mathlib.Algebra.Order.Ring.Abs import Mathlib.Algebra.Order.Ring.Basic import Mathlib.Algebra.Order.Ring.Defs import Mathlib.Algebra.Order.Ring.Nat import Mathlib.Algebra.Order.Ring.Star import Mathlib.Algebra.Order.Ring.Unbundled.Basic import Mathlib.Algebra.Order.Ring.Unbundled.Rat import Mathlib.Algebra.Order.Star.Basic import Mathlib.Algebra.Order.Star.Real import Mathlib.Algebra.Order.Sub.Basic import Mathlib.Algebra.Order.Sub.Defs import Mathlib.Algebra.Order.SuccPred import Mathlib.Algebra.Order.ZeroLEOne import Mathlib.Algebra.Polynomial.AlgebraMap import Mathlib.Algebra.Polynomial.Basic import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.Algebra.Polynomial.Degree.Defs import Mathlib.Algebra.Polynomial.Degree.Lemmas import Mathlib.Algebra.Polynomial.Degree.Operations import Mathlib.Algebra.Polynomial.Eval.Coeff import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Polynomial.Eval.Degree import Mathlib.Algebra.Polynomial.Roots import Mathlib.Algebra.QuadraticDiscriminant import Mathlib.Algebra.Ring.Basic import Mathlib.Algebra.Ring.Commute import Mathlib.Algebra.Ring.CompTypeclasses import Mathlib.Algebra.Ring.Defs import Mathlib.Algebra.Ring.Equiv import Mathlib.Algebra.Ring.GeomSum import Mathlib.Algebra.Ring.Hom.Defs import Mathlib.Algebra.Ring.Int.Defs import Mathlib.Algebra.Ring.IsFormallyReal import Mathlib.Algebra.Ring.Nat import Mathlib.Algebra.Ring.Parity import Mathlib.Algebra.Ring.Pi import Mathlib.Algebra.Ring.Subring.Defs import Mathlib.Algebra.Ring.Subsemiring.Defs import Mathlib.Algebra.Star.Basic import Mathlib.Algebra.Star.BigOperators import Mathlib.Algebra.Star.Module import Mathlib.Algebra.Star.SelfAdjoint import Mathlib.Algebra.Star.StarAlgHom import Mathlib.Algebra.Star.StarProjection import Mathlib.Algebra.Star.Subalgebra import Mathlib.Algebra.Star.Unitary import Mathlib.Algebra.Star.UnitaryStarAlgAut import Mathlib.Analysis.CStarAlgebra.CStarMatrix import Mathlib.Analysis.CStarAlgebra.Classes import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Basic import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Commute import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Instances import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Isometric import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.NonUnital import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Order import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Unique import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Unital import Mathlib.Analysis.CStarAlgebra.ContinuousLinearMap import Mathlib.Analysis.CStarAlgebra.GelfandNaimarkSegal import Mathlib.Analysis.CStarAlgebra.Matrix import Mathlib.Analysis.CStarAlgebra.Module.Constructions import Mathlib.Analysis.CStarAlgebra.Module.Defs import Mathlib.Analysis.Complex.Basic import Mathlib.Analysis.Complex.Exponential import Mathlib.Analysis.Complex.ExponentialBounds import Mathlib.Analysis.Complex.Norm import Mathlib.Analysis.Complex.Order import Mathlib.Analysis.Complex.Polynomial.Basic import Mathlib.Analysis.Complex.Trigonometric import Mathlib.Analysis.Convex.Cone.Basic import Mathlib.Analysis.Convex.Cone.Closure import Mathlib.Analysis.Convex.Cone.Dual import Mathlib.Analysis.Convex.SpecificFunctions.Pow import Mathlib.Analysis.Fourier.FiniteAbelian.Orthogonality import Mathlib.Analysis.Fourier.ZMod import Mathlib.Analysis.InnerProductSpace.Adjoint import Mathlib.Analysis.InnerProductSpace.Basic import Mathlib.Analysis.InnerProductSpace.Continuous import Mathlib.Analysis.InnerProductSpace.Defs import Mathlib.Analysis.InnerProductSpace.GramMatrix import Mathlib.Analysis.InnerProductSpace.JointEigenspace import Mathlib.Analysis.InnerProductSpace.Orthogonal import Mathlib.Analysis.InnerProductSpace.Orthonormal import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.InnerProductSpace.Positive import Mathlib.Analysis.InnerProductSpace.Projection.Basic import Mathlib.Analysis.InnerProductSpace.Projection.FiniteDimensional import Mathlib.Analysis.InnerProductSpace.Spectrum import Mathlib.Analysis.InnerProductSpace.StarOrder import Mathlib.Analysis.InnerProductSpace.Subspace import Mathlib.Analysis.InnerProductSpace.Symmetric import Mathlib.Analysis.InnerProductSpace.Trace import Mathlib.Analysis.LocallyConvex.AbsConvexOpen import Mathlib.Analysis.LocallyConvex.WithSeminorms import Mathlib.Analysis.Matrix.Hermitian import Mathlib.Analysis.Matrix.HermitianFunctionalCalculus import Mathlib.Analysis.Matrix.Normed import Mathlib.Analysis.Matrix.Order import Mathlib.Analysis.Matrix.PosDef import Mathlib.Analysis.Matrix.Spectrum import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.Normed.Field.Basic import Mathlib.Analysis.Normed.Field.Lemmas import Mathlib.Analysis.Normed.Group.Basic import Mathlib.Analysis.Normed.Group.Bounded import Mathlib.Analysis.Normed.Group.Continuity import Mathlib.Analysis.Normed.Group.Defs import Mathlib.Analysis.Normed.Group.InfiniteSum import Mathlib.Analysis.Normed.Group.Real import Mathlib.Analysis.Normed.Group.Submodule import Mathlib.Analysis.Normed.Group.Tannery import Mathlib.Analysis.Normed.Group.Uniform import Mathlib.Analysis.Normed.Lp.PiLp import Mathlib.Analysis.Normed.Lp.WithLp import Mathlib.Analysis.Normed.Module.Basic import Mathlib.Analysis.Normed.Module.FiniteDimension import Mathlib.Analysis.Normed.MulAction import Mathlib.Analysis.Normed.Operator.Basic import Mathlib.Analysis.Normed.Operator.LinearIsometry import Mathlib.Analysis.Normed.Operator.NormedSpace import Mathlib.Analysis.Normed.Ring.Basic import Mathlib.Analysis.Normed.Ring.Lemmas import Mathlib.Analysis.RCLike.Basic import Mathlib.Analysis.RCLike.Lemmas import Mathlib.Analysis.Real.Spectrum import Mathlib.Analysis.Real.Sqrt import Mathlib.Analysis.SpecialFunctions.Complex.Circle import Mathlib.Analysis.SpecialFunctions.Complex.CircleAddChar import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.PosPart.Basic import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.Rpow.Basic import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.Rpow.Order import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Trigonometric.Basic import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Analysis.VonNeumannAlgebra.Basic import Mathlib.Combinatorics.SimpleGraph.AdjMatrix import Mathlib.Combinatorics.SimpleGraph.LapMatrix import Mathlib.Data.Complex.Basic import Mathlib.Data.Complex.BigOperators import Mathlib.Data.Countable.Defs import Mathlib.Data.ENNReal.Basic import Mathlib.Data.ENNReal.BigOperators import Mathlib.Data.ENNReal.Inv import Mathlib.Data.ENNReal.Operations import Mathlib.Data.ENNReal.Real import Mathlib.Data.ENat.Basic import Mathlib.Data.ENat.Defs import Mathlib.Data.ENat.Lattice import Mathlib.Data.Fin.SuccPred import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Finite.Defs import Mathlib.Data.Finite.Prod import Mathlib.Data.Finite.Sum import Mathlib.Data.Finset.Attach import Mathlib.Data.Finset.Basic import Mathlib.Data.Finset.BooleanAlgebra import Mathlib.Data.Finset.Card import Mathlib.Data.Finset.Defs import Mathlib.Data.Finset.Empty import Mathlib.Data.Finset.Erase import Mathlib.Data.Finset.Filter import Mathlib.Data.Finset.Image import Mathlib.Data.Finset.Insert import Mathlib.Data.Finset.Lattice.Basic import Mathlib.Data.Finset.Lattice.Fold import Mathlib.Data.Finset.Lattice.Lemmas import Mathlib.Data.Finset.Max import Mathlib.Data.Finset.Powerset import Mathlib.Data.Finset.Prod import Mathlib.Data.Finset.Range import Mathlib.Data.Finset.Sigma import Mathlib.Data.Finset.Sum import Mathlib.Data.Finsupp.Defs import Mathlib.Data.Fintype.Basic import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Card import Mathlib.Data.Fintype.CardEmbedding import Mathlib.Data.Fintype.Defs import Mathlib.Data.Fintype.EquivFin import Mathlib.Data.Fintype.Fin import Mathlib.Data.Fintype.OfMap import Mathlib.Data.Fintype.Option import Mathlib.Data.Fintype.Pi import Mathlib.Data.Fintype.Powerset import Mathlib.Data.Fintype.Prod import Mathlib.Data.Fintype.Sets import Mathlib.Data.Fintype.Sigma import Mathlib.Data.Fintype.Sum import Mathlib.Data.FunLike.Basic import Mathlib.Data.FunLike.Embedding import Mathlib.Data.FunLike.Equiv import Mathlib.Data.FunLike.IsApply import Mathlib.Data.Int.Cast.Basic import Mathlib.Data.Int.Cast.Defs import Mathlib.Data.Int.Cast.Lemmas import Mathlib.Data.List.Basic import Mathlib.Data.List.FinRange import Mathlib.Data.List.Nodup import Mathlib.Data.List.NodupEquivFin import Mathlib.Data.List.OfFn import Mathlib.Data.List.Sort import Mathlib.Data.Matrix.Basic import Mathlib.Data.Matrix.Basis import Mathlib.Data.Matrix.Block import Mathlib.Data.Matrix.Diagonal import Mathlib.Data.Matrix.Mul import Mathlib.Data.Multiset.Bind import Mathlib.Data.Multiset.Count import Mathlib.Data.Multiset.Defs import Mathlib.Data.Multiset.Filter import Mathlib.Data.Multiset.MapFold import Mathlib.Data.Multiset.ZeroCons import Mathlib.Data.NNRat.Defs import Mathlib.Data.NNReal.Defs import Mathlib.Data.NNReal.Star import Mathlib.Data.Nat.Basic import Mathlib.Data.Nat.Bits import Mathlib.Data.Nat.Cast.Basic import Mathlib.Data.Nat.Cast.Commute import Mathlib.Data.Nat.Cast.Defs import Mathlib.Data.Nat.Cast.Order.Basic import Mathlib.Data.Nat.Cast.Order.Ring import Mathlib.Data.Nat.Choose.Basic import Mathlib.Data.Nat.Choose.Sum import Mathlib.Data.Nat.Factorial.Basic import Mathlib.Data.Nat.Factorial.BigOperators import Mathlib.Data.Nat.Init import Mathlib.Data.Nat.Notation import Mathlib.Data.Nat.Prime.Defs import Mathlib.Data.Nat.Size import Mathlib.Data.Nat.SuccPred import Mathlib.Data.Prod.Basic import Mathlib.Data.Quot import Mathlib.Data.Rat.Cast.CharZero import Mathlib.Data.Rat.Cast.Defs import Mathlib.Data.Rat.Cast.Lemmas import Mathlib.Data.Rat.Cast.Order import Mathlib.Data.Rat.Init import Mathlib.Data.Real.Basic import Mathlib.Data.Real.Star import Mathlib.Data.SProd import Mathlib.Data.Set.Basic import Mathlib.Data.Set.CoeSort import Mathlib.Data.Set.Defs import Mathlib.Data.Set.Finite.Range import Mathlib.Data.Set.Operations import Mathlib.Data.Set.Restrict import Mathlib.Data.SetLike.Basic import Mathlib.Data.Sigma.Basic import Mathlib.Data.Subtype import Mathlib.Data.ULift import Mathlib.Data.ZMod.Basic import Mathlib.Data.ZMod.Defs import Mathlib.FieldTheory.Finite.Basic import Mathlib.FieldTheory.Finite.GaloisField import Mathlib.FieldTheory.IsSepClosed import Mathlib.FieldTheory.Perfect import Mathlib.FieldTheory.Separable import Mathlib.Geometry.Convex.Cone.Pointed import Mathlib.GroupTheory.GroupAction.Hom import Mathlib.GroupTheory.GroupAction.Ring import Mathlib.LinearAlgebra.Basis.Defs import Mathlib.LinearAlgebra.Basis.VectorSpace import Mathlib.LinearAlgebra.BilinearForm.Orthogonal import Mathlib.LinearAlgebra.Complex.FiniteDimensional import Mathlib.LinearAlgebra.Complex.Module import Mathlib.LinearAlgebra.DFinsupp import Mathlib.LinearAlgebra.Dimension.Constructions import Mathlib.LinearAlgebra.Dimension.Finite import Mathlib.LinearAlgebra.Dimension.Finrank import Mathlib.LinearAlgebra.Eigenspace.Basic import Mathlib.LinearAlgebra.Eigenspace.Minpoly import Mathlib.LinearAlgebra.FiniteDimensional.Basic import Mathlib.LinearAlgebra.FiniteDimensional.Defs import Mathlib.LinearAlgebra.FiniteDimensional.Lemmas import Mathlib.LinearAlgebra.FreeModule.Finite.Basic import Mathlib.LinearAlgebra.FreeModule.PID import Mathlib.LinearAlgebra.FreeModule.StrongRankCondition import Mathlib.LinearAlgebra.Lagrange import Mathlib.LinearAlgebra.Matrix.CharP import Mathlib.LinearAlgebra.Matrix.Charpoly.Basic import Mathlib.LinearAlgebra.Matrix.ConjTranspose import Mathlib.LinearAlgebra.Matrix.Defs import Mathlib.LinearAlgebra.Matrix.DotProduct import Mathlib.LinearAlgebra.Matrix.Hermitian import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.Matrix.Notation import Mathlib.LinearAlgebra.Matrix.PosDef import Mathlib.LinearAlgebra.Matrix.Rank import Mathlib.LinearAlgebra.Matrix.Reindex import Mathlib.LinearAlgebra.Matrix.StdBasis import Mathlib.LinearAlgebra.Matrix.ToLin import Mathlib.LinearAlgebra.Matrix.Trace import Mathlib.LinearAlgebra.Pi import Mathlib.LinearAlgebra.Projection import Mathlib.LinearAlgebra.Span.Defs import Mathlib.LinearAlgebra.Trace import Mathlib.LinearAlgebra.UnitaryGroup import Mathlib.Logic.Basic import Mathlib.Logic.Embedding.Basic import Mathlib.Logic.Equiv.Basic import Mathlib.Logic.Equiv.Defs import Mathlib.Logic.Equiv.Prod import Mathlib.Logic.Equiv.Set import Mathlib.Logic.Function.Basic import Mathlib.Logic.Function.Defs import Mathlib.Logic.IsEmpty.Basic import Mathlib.Logic.IsEmpty.Defs import Mathlib.Logic.Nonempty import Mathlib.Logic.Nontrivial.Defs import Mathlib.Logic.Pairwise import Mathlib.Logic.Unique import Mathlib.MeasureTheory.Constructions.BorelSpace.Basic import Mathlib.MeasureTheory.Function.L1Space.Integrable import Mathlib.MeasureTheory.Integral.Bochner.Basic import Mathlib.MeasureTheory.MeasurableSpace.Basic import Mathlib.MeasureTheory.MeasurableSpace.Defs import Mathlib.MeasureTheory.MeasurableSpace.Instances import Mathlib.MeasureTheory.Measure.Dirac import Mathlib.MeasureTheory.Measure.MeasureSpace import Mathlib.MeasureTheory.Measure.MeasureSpaceDef import Mathlib.MeasureTheory.Measure.Typeclasses.Probability import Mathlib.MeasureTheory.OuterMeasure.AE import Mathlib.MeasureTheory.OuterMeasure.Defs import Mathlib.NumberTheory.LegendreSymbol.AddCharacter import Mathlib.Order.Basic import Mathlib.Order.BooleanAlgebra.Defs import Mathlib.Order.BoundedOrder.Basic import Mathlib.Order.CompleteLattice.Basic import Mathlib.Order.CompleteLattice.Defs import Mathlib.Order.CompletePartialOrder import Mathlib.Order.ConditionallyCompleteLattice.Basic import Mathlib.Order.ConditionallyCompleteLattice.Defs import Mathlib.Order.ConditionallyCompletePartialOrder.Defs import Mathlib.Order.Defs.LinearOrder import Mathlib.Order.Defs.PartialOrder import Mathlib.Order.Filter.AtTopBot.Basic import Mathlib.Order.Filter.AtTopBot.Defs import Mathlib.Order.Filter.AtTopBot.Tendsto import Mathlib.Order.Filter.Basic import Mathlib.Order.Filter.Defs import Mathlib.Order.Filter.Extr import Mathlib.Order.Filter.Tendsto import Mathlib.Order.Fin.Basic import Mathlib.Order.Hom.Basic import Mathlib.Order.Interval.Finset.Defs import Mathlib.Order.Interval.Finset.Nat import Mathlib.Order.Interval.Set.Defs import Mathlib.Order.Lattice import Mathlib.Order.Lattice.Nat import Mathlib.Order.MinMax import Mathlib.Order.Monotone.Defs import Mathlib.Order.Nat import Mathlib.Order.Notation import Mathlib.Order.RelClasses import Mathlib.Order.SetNotation import Mathlib.Probability.Distributions.Bernoulli import Mathlib.Probability.Distributions.Binomial import Mathlib.Probability.Distributions.Uniform import Mathlib.Probability.Moments.Basic import Mathlib.Probability.Moments.SubGaussian import Mathlib.Probability.ProbabilityMassFunction.Basic import Mathlib.Probability.ProbabilityMassFunction.Constructions import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad import Mathlib.RingTheory.Algebraic.Integral import Mathlib.RingTheory.Bialgebra.Basic import Mathlib.RingTheory.DedekindDomain.Basic import Mathlib.RingTheory.EssentialFiniteness import Mathlib.RingTheory.Etale.Basic import Mathlib.RingTheory.Etale.Weakly import Mathlib.RingTheory.FinitePresentation import Mathlib.RingTheory.Finiteness.ModuleFinitePresentation import Mathlib.RingTheory.Flat.Basic import Mathlib.RingTheory.Flat.FaithfullyFlat.Algebra import Mathlib.RingTheory.Flat.FaithfullyFlat.Basic import Mathlib.RingTheory.Flat.TorsionFree import Mathlib.RingTheory.Henselian import Mathlib.RingTheory.HopfAlgebra.Basic import Mathlib.RingTheory.Ideal.Operations import Mathlib.RingTheory.IntegralClosure.Algebra.Basic import Mathlib.RingTheory.LocalRing.Defs import Mathlib.RingTheory.MvPolynomial.Basic import Mathlib.RingTheory.RegularLocalRing.Defs import Mathlib.RingTheory.SimpleRing.Basic import Mathlib.RingTheory.SimpleRing.Principal import Mathlib.RingTheory.TotallySplit import Mathlib.RingTheory.Trace.Basic import Mathlib.SetTheory.Cardinal.Finite import Mathlib.Tactic import Mathlib.Tactic.Abel import Mathlib.Tactic.Attr.Register import Mathlib.Tactic.CancelDenoms.Core import Mathlib.Tactic.DeriveFintype import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.FieldSimp.Lemmas import Mathlib.Tactic.IntervalCases import Mathlib.Tactic.Linarith.Lemmas import Mathlib.Tactic.Linarith.Preprocessing import Mathlib.Tactic.LinearCombination.Lemmas import Mathlib.Tactic.Module import Mathlib.Tactic.NoncommRing import Mathlib.Tactic.NormNum.Basic import Mathlib.Tactic.NormNum.Eq import Mathlib.Tactic.NormNum.Ineq import Mathlib.Tactic.NormNum.Inv import Mathlib.Tactic.NormNum.OfScientific import Mathlib.Tactic.NormNum.Pow import Mathlib.Tactic.NormNum.RealSqrt import Mathlib.Tactic.NormNum.Result import Mathlib.Tactic.Positivity.Basic import Mathlib.Tactic.Positivity.Core import Mathlib.Tactic.Push import Mathlib.Tactic.Ring import Mathlib.Tactic.Ring.Basic import Mathlib.Tactic.Ring.Common import Mathlib.Tactic.Ring.RingNF import Mathlib.Topology.Algebra.ConstMulAction import Mathlib.Topology.Algebra.Field import Mathlib.Topology.Algebra.Group.Basic import Mathlib.Topology.Algebra.Group.Defs import Mathlib.Topology.Algebra.InfiniteSum.Basic import Mathlib.Topology.Algebra.InfiniteSum.Defs import Mathlib.Topology.Algebra.InfiniteSum.ENNReal import Mathlib.Topology.Algebra.InfiniteSum.Order import Mathlib.Topology.Algebra.InfiniteSum.Ring import Mathlib.Topology.Algebra.InfiniteSum.SummationFilter import Mathlib.Topology.Algebra.Module.ClosedSubmodule import Mathlib.Topology.Algebra.Module.ContinuousLinearMap.Basic import Mathlib.Topology.Algebra.Module.ContinuousLinearMap.PiProd import Mathlib.Topology.Algebra.Module.Equiv import Mathlib.Topology.Algebra.Module.LocallyConvex import Mathlib.Topology.Algebra.Module.ModuleTopology import Mathlib.Topology.Algebra.Module.Spaces.ContinuousLinearMap import Mathlib.Topology.Algebra.Monoid import Mathlib.Topology.Algebra.Monoid.Defs import Mathlib.Topology.Algebra.MulAction import Mathlib.Topology.Algebra.Ring.Basic import Mathlib.Topology.Algebra.Ring.Real import Mathlib.Topology.Algebra.Star import Mathlib.Topology.Algebra.Star.Real import Mathlib.Topology.Algebra.UniformMulAction import Mathlib.Topology.Bases import Mathlib.Topology.Basic import Mathlib.Topology.Bornology.Basic import Mathlib.Topology.Closure import Mathlib.Topology.Constructions import Mathlib.Topology.Constructions.SumProd import Mathlib.Topology.Continuous import Mathlib.Topology.ContinuousMap.ContinuousSqrt import Mathlib.Topology.ContinuousOn import Mathlib.Topology.Defs.Basic import Mathlib.Topology.Defs.Filter import Mathlib.Topology.DenseEmbedding import Mathlib.Topology.EMetricSpace.Defs import Mathlib.Topology.GDelta.MetrizableSpace import Mathlib.Topology.Instances.Matrix import Mathlib.Topology.Instances.RealVectorSpace import Mathlib.Topology.MetricSpace.Algebra import Mathlib.Topology.MetricSpace.Basic import Mathlib.Topology.MetricSpace.Bounded import Mathlib.Topology.MetricSpace.Defs import Mathlib.Topology.MetricSpace.ProperSpace import Mathlib.Topology.MetricSpace.Pseudo.Constructions import Mathlib.Topology.MetricSpace.Pseudo.Defs import Mathlib.Topology.MetricSpace.Pseudo.Lemmas import Mathlib.Topology.MetricSpace.Sequences import Mathlib.Topology.Metrizable.Basic import Mathlib.Topology.Metrizable.Uniformity import Mathlib.Topology.Neighborhoods import Mathlib.Topology.Order.Compact import Mathlib.Topology.Order.OrderClosed import Mathlib.Topology.Order.Real import Mathlib.Topology.Separation.Basic import Mathlib.Topology.Separation.GDelta import Mathlib.Topology.Separation.Hausdorff import Mathlib.Topology.Separation.Regular import Mathlib.Topology.Sequences import Mathlib.Topology.UniformSpace.Cauchy import Mathlib.Topology.UniformSpace.Defs import Mathlib.Topology.UniformSpace.Real import Mathlib.Topology.UnitInterval import Definitions.Def_MIPRE_Foundations_Games import Definitions.Def_MIPRE_Foundations_Distances import Definitions.Def_MIPRE_Background_LIDT_Game import Definitions.Def_MIPRE_Foundations_CL_Register import Definitions.Def_MIPRE_Foundations_CL_Canonical import Definitions.Def_MIPRE_Background_LIDT_CLGame import Definitions.Def_MIPRE_Foundations_CL_Basic import Definitions.Def_MIPRE_Foundations_Cost_Basic_B import Definitions.Def_MIPRE_Foundations_Cost_Encoding_B import Definitions.Def_MIPRE_Foundations_Cost_PolyTime import Definitions.Def_MIPRE_Foundations_CL_Closure_B import Definitions.Def_MIPRE_Foundations_CL_Sampler import Definitions.Def_MIPRE_Foundations_Verifier import Definitions.Def_MIPRE_Foundations_LowDegree_Encoding import Definitions.Def_MIPRE_Foundations_Closeness import Definitions.Def_MIPRE_Foundations_PerfectStrategy import Definitions.Def_MIPRE_Foundations_GameTransport import Definitions.Def_MIPRE_Foundations_GameDouble import Definitions.Def_MIPRE_Foundations_OpBound import Definitions.Def_MIPRE_Foundations_OpBound_B import Definitions.Def_MIPRE_Foundations_StateDistance import Definitions.Def_MIPRE_Foundations_StateDistance_B import Definitions.Def_MIPRE_Foundations_POVMValue import Definitions.Def_MIPRE_Foundations_Sign import Definitions.Def_MIPRE_Foundations_CrossConsistency import Definitions.Def_MIPRE_Foundations_CrossConsistency_B import Definitions.Def_MIPRE_Foundations_PVM import Definitions.Def_MIPRE_Foundations_PVM_B import Definitions.Def_MIPRE_Foundations_Commutation import Definitions.Def_MIPRE_Foundations_Dilation import Definitions.Def_MIPRE_Foundations_Expanded import Definitions.Def_MIPRE_Foundations_LowDegree_SchwartzZippel import Definitions.Def_MIPRE_Foundations_LowDegree_Anticomm import Definitions.Def_MIPRE_Foundations_Weyl import Definitions.Def_MIPRE_Foundations_Parseval import Definitions.Def_MIPRE_Foundations_Linearity import Definitions.Def_MIPRE_Foundations_Sandwich import Definitions.Def_MIPRE_Foundations_Pasting import Definitions.Def_MIPRE_Foundations_POVMMix import Definitions.Def_MIPRE_Foundations_POVMMix_B import Definitions.Def_MIPRE_Foundations_GameAdapt import Definitions.Def_MIPRE_Foundations_RegisterReindex import Definitions.Def_MIPRE_Foundations_RegisterReindex_B import Definitions.Def_MIPRE_Foundations_CL_Embedding import Definitions.Def_MIPRE_Foundations_CL_Graph import Definitions.Def_MIPRE_Foundations_CL_Detyping import Definitions.Def_MIPRE_Foundations_CL_DetypingLaw import Definitions.Def_MIPRE_Foundations_SampledGame import Definitions.Def_MIPRE_Foundations_CL_DetypingGame import Definitions.Def_MIPRE_Background_LIDT_Adapter_Geometry import Definitions.Def_MIPRE_Foundations_LowDegree_LineRestrict import Definitions.Def_MIPRE_Background_LIDT_Coefficients import Definitions.Def_MIPRE_Background_LIDT_Coefficients_B import Definitions.Def_MIPRE_Background_LIDT_Adapter_Seeds import Definitions.Def_MIPRE_Background_LIDT_Adapter_Reparam import Definitions.Def_MIPRE_Background_LIDT_Adapter_Parameters import Definitions.Def_MIPRE_Background_LIDT_Adapter_Strategy import Definitions.Def_MIPRE_Background_LIDT_Adapter_Weights import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_DiagonalLine import Definitions.Def_MIPRE_Background_LIDT_Bridge_Field import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LinePolynomials import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial import Definitions.Def_MIPRE_Background_LIDT_Bridge_Polynomial import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_Order import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_TracePairing import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_BlockDiagonal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_NormalizedTrace import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_Distribution import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_SubMeasurementCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_OperatorExpectations import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_PMFAverages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_OpFamily import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyCore import Definitions.Def_MIPRE_Background_LIDT_Bridge_Measurement import Definitions.Def_MIPRE_Background_LIDT_Bridge_Strategy import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyRole_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProj_DirectSum import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProj_Measurements import Definitions.Def_MIPRE_Background_LIDT_Bridge_Value import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_ScalarBounds_Definitions import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_ScalarBounds_EnvelopeBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_Measurement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_MeasurementLift import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_DistanceBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ConsistencyBridges import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_InnerProduct import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichMain_Completeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_BipartiteSelfConsistency_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_CauchySchwarz import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Projectivization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_CompletionTransfer import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_ProjectorONB import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_RankReduction_Sigma import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_RankReduction_LowRank import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_QCompleteness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_PositiveGram_Rows import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_PositiveGram_Completion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_LayerAlgebra import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_ProjectorApprox import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Completion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Triangles_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_ProjectivizationChain_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_SourceScalars import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LinePolynomialEmbedding import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyPolynomialFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyRole_Algebra import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyFailures import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Defs_Stability import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Defs_Normalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Scaffold_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Scaffold_Products import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_Approximation import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_EvaluatedSliceBounds_PhaseOneThree import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_EvaluatedSliceCommutation_Averages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_EvaluationSpecialization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_Pullback import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Polynomials import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_PolynomialAgreement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Averages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Machinery_Marginalization_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Machinery_Marginalization_Y import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Machinery_Normalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Bridges_Closeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Bridges_QSDD import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_ZeroBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Main_Auxiliary_HEvalTransport import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Main_Auxiliary_ScalarMarginalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_SharedHelpers_SharedLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_BridgeTheorems_DropBridges import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_GCommStability_Scalar_RawSecond import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_ScalarApproximation_PaperChainPhaseFive import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_GCommStability_Scalar_First import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_ScalarApproximation_ProcessedG_PhaseTwo import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_ScalarApproximation_ProcessedG_MainChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Defs_Tuples import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Defs_Interpolation import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Defs_Families import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Sandwich_Switcheroo import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Sandwich_GHatSandwich import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Sandwich_PastedFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooSetup_Centers import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooSetup_Terms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooContraction_Split import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooContraction_ScalarTerms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooCompletion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_CommutingWithG_Complete import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_GHatFacts import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_Setup_Definitions import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_Setup_StepLemmas_Split import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_Lifting import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_Chain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_FlatChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_BackChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_TruncatedSums import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_Weights import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_Scalar import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_Core_BernoulliTail import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_Core_FactBundles import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_MoveLemmas_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_AdjacentStages_StageA0M1 import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_AdjacentStages_Chain_HalfSandwich import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_AdjacentStages_Chain_FinalMove import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_PaperBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_MatrixChernoff import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_EndpointEquivs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Core_LdGbcon import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_Endpoint import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_PrefixMoved import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_CSSetup import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LineInterpolation_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LineInterpolation_BadLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LineInterpolation_BadMass import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_HBConsistency import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_HAConsistency import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_DegreeZero import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_OverAllOutcomes_ErrorAndMass import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_OverAllOutcomes_NonglobalDecomposition import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_OverAllOutcomes_Final import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_Final import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Operators import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Families import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_SpectralTruncation_ProjectiveNonMeasurement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_SpectralTruncation_Conversion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_LocalityPreservingRepair import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Orthonormalization_RestrictSome import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Orthonormalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SelfConsistency_DataProcessing import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Thresholds_Final import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_InputSdp import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_FiberBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_Linearized import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Fourier import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_MatrixRealization_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_MatrixRealization_TraceForms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_CanonicalPrimal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_Witness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_Saturated import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteConicDuality import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_StrongDuality_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_StrongDuality_Separation import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_SdpMatrixBridge import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Theorems_Foundations import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Theorems_Matrix import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Theorems_Results import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_Averaging import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_AlgebraicIdentity import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_CollisionExpansion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_SelfConsistencyTransport_PointLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_TransportChain_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_SelfConsistencyTransportSum import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_PolynomialSumBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_Bracketed import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUDiagonalAndDefs_Selection import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUDiagonalAndDefs_Residual import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUDiagonalAndDefs_ScalarChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep12_Algebra import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep12_Raw import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep12_Selected import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep34AndTransfer_Factored import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep34AndTransfer_Selected import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep34AndTransfer_Variance import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperSSC_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperSSC_PostDeleteA import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUPointConsistency import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_SelfImprovementTop_Completeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_AddInUFullStatement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_SelfImprovementAssembly_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_InductionParameterBounds_MainError import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_SelfImprovementAssembly_AnswerSlice import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_Axis import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_Diagonal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_AnswerValued import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_StageDataConstructors import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_AvgSliceErrors_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_AnswerTheorems import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_InductionParameterBounds_SelfImprovement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_PastingAssembly_Successor import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_SchwartzZippelStep import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonProjective import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProjRoleAverage_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProjUnsymmetrization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_SourceRoleRegister_Completion import Definitions.Def_MIPRE_Background_LIDT_Bridge_Main import Definitions.Def_MIPRE_Background_LIDT_Adapter_Reduction import Definitions.Def_MIPRE_Background_LIDT_BlockPoly import Definitions.Def_MIPRE_Foundations_StrategyDilation import Definitions.Def_MIPRE_LCS_Basic import Definitions.Def_MIPRE_LCS_Common import Definitions.Def_MIPRE_LCS_Measurement import Definitions.Def_MIPRE_LCS_Observable import Definitions.Def_MIPRE_LCS_Strategy_ObservableToProjector import Definitions.Def_MIPRE_LCS_NonlocalGame import Definitions.Def_MIPRE_LCS_Pauli import Definitions.Def_MIPRE_LCS_MagicSquare_Strategy import Definitions.Def_MIPRE_LCS_MagicSquare_Game import Definitions.Def_MIPRE_Background_QLD_Game import Definitions.Def_MIPRE_Foundations_WeylEPR import Definitions.Def_MIPRE_Foundations_Introspection_Types import Definitions.Def_MIPRE_Foundations_Introspection_SamplingPrefix import Definitions.Def_MIPRE_Foundations_Introspection_TwirlDistance import Definitions.Def_MIPRE_Foundations_Introspection_LinearMeasurement import Definitions.Def_MIPRE_Foundations_Introspection_CommutatorParseval import Definitions.Def_MIPRE_Foundations_Introspection_BlockTwirl import Definitions.Def_MIPRE_Foundations_Introspection_BlockPOVM import Definitions.Def_MIPRE_Foundations_Introspection_EPR import Definitions.Def_MIPRE_Foundations_Introspection_BlockRetention import Definitions.Def_MIPRE_Foundations_Introspection_PauliMixing import Definitions.Def_MIPRE_Foundations_Introspection_RegisterTransport import Definitions.Def_MIPRE_Foundations_Introspection_RegisterEPR import Definitions.Def_MIPRE_Foundations_Introspection_RegisterMixing import Definitions.Def_MIPRE_Foundations_Introspection_RegisterCoordinates import Definitions.Def_MIPRE_Foundations_Introspection_AuxiliaryChecks import Definitions.Def_MIPRE_Foundations_Introspection_TypedPredicate import Definitions.Def_MIPRE_Foundations_Introspection_Readout import Definitions.Def_MIPRE_Foundations_Introspection_FinalExtraction import Definitions.Def_MIPRE_Foundations_Introspection_TypeGraph import Definitions.Def_MIPRE_Foundations_Introspection_HonestCore import Definitions.Def_MIPRE_Foundations_Introspection_ConditionalNormalizer import Definitions.Def_MIPRE_Foundations_Introspection_HonestFirstHide import Definitions.Def_MIPRE_Foundations_Introspection_HonestAdaptive import Definitions.Def_MIPRE_Foundations_Introspection_HonestRead import Definitions.Def_MIPRE_Foundations_Introspection_HonestXCoordinates import Definitions.Def_MIPRE_Foundations_Introspection_HonestHidingStep import Definitions.Def_MIPRE_Foundations_Introspection_HonestHiding import Definitions.Def_MIPRE_Foundations_Introspection_HonestLabelSupport import Definitions.Def_MIPRE_Foundations_Introspection_TypedPresentation import Definitions.Def_MIPRE_Foundations_Introspection_TypedEstimates import Definitions.Def_MIPRE_Foundations_Introspection_HidingRigidity import Definitions.Def_MIPRE_Foundations_Introspection_HonestHidingChecks import Definitions.Def_MIPRE_Foundations_Introspection_HonestHidingAcceptance import Definitions.Def_MIPRE_Foundations_Introspection_HidingMaps import Definitions.Def_MIPRE_Foundations_Introspection_ConditionalNormalizerIdeal import Definitions.Def_MIPRE_Foundations_Introspection_HonestPauliRegister import Definitions.Def_MIPRE_Background_LIDT_Adapter_Value import Definitions.Def_MIPRE_Foundations_Swap import Definitions.Def_MIPRE_Foundations_Introspection_ValueStability import Definitions.Def_MIPRE_Foundations_Introspection_IsometricStrategy import Definitions.Def_MIPRE_Foundations_Introspection_HidingBaseOperators import Definitions.Def_MIPRE_Background_QLD_Win import Definitions.Def_MIPRE_Background_QLD_Anticomm import Definitions.Def_MIPRE_Background_QLD_WinMS import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_Positivity import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_PhiNorm import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_IsometryData import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_Assembly import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_FinDim_JointDiag import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_FinDim_Blocks import Definitions.Def_MIPRE_Background_Orthonormalization_Orthogonalization_FinDim_Main import Definitions.Def_MIPRE_Background_QLD_Ortho import Definitions.Def_MIPRE_Background_QLD_Consistency import Definitions.Def_MIPRE_Background_QLD_Commutation import Definitions.Def_MIPRE_Background_QLD_Expanded import Definitions.Def_MIPRE_Background_QLD_Swap import Definitions.Def_MIPRE_Background_QLD_Combined import Definitions.Def_MIPRE_Background_QLD_Lines import Definitions.Def_MIPRE_Foundations_Blocks import Definitions.Def_MIPRE_Background_QLD_Padded import Definitions.Def_MIPRE_Background_QLD_Product import Definitions.Def_MIPRE_Background_QLD_Combine import Definitions.Def_MIPRE_Background_QLD_Legalize import Definitions.Def_MIPRE_Background_QLD_PaddedLines import Definitions.Def_MIPRE_Background_QLD_PaddedStrategy import Definitions.Def_MIPRE_Background_QLD_Dummy import Definitions.Def_MIPRE_Background_QLD_Products import Definitions.Def_MIPRE_Background_QLD_Linear import Definitions.Def_MIPRE_Background_QLD_Separate import Definitions.Def_MIPRE_Background_QLD_Simul import Definitions.Def_MIPRE_Background_QLD_Complete import Definitions.Def_MIPRE_Background_QLD_PauliBasis import Definitions.Def_MIPRE_Background_QLD_Multilinear import Definitions.Def_MIPRE_Background_QLD_ExactPauli import Definitions.Def_MIPRE_Background_QLD_SwapUnitary import Definitions.Def_MIPRE_Background_QLD_MTilde import Definitions.Def_MIPRE_Background_QLD_Pulling import Definitions.Def_MIPRE_Background_QLD_SwapMeasure import Definitions.Def_MIPRE_Background_QLD_PaddedValue import Definitions.Def_MIPRE_Background_LIDT_Adapter_Registers import Definitions.Def_MIPRE_Background_QLD_PaddedLIDT import Definitions.Def_MIPRE_Background_QLD_ChainProbe import Definitions.Def_MIPRE_Background_QLD_TwoPairs import Definitions.Def_MIPRE_Background_QLD_Mirror import Definitions.Def_MIPRE_Background_QLD_MirrorExists import Definitions.Def_MIPRE_Background_QLD_SwapState import Definitions.Def_MIPRE_Background_QLD_Chain import Definitions.Def_MIPRE_Background_QLD_ChainAssembly import Definitions.Def_MIPRE_Background_QLD_SelfCons import Definitions.Def_MIPRE_Background_QLD_SwapItemOne import Definitions.Def_MIPRE_Background_QLD_PhysEmbed import Definitions.Def_MIPRE_Background_QLD_ErrorShape import Definitions.Def_MIPRE_Background_QLD_SwapItemTwo import Definitions.Def_MIPRE_Background_QLD_QLDError import Definitions.Def_MIPRE_Background_QLD_RegisterForm open MIPRE open MIPRE.QLD open Finset Matrix MIPRE MIPRE.LIDT MIPRE.Weyl MIPRE.Introspection open scoped Kronecker ComplexOrder MatrixOrder set_option synthInstance.maxSize 1000
theorem MIPRE.QLD.qld_soundness :
∃ a b : ℝ, 1 ≤ a ∧ 0 < b ∧ b < 1 ∧
∀ {F : Type} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ}
[NeZero m] (hm : m ∣ Fintype.card F), 1 ≤ d →
∀ {dA dB : Type} [Fintype dA] [DecidableEq dA] [Fintype dB] [DecidableEq dB]
(ψ : dA × dB → ℂ), star ψ ⬝ᵥ ψ = 1 →
∀ (MA : Question F m → POVM (Answer F m d) dA)
(MB : Question F m → POVM (Answer F m d) dB) {ε : ℝ}, 0 ≤ ε →
1 - povmValue (qldGame hm) ψ MA MB ≤ ε →
∃ (HA HB : Type) (_ : Fintype HA) (_ : DecidableEq HA) (_ : Fintype HB)
(_ : DecidableEq HB) (VA : Matrix (Anc F m × HA) dA ℂ) (VB : Matrix (Anc F m × HB) dB ℂ)
(aux : HA × HB → ℂ),
VAᴴ * VA = 1 ∧ VBᴴ * VB = 1 ∧ ‖evec aux‖ = 1 ∧
‖evec (isometricState VA VB ψ - registerState (Anc F m) aux)‖
≤ errShape a b ε m d (Fintype.card F) ∧
∀ W : Bas,
∑ h : Anc F m, snorm (registerState (Anc F m) aux)
(aOp (isometricImage VA (((MA (.pauli W)).map rdPauliVec).mats h).val
- aOp (proj (weylOf W) h))) ^ 2
≤ errShape a b ε m d (Fintype.card F) ∧
∑ h : Anc F m, snorm (registerState (Anc F m) aux)
(bOp (isometricImage VB (((MB (.pauli W)).map rdPauliVec).mats h).val
- aOp (proj (weylOf W) h))) ^ 2
≤ errShape a b ε m d (Fintype.card F) := by sorry