arrow
返回

Quantum Chaos is Quantum

delete2021-05-04
delete59
delete
OA
AI
L
Lorenzo Leone *
O
Oliviero, Salvatore F. E.
Z
Zhou, You
A
Alioscia Hamma
DOI:10.22331/q-2021-05-04-453delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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)[1]. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that k = circle minus(N). This result implies the impossibility of simulating quantum chaos on a classical computer.

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
951
被引数:
1.0W

机构

U
university of massachusetts system
学者数:
3.8W
论文数: 3.5W
被引数: 42
U
University of Massachusetts Boston
学者数:
2.4K
论文数: 1.9K
被引数: 4.2K
引用论文

引用论文

Conditional mutual information of bipartite unitaries and scrambling
err2016-12-21
err34
errOAAI
errDing, Dawei; Hayden, Patrick; Walter, Michael
err分享
err收藏
SPECIAL TOPICS — Mitigation of methane and nitrous oxide emissions from animal operations: I. A review of enteric methane mitigation options1专题-减少动物作业中甲烷和一氧化二氮的排放: I.肠溶甲烷减排方案综述1
err2013-11-01
err0
errOAAI
errA. N. Hristov; J. Oh; J. L. Firkins; J. Dijkstra; E. Kebreab; G. Waghorn; H. P. S. Makkar; A. T. Adesogan; W. Yang; C. Lee; P. J. Gerber; B. Henderson; J. M. Tricarico
err分享
err收藏
Separation of Out-Of-Time-Ordered Correlation and Entanglement
err2021-06-11
err20
errOAAI
errHarrow, Aram W.; Kong, Linghang; Liu, Zi-Wen; Mehraban, Saeed; Shor, Peter W.
err分享
err收藏
err分享
err收藏
Chaos in quantum channels
err2016-02-01
err551
errOAAI
errHosur, Pavan; Qi, Xiao-Liang; Roberts, Daniel A.; Yoshida, Beni
err分享
err收藏
学者 查看更多内容