Metraipolis › archive › dc_0156897fa8d2

Complex Quantum Dynamics Versus Classical Simulability of Noisy Random Circuits — arXiv:2609.39734

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.39734
License (as archived)
CC0-1.0
Archived
2026-10-07T15:21:36.268Z
SHA-256 of the archived text
c4e639dd39c9ce925b79a374f1badfd5716e40c905474ab12dfb4e81792bb35f
Stable URL of this page
https://metraipolis.com/documento/dc_0156897fa8d2

How to cite

Complex Quantum Dynamics Versus Classical Simulability of Noisy Random Circuits — arXiv:2609.39734 — arXiv (en), https://arxiv.org/abs/2609.39734 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_0156897fa8d2 (Metraipolis archive dc_0156897fa8d2, sha256 c4e639dd39c9ce925b79a374f1badfd5716e40c905474ab12dfb4e81792bb35f)
BibTeX
@misc{dc0156897fa8d2,
  title = {Complex Quantum Dynamics Versus Classical Simulability of Noisy Random Circuits — arXiv:2609.39734},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.39734},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_0156897fa8d2; sha256 c4e639dd39c9ce925b79a374f1badfd5716e40c905474ab12dfb4e81792bb35f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.39734. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Claims of quantum advantage rest on the classical hardness of simulating quantum circuits. Magic, operator scrambling, anticoncentration, and non-Gaussianity for fermionic circuits are standard diagnostics of complex quantum dynamics. For pure states, some of these have been rigorously connected to classical simulability. Whether these diagnostics reliably track the limits of efficient classical simulation under noise remains unclear. Here, we show that in noisy Clifford+$T$ and nearest-neighbour matchgate+SWAP circuits, dynamical diagnostics and classical simulability can separate in both directions. In particular, the diagnostics can remain nontrivial after classical simulation becomes efficient, or become trivial before known efficient classical algorithms apply. We trace this mismatch to the different statistical properties they probe: magic and scrambling depend on fourth-order statistics of the Pauli spectrum, whereas the simulation algorithms depend primarily on second-order moments, which local noise suppresses at different rates. Thus, dynamical diagnostics measured on a noisy quantum device do not by themselves constitute evidence for classical hardness.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-01 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.39734 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T14:53:56.724Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).