Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma B.3: Λ\LambdaΛ-mass m∈[1/3,1/2]m\in[1/3,1/2]m∈[1/3,1/2] forces Λ\LambdaΛ-energy ≥m4(4m−1)2/4\ge m^4(4m-1)^2/4≥m4(4m−1)2/4

Open
QuantumCycleColoring.FourColor.Supplement.lemma_B_3

by mikedeng1 · Nov 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

matrix-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-information

Let PPP be a PSD operator on CN⊗CN\mathbb C^N\otimes\mathbb C^NCN⊗CN with 0⪯P⪯I0\preceq P\preceq I0⪯P⪯I, and let Λ∈CN×N\Lambda\in\mathbb C^{N\times N}Λ∈CN×N be PSD with ∥Λ∥F=1\|\Lambda\|_F=1∥Λ∥F​=1. Write EΛ(P)=Tr(ΛAΛB)\mathcal E_\Lambda(P)=\mathrm{Tr}(\Lambda A\Lambda B)EΛ​(P)=Tr(ΛAΛB) for the Λ\LambdaΛ-energy, with A=TrA((Λ2⊗I)P)⊤A=\mathrm{Tr}_{\mathcal A}((\Lambda^2\otimes I)P)^\topA=TrA​((Λ2⊗I)P)⊤, B=TrB((I⊗Λˉ2)P)B=\mathrm{Tr}_{\mathcal B}((I\otimes\bar\Lambda^2)P)B=TrB​((I⊗Λˉ2)P); Λˉ\bar\LambdaΛˉ is the entrywise conjugate. If

m:=Tr(P(Λ2⊗Λˉ2))∈[13,12],m:=\mathrm{Tr}\big(P(\Lambda^2\otimes\bar\Lambda^2)\big)\in\Big[\frac13,\frac12\Big],m:=Tr(P(Λ2⊗Λˉ2))∈[31​,21​],

then

EΛ(P) ≥ m4(4m−1)24.\mathcal E_\Lambda(P)\ \ge\ \frac{m^4(4m-1)^2}{4}.EΛ​(P) ≥ 4m4(4m−1)2​.

Unlike Lemma B.2, the bound stays positive at m=1/3m=1/3m=1/3, where it equals 1/29161/29161/2916; this gives the three-colour constant of Theorem B.1.

Differences from the source:

  • encoding: m = Tr(P(Λ²⊗Λ̄²)) and Λ-energy E_Λ(P) = Tr(ΛAΛB), complex traces that are real for PSD P, Λ → mass Λ P and energy Λ P are the real parts of these traces; reason: the traces are real for PSD P and Λ, so the values are the same
  • encoding: ℂ^N with its standard basis, operators on ℂ^N ⊗ ℂ^N → vectors indexed by an arbitrary finite type d (N = card d), operators are matrices indexed by d × d with the Kronecker product for ⊗; reason: relabelling the standard basis; the same instances
  • encoding: P PSD with 0 ⪯ P ⪯ I → P positive semidefinite and 1 − P positive semidefinite; reason: the definition of the Loewner order; the same instances
Preamble
import Mathlib
import Definitions.Def_QuantumCycleColoring_FourColor_MatrixAnalysis

open scoped Kronecker ComplexOrder
Formal statement
namespace QuantumCycleColoring.FourColor.Supplement

open QuantumCycleColoring.FourColor Matrix

/-- Lemma B.3, p.55 (Gur–Li, STOC 2027 #515). For PSD `P` on `ℂ^N ⊗ ℂ^N` with `0 ⪯ P ⪯ I` and
PSD `Λ` with `‖Λ‖_F = 1`, if `m := Tr(P(Λ² ⊗ Λ̄²)) ∈ [1/3, 1/2]` then
`E_Λ(P) ≥ m⁴(4m − 1)²/4`. -/
theorem lemma_B_3 {d : Type} [Fintype d] [DecidableEq d]
    (P : Matrix (d × d) (d × d) ℂ) (hP : P.PosSemidef) (hPI : (1 - P).PosSemidef)
    (Λ : Matrix d d ℂ) (hΛ : Λ.PosSemidef) (hΛF : frobNorm Λ = 1)
    (hm₁ : 1 / 3 ≤ mass Λ P) (hm₂ : mass Λ P ≤ 1 / 2) :
    mass Λ P ^ 4 * (4 * mass Λ P - 1) ^ 2 / 4 ≤ energy Λ P := by sorry

end QuantumCycleColoring.FourColor.Supplement
Source
Tom Gur, Longcheng Li, STOC 2027 submission #515 (October 2026), Lemma B.3, p.55 (proof pp.55–57)

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me