Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-63/1/b/solution

For an arbitrary vector , the preceding positive quadratic forms show that zero energy requires
Thus all its clock components are generated by one correctly initialized input. If
then consists of , with unrestricted quantum witness . Normalization gives the computational history state
Conversely, every such computational history state annihilates every propagation term and the input term, hence has zero energy. These states are exactly the ground space, not merely examples of its vectors. In particular, histories of computational basis quantum witnesses span the ground space; their coherent superpositions are also zero-energy states.
Another way to see the propagation constraint is to conjugate by . Then , where
The spectrum of a path propagation Hamiltonian has a unique uniform clock zero mode. This is the path with vertices. The upper summation index in the printed auxiliary formula must be , rather than , to agree with its stated dimension and spectrum; using would introduce an extra vertex.

New to topics? Read the docs here!