A self-adjoint idempotent is positive semidefinite
ProvedMIPRE.posSemidef_of_projA statement of the module MIPRE.Background.QLD.Linear of the MIP* = RE formalization (commit 70cbf1c of vidick/MIPRE-formalization). Linearity in the two combining coefficients (lem:qld-global-linear). An outcome g of the global measurement is a polynomial on F^{4m}; read at the padded point u = (x, z, α, β, w) it is a polynomial in (α, β) whose coefficients are polynomials in the other coordinates. The good outcomes are those of the form g = α g₁(x, z) + β g₂(x, z): linear in (α, β) with no constant term and no other monomial. This file bounds the weight of the others (IsLinAB fails) from the ordered-product estimate of lem:qld-global-products for the order X_a Z_b.
A self-adjoint idempotent is positive semidefinite.
Formal statement. In Lean, with the scope shown:
open MIPRE
open Matrix
open scoped ComplexOrder MatrixOrder
theorem MIPRE.posSemidef_of_proj {N : Type*} [Fintype N] {P : Matrix N N ℂ} (hsa : Pᴴ = P)
(hidem : P * P = P) : P.PosSemidef
Formalization Note MIPRE.posSemidef_of_proj is declared in MIPRE/Background/QLD/Linear.lean, lines 54–59. 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 Mathlib.Algebra.Algebra.Basic import Mathlib.Algebra.Algebra.Defs import Mathlib.Algebra.Algebra.Subalgebra.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.Pi import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.CharZero.Defs import Mathlib.Algebra.DirectSum.Basic import Mathlib.Algebra.Field.Defs import Mathlib.Algebra.Group.Action.Defs 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.Hom.Defs import Mathlib.Algebra.Group.Idempotent import Mathlib.Algebra.Group.Nat.Defs import Mathlib.Algebra.Group.Pi.Basic import Mathlib.Algebra.Group.Subgroup.Defs import Mathlib.Algebra.Group.Submonoid.Defs import Mathlib.Algebra.Group.Subsemigroup.Defs import Mathlib.Algebra.GroupWithZero.Action.Defs import Mathlib.Algebra.GroupWithZero.Basic import Mathlib.Algebra.GroupWithZero.Defs import Mathlib.Algebra.GroupWithZero.Nat import Mathlib.Algebra.GroupWithZero.NeZero import Mathlib.Algebra.GroupWithZero.Units.Lemmas import Mathlib.Algebra.Module.Basic import Mathlib.Algebra.Module.Defs import Mathlib.Algebra.Module.Equiv.Defs 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.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.MvPolynomial.CommRing import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.MvPolynomial.Eval 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.Pi.Defs import Mathlib.Algebra.Order.Archimedean.Real.Basic import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Algebra.Order.Floor.Defs import Mathlib.Algebra.Order.Group.Defs 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.Defs import Mathlib.Algebra.Order.Module.PositiveLinearMap import Mathlib.Algebra.Order.Monoid.Defs import Mathlib.Algebra.Order.Monoid.Unbundled.Basic import Mathlib.Algebra.Order.Monoid.Unbundled.Defs import Mathlib.Algebra.Order.Ring.Defs import Mathlib.Algebra.Order.Ring.Unbundled.Basic import Mathlib.Algebra.Order.Star.Basic import Mathlib.Algebra.Order.Star.Real import Mathlib.Algebra.Order.ZeroLEOne import Mathlib.Algebra.Polynomial.AlgebraMap import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.Algebra.Polynomial.Degree.Lemmas import Mathlib.Algebra.Polynomial.Eval.Degree import Mathlib.Algebra.Polynomial.Roots import Mathlib.Algebra.Ring.Commute import Mathlib.Algebra.Ring.CompTypeclasses import Mathlib.Algebra.Ring.Defs 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.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.StarProjection import Mathlib.Algebra.Star.Subalgebra import Mathlib.Algebra.Star.Unitary 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.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.Norm import Mathlib.Analysis.Complex.Order import Mathlib.Analysis.InnerProductSpace.Adjoint import Mathlib.Analysis.InnerProductSpace.Basic import Mathlib.Analysis.InnerProductSpace.Continuous import Mathlib.Analysis.InnerProductSpace.Defs 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.WithSeminorms import Mathlib.Analysis.Matrix.Order import Mathlib.Analysis.Matrix.PosDef import Mathlib.Analysis.Normed.Field.Basic import Mathlib.Analysis.Normed.Field.Lemmas import Mathlib.Analysis.Normed.Group.Basic 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.Sqrt import Mathlib.Analysis.SpecialFunctions.Complex.Circle import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.PosPart.Basic import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.Rpow.Basic import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.Rpow.Order import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Analysis.VonNeumannAlgebra.Basic import Mathlib.Data.Complex.Basic import Mathlib.Data.Complex.BigOperators import Mathlib.Data.ENNReal.Basic import Mathlib.Data.ENat.Basic import Mathlib.Data.ENat.Defs import Mathlib.Data.ENat.Lattice import Mathlib.Data.Fin.Tuple.Basic 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.Filter import Mathlib.Data.Finset.Insert import Mathlib.Data.Finset.Lattice.Basic import Mathlib.Data.Finset.Max import Mathlib.Data.Finset.Range import Mathlib.Data.Finset.Sum import Mathlib.Data.Fintype.Basic import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Card import Mathlib.Data.Fintype.Defs import Mathlib.Data.Fintype.EquivFin import Mathlib.Data.Fintype.Pi import Mathlib.Data.Fintype.Prod import Mathlib.Data.Fintype.Sets import Mathlib.Data.Fintype.Sum import Mathlib.Data.FunLike.Basic 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.Matrix.Basic import Mathlib.Data.NNReal.Defs import Mathlib.Data.NNReal.Star import Mathlib.Data.Nat.Cast.Basic import Mathlib.Data.Nat.Cast.Defs import Mathlib.Data.Nat.Cast.Order.Basic import Mathlib.Data.Nat.Init import Mathlib.Data.Rat.Cast.Order import Mathlib.Data.Real.Basic import Mathlib.Data.Real.Star import Mathlib.Data.Set.Basic import Mathlib.Data.Set.Defs import Mathlib.Data.Set.Operations import Mathlib.Data.SetLike.Basic import Mathlib.Data.ZMod.Basic import Mathlib.FieldTheory.Finite.GaloisField 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.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.PID import Mathlib.LinearAlgebra.FreeModule.StrongRankCondition import Mathlib.LinearAlgebra.Matrix.ConjTranspose import Mathlib.LinearAlgebra.Matrix.DotProduct import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.Matrix.Notation import Mathlib.LinearAlgebra.Pi import Mathlib.LinearAlgebra.Projection import Mathlib.LinearAlgebra.Span.Defs import Mathlib.LinearAlgebra.Trace import Mathlib.Logic.Equiv.Basic import Mathlib.Logic.Equiv.Defs import Mathlib.Logic.Function.Defs import Mathlib.Logic.Pairwise 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.Basic import Mathlib.Order.Filter.Defs import Mathlib.Order.Filter.Tendsto import Mathlib.Order.Fin.Basic import Mathlib.Order.Hom.Basic import Mathlib.Order.Interval.Set.Defs import Mathlib.Order.Lattice import Mathlib.Order.Notation import Mathlib.Order.RelClasses import Mathlib.Order.SetNotation import Mathlib.RingTheory.DedekindDomain.Basic import Mathlib.RingTheory.Flat.Basic import Mathlib.RingTheory.Flat.TorsionFree import Mathlib.RingTheory.Ideal.Operations import Mathlib.RingTheory.SimpleRing.Basic import Mathlib.RingTheory.SimpleRing.Principal import Mathlib.RingTheory.Trace.Basic import Mathlib.Tactic import Mathlib.Tactic.Abel import Mathlib.Tactic.DeriveFintype import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.IntervalCases import Mathlib.Tactic.Linarith.Lemmas import Mathlib.Tactic.LinearCombination.Lemmas import Mathlib.Tactic.Module import Mathlib.Tactic.NormNum.Basic import Mathlib.Tactic.NormNum.Ineq import Mathlib.Tactic.NormNum.Pow import Mathlib.Tactic.NormNum.Result import Mathlib.Tactic.Positivity.Core import Mathlib.Tactic.Ring import Mathlib.Tactic.Ring.Basic import Mathlib.Tactic.Ring.Common 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.ContinuousLinearMap.Basic import Mathlib.Topology.Algebra.Module.ContinuousLinearMap.PiProd import Mathlib.Topology.Algebra.Module.Equiv import Mathlib.Topology.Algebra.Module.Spaces.ContinuousLinearMap import Mathlib.Topology.Algebra.Monoid.Defs import Mathlib.Topology.Algebra.Ring.Basic import Mathlib.Topology.Algebra.Ring.Real import Mathlib.Topology.Algebra.Star.Real import Mathlib.Topology.Algebra.UniformMulAction import Mathlib.Topology.Constructions import Mathlib.Topology.Continuous import Mathlib.Topology.Defs.Basic import Mathlib.Topology.Defs.Filter import Mathlib.Topology.DenseEmbedding import Mathlib.Topology.EMetricSpace.Defs import Mathlib.Topology.Instances.RealVectorSpace import Mathlib.Topology.MetricSpace.Algebra import Mathlib.Topology.MetricSpace.Basic 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.Metrizable.Basic import Mathlib.Topology.Metrizable.Uniformity import Mathlib.Topology.Neighborhoods import Mathlib.Topology.UniformSpace.Cauchy import Mathlib.Topology.UniformSpace.Defs 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_LowDegree_Encoding import Definitions.Def_MIPRE_Foundations_Closeness import Definitions.Def_MIPRE_Foundations_GameTransport 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_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_Strategy 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_Background_LIDT_Adapter_Value import Definitions.Def_MIPRE_Foundations_Swap 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 open MIPRE open Matrix open scoped ComplexOrder MatrixOrder
theorem MIPRE.posSemidef_of_proj {N : Type*} [Fintype N] {P : Matrix N N ℂ} (hsa : Pᴴ = P)
(hidem : P * P = P) : P.PosSemidef := by sorry