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...
Main Authors: | , , , |
---|---|
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/ |