Positivity of the complementary acceptance effect
ProvedQMAPerfectCompleteness.Main.CircuitProof.acceptance_complement_posSemidefqma-perfect-completeness-bbe19ef
For every verifier V over any gate set, I−E_V is positive semidefinite, where E_V is its acceptance operator. Thus E_V is bounded above by the identity.
The operator bound is used in the spectral witness and acceptance-probability estimates.
Preamble
/- Generated from Solutions.CircuitUnitary 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_Proof_CircuitUnitary import Definitions.Def_QMAPerfectCompleteness_Proof_EuclideanStates open Matrix open scoped Kronecker namespace QMAPerfectCompleteness.Main.CircuitProof end QMAPerfectCompleteness.Main.CircuitProof section open QMAPerfectCompleteness QMAPerfectCompleteness.Main QMAPerfectCompleteness.Main.CircuitProof open scoped ComplexOrder
Formal statement
theorem QMAPerfectCompleteness.Main.CircuitProof.acceptance_complement_posSemidef {G : GateSet} (V : Verifier G) :
(1 - V.acceptanceOperator).PosSemidef := by sorry
Source
Local source commit bbe19efbde567e5c8f7fe21655fd0c4da3573e4d, Solutions/CircuitUnitary.lean:126-154; paper: QMA has perfect completeness, Sabee Grewal and Dorian Rudolph, user-provided main.tex.