no code implementations • 28 Jan 2021 • Tamara Kohler, Stephen Piddock, Johannes Bausch, Toby Cubitt
Recent work has demonstrated the existence of universal Hamiltonians - simple spin lattice models that can simulate any other quantum many body system to any desired level of accuracy.
Quantum Physics
no code implementations • 15 Mar 2020 • Laura Clinton, Johannes Bausch, Toby Cubitt
In this work, we develop quantum algorithms for Hamiltonian simulation "one level below" the circuit model, exploiting the underlying control over qubit interactions available in principle in most quantum hardware implementations.
Quantum Physics
no code implementations • 13 Nov 2013 • Toby Cubitt, Ashley Montanaro
If S is assumed to contain all 1-local terms, which is the setting considered by previous work, we have a characterisation that goes beyond 2-local interactions: for any constant k, all k-local qubit Hamiltonians whose terms are picked from a fixed set S correspond to problems either in P; polynomial-time equivalent to the Ising model with transverse magnetic fields; or QMA-complete.
Quantum Physics