Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Quantum Chaos is Quantum
Lorenzo Leone, Salvatore F. E. Oliviero, You Zhou, Alioscia Hamma
arXiv: 2102.08406v1 (quant-ph)
License: CC BY 4.0
Abstract: It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that $k=O(N)$. This result implies the impossibility of simulating quantum chaos on a classical computer.
Submitted to arXiv on 16 Feb. 2021