← Back to papers
Quantum Chaos is Quantum
L. Leone, Salvatore F. E. Oliviero, You Zhou, A. Hamma·February 16, 2021·DOI: 10.22331/Q-2021-05-04-453
PhysicsComputer Science
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
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 poly(N)exp(k)\cite{bravyi2016improved}. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that k=Θ(N). This result implies the impossibility of simulating quantum chaos on a classical computer.