Quantum Chaos is Quantum

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)$\cite{bravyi2016improved}. We show that, for a quantum circuit to simulate quantum c...

Full description

Bibliographic Details
Main Authors: Lorenzo Leone, Salvatore F. E. Oliviero, You Zhou, Alioscia Hamma
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-05-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-05-04-453/pdf/