{"id":"arxiv/2609.40162","url":"https://arxiv.org/abs/2609.40162","tags":["quant-ph"],"score":0,"title":"Classical and Quantum Simulation of All-to-All Quantum Dynamics in Logarithmic Space","domain":"quant-ph","source":"arxiv","authors":["Maximilian Lutz","Rahul Trivedi","J. Ignacio Cirac"],"reviews":0,"subject":"quant-ph","summary":"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, Sherrington--Kirkpatrick (SK) or Dicke-type models. Disorder averaging restores permutation invariance in this setting, so states of $N$ spins can be stored in $\\mathcal O(\\log N)$ qubits. While logarithmic-space quantum computations are known to be simulatable classically in polynomial time or in polylogarithmic space, whether a single algorithm can achieve both is open, raising the possibility of simultaneous…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}