Bounds on the number of time steps for simulating arbitrary interaction graphs

Dominik Janzing, Pawel Wocjan, Thomas Beth

In previous papers we have considered mutual simulation of n-partite pair-interaction Hamiltonians. We have focussed on the running time overhead of general simulations, while cons…