Noise-induced Simulability Transition from Operator Scrambling

Neil Dowling, Xhek Turkeshi, Jacopo De Nardis, Guglielmo Lami

arXivarxiv/2605.18943May 18, 2026quant-phscore 0

The complexity of simulating quantum many-body dynamics, or quantum computations, in the Heisenberg picture is governed by the scrambling of initially simple operators into superpositions of exponentially many Pauli strings. The corresponding expansion coefficients define the Pauli spectrum, whose structure controls the performance of classical algorithms based on truncating Pauli expansions. Here we determine the finite-depth Pauli spectrum of random quantum circuits, both in the noiseless case and in the presence of local noise, through its moments, given by the operator stabilizer Rényi…

SourceJSON

Comments and reviews

No comments yet.

API

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