Theorem 26: unitary differences and the smallest spectral disk
OpenQAlgorithms.Papers.Independent.Intakenext100.P36.unitary_difference_diskLet , let be unitary, and define the complex-linear map on all matrices. There exist and such that the closed disk contains the spectrum of and is no greater than the radius of any other closed disk containing that spectrum. For this smallest radius,
The dual is the bilinear trace dual; the diamond norm uses unnormalized trace norm without a factor . Scalar unitaries are included, with .
This geometric formula computes the common stabilized norm from a smallest enclosing disk, whose diameter need not equal the maximum distance between two eigenvalues. The paper gives a new elementary proof of a previously known formula.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P36
noncomputable section
open scoped Matrix ComplexConjugate ENNReal ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakenext100.P36
local notation "Mat" => QAlgorithms.Papers.Independent.Information100.P50.M
local notation "Map" => QAlgorithms.Papers.Independent.Information100.P50.Lin
open QAlgorithms.Papers.Independent.Dependency50.P49 (traceDual)
/-- Theorem 26, PDF pp.13–14: four norms equal twice the least enclosing radius.
This paper supplies an elementary proof of an earlier geometric formula. -/
theorem unitary_difference_disk {n : ℕ} (hn : 0 < n)
(U : Matrix.unitaryGroup (Fin n) ℂ) :
∃ center : ℂ, ∃ radius : ℝ,
IsSmallestSpectralDisk (U : Mat n) center radius ∧
extendedCBNorm (unitaryDifference (U : Mat n)) = ENNReal.ofReal (2 * radius) ∧
extendedCBNorm (traceDual (unitaryDifference (U : Mat n))) = ENNReal.ofReal (2 * radius) ∧
rectangularDiamondNorm (unitaryDifference (U : Mat n)) = ENNReal.ofReal (2 * radius) ∧
rectangularDiamondNorm (traceDual (unitaryDifference (U : Mat n))) =
ENNReal.ofReal (2 * radius) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P36
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a positive natural number and a complex unitary matrix. There exist and such that , for every in the complex spectrum of , and for every nonnegative and center whose closed disk contains that spectrum. Define , and let be its trace dual, characterized by ; explicitly, . For a complex linear map , set
where the supremum inside is real, sends to in , amplification acts on matrix blocks, is the Euclidean operator norm, and . For the same , all four equalities hold:
The radius may be zero, and no uniqueness of the chosen center or radius is asserted.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.