Corollary 4.12 — the full quadratic sum inequality
ProvedPauliUnclonable531.Pauli.quadratic_sumcryptographyp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-information
Let n≥1, d=2ⁿ and K=4ⁿ−1. On arbitrary nonzero finite complex registers B,C choose key-indexed Hermitian contractions Bₖ,Cₖ. Set Θₖ=Pₖᵀ and define E_B,E_C,E_BC,D and G by Definition 4.3: E_B and E_C average the reference–receiver tensors, E_BC averages I⊗Bₖ⊗Cₖ, D=I−E_BC, and G=(E_B+E_C−D)/2. Write γ=d/K.
Both ordered cross terms are present. The positive parameter is the standing parameter of Definition 4.7.
Differences from the source:
- encoding: finite-dimensional complex Hilbert-space operators and binary strings → complex matrices indexed by finite computational bases, Fin 2 bits, real Born probabilities, Euclidean spectral norm and PSD-difference order; reason: these are the same finite-dimensional objects and conventions after choosing the source basis
Preamble
import Mathlib import Definitions.Def_PauliUnclonable531_Pauli_Correlations open scoped Matrix Matrix.Norms.L2Operator ComplexOrder set_option autoImplicit false
Formal statement
namespace PauliUnclonable531.Pauli
theorem quadratic_sum {B C : Type} [Fintype B] [Fintype C] [DecidableEq B] [DecidableEq C]
[Nonempty B] [Nonempty C] (n : ℕ) (hn : 1 ≤ n) (a : Decoders n B C) (t : ℝ) (ht : 0 < t) :
Below ((EB a + EC a) * filterOperator a t * (EB a + EC a))
((2 * (t : ℂ)) • disagreement a +
(2 : ℂ) • (EB a * filterOperator a t * EC a) +
(2 : ℂ) • (EC a * filterOperator a t * EB a)) := by sorry
end PauliUnclonable531.Pauli
Source
Prabhanjan Ananth, Seyoon Ragavan, Amit Sahai, STOC 2027 submission #531 (October 2026), Corollary 4.12, p.26
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.