Lemma 2.5 — Pauli commutation and transposed commutation
ProvedPauliUnclonable531.Pauli.pauli_commutationcryptographyp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-information
For every n≥0 and any two full Pauli labels k,l, let [k,l] be their symplectic form in the field with two elements. Both relations hold:
Identity labels are included. These signs supply the algebraic relation used in the selected Proof A of the correlation product estimate.
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_Symplectic open scoped Matrix Matrix.Norms.L2Operator ComplexOrder set_option autoImplicit false
Formal statement
namespace PauliUnclonable531.Pauli
/-- Lemma 2.5, p.12, including both the original and the transposed relation. -/
theorem pauli_commutation (n : ℕ) (k l : Label n) :
pauli k * pauli l = sign (symplectic k l) • (pauli l * pauli k) ∧
(pauli k).transpose * (pauli l).transpose =
sign (symplectic k l) • ((pauli l).transpose * (pauli k).transpose) := by sorry
end PauliUnclonable531.Pauli
Source
Prabhanjan Ananth, Seyoon Ragavan, Amit Sahai, STOC 2027 submission #531 (October 2026), Lemma 2.5, p.12, Eq. (14)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.