Input penalty of a history Hamiltonian Created 2026-10-06 Updated 2026-11-05
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.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 63 1 a Solution Created 2026-10-03 Updated 2026-10-06
Write the quantum circuit as , and let , . Use a nonlocal quantum clock with orthonormal states . Let the work space include the quantum witness and the ancilla qubits. The input penalty of a history Hamiltonian is built fromIt annihilates precisely the correctly initialized ancilla qubits, leaving the quantum witness unrestricted. The Feynman-Kitaev Hamiltonian without output penalty isEach propagation summand is positive: on vectors with adjacent clock components , its quadratic form is . The input penalty of a history Hamiltonian is also a positive semidefinite operator, so .
To verify that this is a stoquastic Hamiltonian, use the work computational basis and the clock basis. Every is a permutation matrix, so the propagation off-diagonal entries are nonpositive. The zero-ancilla projectors are diagonal, while also has nonpositive off-diagonal entries. No positive off-diagonal entry is introduced by summing these terms. Thus is positive semidefinite and stoquastic, with no output penalty.