Operator pushing preserves the operator norm
ProvedQAlgorithms.Papers.Independent.Intakenext100.P95.operator_pushingLet be an isometry between finite-dimensional complex Hilbert spaces, and let be any linear operator on . Define . Then
Thus every incoming operator has an explicit outgoing representative with the same Hilbert-space operator norm. Orthonormal computational bases identify the maps with their matrices.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P95
namespace QAlgorithms.Papers.Independent.Intakenext100.P95
open scoped Matrix ComplexConjugate
noncomputable section
local instance (p : Prop) : Decidable p := Classical.propDecidable p
/-- PDF p.6, (2.3): the explicit pushed operator intertwines and has the same L2
operator norm. The norm is that of the continuous map on Euclidean Hilbert space. -/
theorem operator_pushing {A B : Type*} [Fintype A] [Fintype B]
[DecidableEq A] [DecidableEq B] (T : Matrix B A ℂ) (hT : Tᴴ * T = 1)
(O : Matrix A A ℂ) :
T * O = (T * O * Tᴴ) * T ∧
‖Matrix.toEuclideanCLM (n := B) (𝕜 := ℂ) (T * O * Tᴴ)‖ =
‖Matrix.toEuclideanCLM (n := A) (𝕜 := ℂ) O‖ := by sorry
end
end QAlgorithms.Papers.Independent.Intakenext100.P95
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For finite types , both with decidable equality, every complex matrix with rows indexed by and columns by satisfying , and every complex matrix on , both identities hold:
where the norms are operator norms for the Euclidean norms. No Hermiticity or unitarity assumption on is made. Empty index types are included: if is empty, both operator norms are zero; if is empty and is nonempty, the hypothesis cannot hold.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.