Remark 2: integral elements of D[omega]
OpenQAlgorithms.Papers.Independent.Intakethird100.P85.integralElementsprove2quantum
Let and . Then
Integral means a root of a monic polynomial with integer coefficients. The condition is retained on the right. This gives the intrinsic characterization of the cyclotomic integer subring.
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 2, PDF p.2: Z[omega] consists precisely of the algebraic integers in D[omega]. -/
theorem integralElements (z : ℂ) :
InZomega z ↔ InDomega z ∧ IsIntegral ℤ z := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P85
end
Source
Exact synthesis of multiqubit Clifford+T circuits, arXiv:1212.0506v3, PDF p. 2, Remark 2: integral elements of D[omega]
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every complex number , with , there exist integers such that if and only if both of the following hold: there exist a natural number and integers such that , and is a root of a monic polynomial with integer coefficients. Here is permitted.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.