Physical basis type for the block compiler
DefinitionQMAPerfectCompleteness_Proof_BlockStateCoordinatesqma-perfect-completeness-bbe19ef
Fixes the verifier-induced block layout and its physical computational-basis type. These abbreviations keep the history-register dimensions and the shared workspace consistent across the subsequent coordinate and transport arguments.
Definition code
/- Generated from Solutions.BlockStateCoordinates 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_Compiler import Definitions.Def_QMAPerfectCompleteness_Main_Cyclic import Init.Data.BitVec.Bitblast import Definitions.Def_QMAPerfectCompleteness_Main_BlockEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_BlockClockCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_BlockCompiler import Definitions.Def_QMAPerfectCompleteness_Proof_BlockCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_BlockEncoding import Definitions.Def_QMAPerfectCompleteness_Proof_CircuitUnitary import Definitions.Def_QMAPerfectCompleteness_Proof_ClockCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_ComparisonCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_ControlCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_Cyclic import Definitions.Def_QMAPerfectCompleteness_Proof_EqualityCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_EuclideanStates import Definitions.Def_QMAPerfectCompleteness_Proof_IndexHadamards import Definitions.Def_QMAPerfectCompleteness_Proof_ReversibleGadgets /-! Pure basis-state identities for the concrete block compiler's register layout. -/ set_option backward.isDefEq.respectTransparency false set_option maxHeartbeats 800000 open Matrix namespace QMAPerfectCompleteness.Main.BlockStateCoordinates open BlockCompiler BlockCoordinates variable (V : Verifier gatesG2) abbrev D := layoutOf V abbrev Physical := Basis (BlockCircuit.bodyWires V+(D V).work) end QMAPerfectCompleteness.Main.BlockStateCoordinates
Source
Auxiliary formalization source for ~/research/qma1z/main.tex: commit bbe19efbde567e5c8f7fe21655fd0c4da3573e4d, Solutions/BlockStateCoordinates.lean, lines 11–12.