Lemma 2.8 — both PSD block-matrix equivalences
ProvedPauliUnclonable531.Pauli.psd_blockscryptographyp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-information
Let A,B,C be arbitrary complex square Hermitian operators of the same finite dimension. Both statements hold:
The first clause requires only C to be positive definite; A may be singular. The second has no definiteness premise. This retains both implications in each equivalence and both conclusions on the second right-hand side.
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_Operators open scoped Matrix Matrix.Norms.L2Operator ComplexOrder set_option autoImplicit false
Formal statement
namespace PauliUnclonable531.Pauli
/-- Both clauses and both directions of Lemma 2.8, pp.13–14. The second clause
requires neither positive definiteness nor invertibility of A, B, or C. -/
theorem psd_blocks {A : Type} [Fintype A] [DecidableEq A]
(X Y Z : Op A) (hX : X.IsHermitian) (hY : Y.IsHermitian) (hZ : Z.IsHermitian) :
(Z.PosDef → ((Matrix.fromBlocks X Y Y Z).PosSemidef ↔ (X - Y * Z⁻¹ * Y).PosSemidef)) ∧
((Matrix.fromBlocks X Y Y X).PosSemidef ↔ (X - Y).PosSemidef ∧ (X + Y).PosSemidef) := by sorry
end PauliUnclonable531.Pauli
Source
Prabhanjan Ananth, Seyoon Ragavan, Amit Sahai, STOC 2027 submission #531 (October 2026), Lemma 2.8, pp.13–14
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.