Remark 1: equality of the two synthesis rings
OpenQAlgorithms.Papers.Independent.Intakethird100.P85.synthesisRings_equalprove2quantum
Let and . As actual subsets of ,
On the left are finite omega-power expressions with dyadic coefficients; on the right is the subring generated by and . This identifies the algebraic ring used in the proofs with the entry ring in Theorem 1.
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 1, PDF p.2: equality of the two synthesis rings, as actual subsets of C. -/
theorem synthesisRings_equal : {z : ℂ | InDomega z} = (synthesisRing : Set ℂ) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P85
end
Source
Exact synthesis of multiqubit Clifford+T circuits, arXiv:1212.0506v3, PDF p. 2, Remark 1: equality of the two synthesis rings
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
With , the set of complex numbers for which there exist a natural number and integers satisfying
is exactly the smallest subring of containing and . The allowed exponent includes .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.