Witness size under iterated explicit amplification
ProvedShiQMAVariableRounds.iter_witamplificationcircuitsqmaquantum-complexityuniformity
After r rounds, the witness register has 3^r times its original size.
Preamble
import Definitions.Def_ShiQMAVariableRounds import Theorems.Thm_ShiClassQMAAmpX_ampFamilyX_resource_identities_and_regularity set_option autoImplicit false set_option maxHeartbeats 2000000 open ShiShallow ShiClassQMA ShiClassQMAAmpX ShiQMAVariableRounds
Formal statement
theorem ShiQMAVariableRounds.iter_wit (F : QMAFamily) (r n : Nat) :
(iter F r).wit n = 3 ^ r * F.wit n := by sorrySource