Lemma 3.3 — distance of isometries and rescaling
ProvedConstDepthUnitary.isometry_dist_leconstant-depthp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-circuitsunitary-synthesis
Let be isometries from a Hilbert space to a Hilbert space , and let . Then
The lemma compares two isometries when one of them is known only up to a positive scalar.
Differences from the source:
- encoding: isometries from Hilbert space H1 to H2 → ℂ-linear isometries between complete complex inner product spaces, with the operator norm; reason: the Lean rendering of the same objects
Preamble
import Mathlib
Formal statement
namespace ConstDepthUnitary
/-- Lemma 3.3: for isometries `V, W` between Hilbert spaces and `β > 0`,
`‖V − W‖ ≤ 2/(1+β) ‖V − βW‖`.
Nehoran, Slote, Yuen, *All Unitaries Have Constant Depth Quantum Circuits*, arXiv:2609.40351 (version of 2026-11-03, sha256 45cfb6a7…), Lemma 3.3, p.18.
**Formalization Note** The Hilbert spaces are complex and complete, and `V, W` are linear isometries; the norm is the
operator norm. The matrices of the mission, as maps between finite-dimensional `EuclideanSpace`s, are a special case. -/
theorem isometry_dist_le {H₁ H₂ : Type*}
[NormedAddCommGroup H₁] [InnerProductSpace ℂ H₁] [CompleteSpace H₁]
[NormedAddCommGroup H₂] [InnerProductSpace ℂ H₂] [CompleteSpace H₂]
(V W : H₁ →ₗᵢ[ℂ] H₂) (β : ℝ) (hβ : 0 < β) :
‖V.toContinuousLinearMap - W.toContinuousLinearMap‖ ≤
2 / (1 + β) * ‖V.toContinuousLinearMap - (β : ℂ) • W.toContinuousLinearMap‖ := by sorry
end ConstDepthUnitary
Source
Nehoran, Slote, Yuen, All Unitaries Have Constant Depth Quantum Circuits, arXiv:2609.40351 (version of 2026-11-03, sha256 45cfb6a7…), Lemma 3.3, p.18
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.