Cyclic clock metadata encoding
DefinitionQMAPerfectCompleteness_Proof_CyclicClockMetadataqma-perfect-completeness-bbe19ef
Defines the six-field clock metadata stream containing clock width, cycle endpoint, proof and ancilla sizes, output address and paired-Hadamard count. The original gate body is retained as the payload for later compilation stages.
Definition code
/- Generated from Solutions.CyclicClockMetadata by authoritative Stage-2 skeleton subtraction. Original explanatory text, declaration names and scoped commands are retained. Only selected proof cuts, import rewrites and fact-indexed platform edits are applied. -/ import Definitions.Def_QMAPerfectCompleteness_Main_Cyclic import Definitions.Def_QMAPerfectCompleteness_Main_Compiler import Definitions.Def_QMAPerfectCompleteness_Main_Classes import Definitions.Def_QAlgorithms_ClassicalStringComputability import Definitions.Def_QMAPerfectCompleteness_Main_Gates import Definitions.Def_QMAPerfectCompleteness_Proof_BinaryComposition import Definitions.Def_QMAPerfectCompleteness_Proof_BlockEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_CircuitUnitary import Definitions.Def_QMAPerfectCompleteness_Proof_ClassTransport import Definitions.Def_QMAPerfectCompleteness_Proof_ConcreteUniformity import Definitions.Def_QMAPerfectCompleteness_Proof_ControlCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_Cyclic import Definitions.Def_QMAPerfectCompleteness_Proof_CyclicClockPrefixTM import Definitions.Def_QMAPerfectCompleteness_Proof_CyclicMetadataTM import Definitions.Def_QMAPerfectCompleteness_Proof_DyadicCompiler import Definitions.Def_QMAPerfectCompleteness_Proof_DyadicEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_DyadicPreservation import Definitions.Def_QMAPerfectCompleteness_Proof_EuclideanStates import Definitions.Def_QMAPerfectCompleteness_Proof_FinitePlanCompilerTM import Definitions.Def_QMAPerfectCompleteness_Proof_GateCompilation import Definitions.Def_QMAPerfectCompleteness_Proof_HTCompiler import Definitions.Def_QMAPerfectCompleteness_Proof_HTCompilerTM import Definitions.Def_QMAPerfectCompleteness_Proof_HTEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_HTPreservation import Definitions.Def_QMAPerfectCompleteness_Proof_HadamardToffoli import Definitions.Def_QMAPerfectCompleteness_Proof_PolyTimeComposition import Definitions.Def_QMAPerfectCompleteness_Proof_RawCircuitEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_RealSimulation import Definitions.Def_QMAPerfectCompleteness_Proof_Repetition import Definitions.Def_QMAPerfectCompleteness_Proof_RepetitionCircuit import Definitions.Def_QMAPerfectCompleteness_Proof_RepetitionEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_ReversibleGadgets import Definitions.Def_QMAPerfectCompleteness_Proof_UnaryNextPowerCorrectness import Definitions.Def_QMAPerfectCompleteness_Proof_UnaryNextPowerPhases import Definitions.Def_QMAPerfectCompleteness_Proof_UnaryNextPowerTM import Definitions.Def_QMAPerfectCompleteness_Proof_VerifierEncoding /- Namespace registrations retained from original proof-only imports. -/ namespace QMAPerfectCompleteness.Main.DiagonalProof end QMAPerfectCompleteness.Main.DiagonalProof namespace QMAPerfectCompleteness.Uniformity.Expansion end QMAPerfectCompleteness.Uniformity.Expansion namespace QMAPerfectCompleteness.Uniformity.UnaryNatArithmetic end QMAPerfectCompleteness.Uniformity.UnaryNatArithmetic /-! Actual polynomial-time generation of c,ell,m,a,out,HH and the original source body. -/ set_option backward.isDefEq.respectTransparency false set_option maxHeartbeats 1200000 namespace QMAPerfectCompleteness.Main.CyclicMetadataTM open QAlgorithms.Complexity (Str encNat) open Uniformity noncomputable def payload (V : Verifier gatesG2) : Str := encNat V.ancillaQubits++encNat V.output.val++encNat (hhCount V)++V.gates.flatMap Instr.encode /-- Clock metadata is prepended to the retained four original metadata fields and source body. -/ noncomputable def clockCode (V : Verifier gatesG2) : Str := encNat (clockQubits V.proofQubits)++encNat (ell V.proofQubits)++code V noncomputable def clockExtract (s : Str) : Str := match Encoding.decodeVerifier gatesG2 s with | none => [] | some V => clockCode V end QMAPerfectCompleteness.Main.CyclicMetadataTM
Source
Formalization auxiliary for ~/research/qma1z/main.tex, the uniform circuit implementation supporting Section 3.3 and the proof of Theorem 1.1. Original Lean source: commit bbe19efbde567e5c8f7fe21655fd0c4da3573e4d, Solutions/CyclicClockMetadata.lean, retained declaration span lines 11–24.