hamiltonian complexity

Space-time circuit-to-Hamiltonian construction and its applications

The circuit-to-Hamiltonian construction translates dynamics (a quantum circuit and its output) into statics (the groundstate of a circuit Hamiltonian) by explicitly defining a quantum register for a clock. The standard Feynman–Kitaev construction …