Index Hadamards preserve certificate-dependent workspace fibers
ProvedQMAPerfectCompleteness.Main.CertificateBlockCorrectness.hadamard_transportsqma-perfect-completeness-bbe19ef
Fix a G₂ verifier V and any workspace assignment s(c) depending only on the certificate claim c. Let K_s be the associated basis-embedding matrix, let H_phys be the literal paired-Hadamard bank on the index wires, and let H_log act by the index Hadamard matrix on the logical computation registers. Then
No cleanliness or certificate-validity hypothesis is needed. Dependence of s on the certificate alone ensures that every index superposition uses the same workspace within a claim sector.
Preamble
/- Generated from Solutions.CertificateQuantumTransports 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 Mathlib.Tactic.NormNum import Mathlib.Tactic.Linarith 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_BlockImplements import Definitions.Def_QMAPerfectCompleteness_Proof_BlockLogicalActions import Definitions.Def_QMAPerfectCompleteness_Proof_BlockLogicalSelect import Definitions.Def_QMAPerfectCompleteness_Proof_BlockProgramPlacement import Definitions.Def_QMAPerfectCompleteness_Proof_BlockStateCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_BlockTaggedActions import Definitions.Def_QMAPerfectCompleteness_Proof_BlockVerifierCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_BooleanCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateBlockCorrectness import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateHadamardCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateLogicalSelect import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateMasterHistory import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateMasterLayout import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateMixture import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateQuantumTransports import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateRangeCircuit import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateReadout import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateValidity import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateValidityCircuit import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateVerifierCoordinates import Definitions.Def_QMAPerfectCompleteness_Proof_CertificateVerifierLayout import Definitions.Def_QMAPerfectCompleteness_Proof_CircuitUnitary import Definitions.Def_QMAPerfectCompleteness_Proof_ClockCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_CoherentCertificate import Definitions.Def_QMAPerfectCompleteness_Proof_ComparisonCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_ControlCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_Cyclic import Definitions.Def_QMAPerfectCompleteness_Proof_Dyadic import Definitions.Def_QMAPerfectCompleteness_Proof_DynamicBlockCompiler import Definitions.Def_QMAPerfectCompleteness_Proof_DynamicRangeLayout import Definitions.Def_QMAPerfectCompleteness_Proof_EqualityCircuits import Definitions.Def_QMAPerfectCompleteness_Proof_EuclideanStates import Definitions.Def_QMAPerfectCompleteness_Proof_IndexHadamards import Definitions.Def_QMAPerfectCompleteness_Proof_PointwiseSetup import Definitions.Def_QMAPerfectCompleteness_Proof_ReversibleGadgets import Definitions.Def_QMAPerfectCompleteness_Proof_VariableComparison import Definitions.Def_QMAPerfectCompleteness_Proof_VariableEquality import Definitions.Def_QMAPerfectCompleteness_Proof_VariableHistoryEquality import Definitions.Def_QMAPerfectCompleteness_Proof_VerifierAnalysis /- Namespace registrations retained from original proof-only imports. -/ namespace QMAPerfectCompleteness.Main.BlockComposition end QMAPerfectCompleteness.Main.BlockComposition namespace QMAPerfectCompleteness.Main.BlockTransport end QMAPerfectCompleteness.Main.BlockTransport namespace QMAPerfectCompleteness.Main.BlockHistoryCoordinates end QMAPerfectCompleteness.Main.BlockHistoryCoordinates namespace QMAPerfectCompleteness.Main.BlockHadamardCoordinates end QMAPerfectCompleteness.Main.BlockHadamardCoordinates namespace QMAPerfectCompleteness.Main.Certificate end QMAPerfectCompleteness.Main.Certificate namespace QMAPerfectCompleteness.Main.DiagonalProof end QMAPerfectCompleteness.Main.DiagonalProof namespace QMAPerfectCompleteness.Main.CoordinateFibers end QMAPerfectCompleteness.Main.CoordinateFibers /-! Quantum calls and both H banks on the prepared arithmetic workspace fibers. -/ set_option backward.isDefEq.respectTransparency false set_option maxHeartbeats 1000000 open Matrix namespace QMAPerfectCompleteness.Main.CertificateBlockCorrectness end QMAPerfectCompleteness.Main.CertificateBlockCorrectness section open QMAPerfectCompleteness QMAPerfectCompleteness.Main QMAPerfectCompleteness.Main.CertificateBlockCorrectness open CertificateMasterLayout BlockImplements variable (V : Verifier gatesG2)
Formal statement
theorem QMAPerfectCompleteness.Main.CertificateBlockCorrectness.hadamard_transports (s : CertificateMixture.Claim V → Basis (work V)) :
Transports (embed V (certSpace V s)) (embed V (certSpace V s))
(circuitMatrix (CertificateHadamardCoordinates.gates V (work V)))
(CertificateHadamardCoordinates.logicalH V (indexHadamard (indexQubits V))) := by sorry
Source
Auxiliary formalization source: commit bbe19efbde567e5c8f7fe21655fd0c4da3573e4d, Solutions/CertificateQuantumTransports.lean:40–50. Paper context: Sabee Grewal and Dorian Rudolph, QMA has perfect completeness, user-provided main.tex. Auxiliary physical-to-logical transport for the index preparation and unpreparation in Lemma 3.6.