Unnumbered §IV: distance controls absolute trace
OpenQAlgorithms.Papers.Independent.Intakenext100.P82.distance_controls_absolute_traceAll circuits are single-qubit circuits without ancillas or measurements. Products act from right to left. Let , , , and . The two distinct syllable letters are and . A normalized word is empty, or ends in with no adjacent letters. A canonical word is normalized and its first four syllables, when present, are all . Write for the number of letters in ; Clifford gates have zero charged cost.
For any single-qubit unitary representatives and any , with the source distance ,
Absolute traces are invariant under the choice of global phase. This implication justifies absolute trace as a primary proximity-search key.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P82
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P82
open scoped BigOperators
local notation "Mat" => Matrix Bool Bool ℂ
/-- Unnumbered §IV, PDF p.4; denominator 2 lies outside the square root. -/
theorem distance_controls_absolute_trace (U V : Mat)
(hU : U ∈ Matrix.unitaryGroup Bool ℂ) (hV : V ∈ Matrix.unitaryGroup Bool ℂ)
(epsilon : ℝ) (hepsilon : 0 < epsilon) (hclose : gateDistance U V < epsilon) :
|‖Matrix.trace U‖ - ‖Matrix.trace V‖| < 4 * epsilon := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P82
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every pair of unitary complex matrices and every real number , if
where is conjugate transpose and the square root is the real square root, then
The inner absolute values are complex moduli and the outer absolute value is the absolute value of a real number.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.