Remark 3: conjugation and squared-norm coefficient formulas
OpenQAlgorithms.Papers.Independent.Intakethird100.P85.conjugation_norm_formulasprove2quantum
Let be dyadic real numbers, put , and set . Then
The equality with views the real squared norm inside . The coefficient formula identifies the dyadic part of the squared norm and underlies the weight identity.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P85
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakethird100.P85
open scoped Classical BigOperators
open QAlgorithms
open QAlgorithms.Papers.Independent.Gap48.P10
(InZomega InDomega Residue bits residue residueMultiply Reducible)
open QAlgorithms.Papers.Independent.Support21.P13
(synthesisRing integralRing coordinateValue HTLetter htWordMatrix EntriesInRing cliffordTLibrary)
local notation "omega" => QAlgorithms.gateT true true
local notation "sqrtTwo" => ((Real.sqrt 2 : ℝ) : ℂ)
/-- Remark 3, equations (2),(3), PDF p.2: conjugation and both squared-norm identities. -/
theorem conjugation_norm_formulas (a : DyadicCoordinates) :
star (dyadicValue a.val) =
-(a.val 2 : ℂ) * omega ^ 3 - (a.val 1 : ℂ) * omega ^ 2 -
(a.val 0 : ℂ) * omega + (a.val 3 : ℂ) ∧
(Complex.normSq (dyadicValue a.val) : ℂ) =
star (dyadicValue a.val) * dyadicValue a.val ∧
Complex.normSq (dyadicValue a.val) =
coordinateWeight a.val +
(a.val 2 * a.val 3 + a.val 1 * a.val 2 + a.val 0 * a.val 1 - a.val 3 * a.val 0) *
Real.sqrt 2 := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P85
end
Source
Exact synthesis of multiqubit Clifford+T circuits, arXiv:1212.0506v3, PDF p. 2, Remark 3: conjugation and squared-norm coefficient formulas
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every four-tuple of real dyadic numbers, meaning that for each there exist and with , put and . Then all three identities hold:
No normalization or nonzero hypothesis is imposed on the coordinates.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.