Existing generator schedule dominates general-gap QMA rounds
ProvedShiQMACenteredGap.generalGapRounds_le_existingamplificationqmaquantum-complexityscheduleuniformity
The explicit normalization-plus-error schedule is no larger than the round count of the concrete generator with a suitable polynomial parameter.
Preamble
import Definitions.Def_ShiQMACenteredGapDominatingSchedule import Theorems.Thm_ShiQMACenteredGap_affine_schedule_le_rounds import Theorems.Thm_ShiQMACenteredGap_generalGapRounds_controller_form set_option autoImplicit false set_option maxHeartbeats 2000000 open ShiQMACenteredGap ShiQMAConstructiveSchedule
Formal statement
theorem ShiQMACenteredGap.generalGapRounds_le_existing (q p : Polynomial ℕ) (n : Nat) :
generalGapRounds q p n ≤ rounds (gapPolynomial q p) n := by sorrySource