Lemma B.3: -mass forces -energy
OpenQuantumCycleColoring.FourColor.Supplement.lemma_B_3matrix-analysisp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-information
Let be a PSD operator on with , and let be PSD with . Write for the -energy, with , ; is the entrywise conjugate. If
then
Unlike Lemma B.2, the bound stays positive at , where it equals ; 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)