Quantum Chaos is Quantum
Quantum Chaos is Quantum
复制标题
DOI：
10.22331/q-2021-05-04-453
复制
发表时间：
2021-02
期刊：
影响因子：
6.4
通讯作者：
L. Leone;Salvatore F. E. Oliviero;You Zhou;A. Hamma
中科院分区：
文献类型：
--
作者：
L. Leone;Salvatore F. E. Oliviero;You Zhou;A. Hamma
众所周知，由 Clifford 门和 k 个非 Clifford 门组成的 N 个量子位上的量子电路可以通过 poly(N)exp(k)\cite{bravyi2016improved} 的算法缩放在经典计算机上进行模拟。我们证明，对于模拟量子混沌行为的量子电路来说，k=θ(N) 既是必要的也是充分的。这一结果意味着在经典计算机上模拟量子混沌是不可能的。
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.