How hard is it to simulate quantum field theory?