Input penalty of a history Hamiltonian
ID: input-penalty-of-a-history-hamiltonian
The input penalty of a history Hamiltonian tests prescribed ancilla qubits at clock time zero while leaving the quantum witness unrestricted. A zero ancilla qubit is tested by the bad-state projector ; a plus ancilla qubit is tested by .
Let , where each tests a different ancilla qubit. These orthogonal projections commute because they act on separate tensor product factors. Thus is a positive operator with integer eigenvalues between zero and . Zero is essential: its kernel contains exactly the valid ancillary input subspace, tensored with arbitrary quantum witness states. Only the nonzero eigenvalues are positive integers.
The clock-conditioned term is . For a normalized computational history state with clock labels forming an orthonormal basis,Together with correct propagation, zero input penalty selects histories with valid initial data. The displayed expectation concerns this fixed history state; a bound on the full Hamiltonian's lowest eigenvalue also has to account for propagation penalties.
New to topics? Read the docs here!