Architectures for Quantum Simulation Showing a Quantum Speedup