Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Conventional One Query Physical Protocol

Abstract

Every raw appearing-name clause word executes one physical query and paid response recovery.

Theorem 1.1 (Actual compiler, response writes and independent count).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/PhysicalProtocol/BinaryClauseOracleProtocol.conventional_one_query_run (✓ std3). ∎

Source. Repository-derived.

Commentary.

The prefix executes the fixed twenty-three-stack query compiler on the actual raw conventional word. Its exact clean output is the query for the densely prepared raw clauses. The physical phase uses the positive rational whose complex value equals the full matrix exponential trace of that same Hamiltonian at inverse temperature log two, in canonical reduced bare numerator slash denominator spelling. The oracle relation contains no satisfying count or arithmetic suitability premise.

A counted suffix is extracted from the actual unary physical trace, and the compiler trace is lifted instruction by instruction. The entry transition, one distinguished Ask, symbol reads, ordinary response writes, reversal and postprocessor execution are all charged. For input length L and B equal to L squared plus eight L plus seven, the complete time is at most eighty times (L plus one) squared plus twenty B squared plus seventy-two B plus eighty-seven. The response has at most two times (B plus one) squared plus B plus five symbols.

The ordinary post output represents the independent appearing-name satisfying count. Every complete trace has exactly one Ask, including malformed source words routed through the valid zero-variable empty-clause query. All ordinary post scratch is empty and control is reset at halt. The query retains the raw physical clauses; reverse conversion tautologies are not inserted into this Hamiltonian.

References