Classical and Quantum Simulation of All-to-All Quantum Dynamics in Logarithmic Space

Maximilian Lutz, Rahul Trivedi, J. Ignacio Cirac

We study both the classical and the quantum complexity of the problem of estimating disorder-averaged quench dynamics for all-to-all spin Hamiltonians such as quantum Hopfield, She…