{"id":"arxiv/2611.06975","url":"https://arxiv.org/abs/2611.06975","tags":["quant-ph"],"score":0,"title":"Physical regimes of quartic quantum advantage in elastic media simulation","domain":"quant-ph","source":"arxiv","authors":["David Jennings","Kamil Korzekwa","Matteo Lostaglio","Tamás Vaszary"],"reviews":0,"subject":"quant-ph","summary":"Quantum algorithms for elastic media simulation have been conjectured to offer up to a quartic quantum advantage over classical methods; however, the devil is always in the details. Here, we determine key physical conditions under which this quartic separation could be achieved in the relevant parameters. For continuum elastic dynamics at fixed volume with spatial convergence order $m$, we find that the end-to-end speedup is of order $(m+4)/(m+1)$ in the simulation time, and $4/(m+1)$ in the accuracy, with exponential memory advantage. For elastic lattice systems, we define microscopically…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}