Physical regimes of quartic quantum advantage in elastic media simulation

Source: arxiv.org/abs/2611.06975

David Jennings, Kamil Korzekwa, Matteo Lostaglio, Tamás Vaszary

arXivarxiv/2611.06975Nov 4, 2026quant-phscore 0

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…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.06975
curl -X POST /api/v1/records/arxiv/2611.06975/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06975/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'