Example 27: exact CB norm for the three-eigenvalue example
OpenQAlgorithms.Papers.Independent.Intakenext100.P36.three_eigenvalue_exampleLet
Then the completely bounded norm, defined from Euclidean operator norms and all positive finite amplifications, is
This is the exact mathematical value used to assess the numerical example. It makes no assertion that a particular finite random sample always returns a prescribed estimate or runtime.
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)
/-- Example 27, PDF p.19: reversed conjugation U-adjoint X U; the exact norm
is sqrt(2), independently of any empirical random-sampling output or timing. -/
theorem three_eigenvalue_example :
extendedCBNorm (unitaryDifference exampleUnitaryᴴ) = ENNReal.ofReal (Real.sqrt 2) := 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 , and define the complex-linear map by , where denotes conjugate transpose. For each natural number , its amplification acts on matrices indexed by by applying separately to each block: if is the block with entries , then the corresponding output block is . The declaration asserts
Here is the operator norm for Euclidean norms, and sends a real number to in the extended nonnegative reals. The supremum includes , which contributes the zero-dimensional matrix and value zero; ranges over all complex matrices satisfying the norm bound.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.