1美国麻萨诸塞州大学物理系，02125，美国
2南洋理工大学物理与数学科学学院，新加坡637371
3哈佛大学物理系，美国马萨诸塞州剑桥02138
觉得本文有趣或想讨论？ 在SciRate上发表评论或发表评论.
抽象
众所周知，可以在经典计算机上通过将算法缩放为$ text {poly}（N）exp（k ）$ [1]。 我们表明，对于模拟量子混沌行为的量子电路，既有必要又要使$ k = Theta（N）$。 这个结果暗示了不可能在经典计算机上模拟量子混沌。
特色图片：$ mathit {左} $：掺杂$ 4 $的Clifford电路的方案。 $ mathit {右} $：$ K_ {C_ {4}} $的细节，一个单一的单比特非Clifford门$ K $由Clifford电路$ C_ {4} $共同演化。 注意，由这些电路形成的集合等效于掺杂的Clifford电路的集合，即由Clifford aries元$ C_ {i} $组成的电路散布有单量子位非Clifford门$ K_ {i} $。
►BibTeX数据
►参考
[1] S.Bravyi和D.Gosset，由Clifford Gates主导的量子电路的改进经典模拟，Physical Review Letters 116，250501（2016），10.1103 / PhysRevLett.116.250501。
https：/ / doi.org/ 10.1103 / PhysRevLett.116.250501
A. Kitaev，《霍金辐射与热噪声中的隐藏相关性》，在《基础物理奖》研讨会上发表的演讲中。 10（2014）。
[3] DA Roberts和B.Yoshida，《混沌与设计的复杂性》，高能物理杂志2017（4），121（2017），10.1007 / JHEP04（2017）121。
https：/ / doi.org/ 10.1007 / JHEP04（2017）121
[4] AW Harrow，L.Kong等人，失序相关和纠缠的分离，arXiv（2020），[quant-ph / 1906.02219]。
的arXiv：1906.02219
[5] A.Nahum，S.Vijay和J.Haah，随机unit回路中的算子扩散，物理评论X 8，021014（2018），10.1103 / PhysRevX.8.021014。
https：/ / doi.org/ 10.1103 / PhysRevX.8.021014
[6] V.Khemani，A.Vishwanath和DA Huse，在具有守恒律的单一演化下的算子扩散和耗散流体动力学的出现，《物理评论》 X 8，031057（2018），10.1103 / PhysRevX.8.031057。
https：/ / doi.org/ 10.1103 / PhysRevX.8.031057
[7] SFE Oliviero，L。Leone等人，等光谱旋转的随机矩阵理论，SciPost Phys。 10，76（2021），10.21468 / SciPostPhys.10.3.076。
https：///doi.org/10.21468/SciPostPhys.10.3.076
[8] D.Ding，P.Hayden和M.Walter，二元unit和加扰的条件互信息，高能物理杂志2016（12），145（2016），10.1007 / JHEP12（2016）145。
https：/ / doi.org/ 10.1007 / JHEP12（2016）145
[9] P.Hosur，X.Qi et al。，量子信道中的混沌，高能物理杂志2016（2），4（2016），10.1007 / JHEP02（2016）004。
https：/ / doi.org/ 10.1007 / JHEP02（2016）004
[10] L.Leone，SF Oliviero和A.Hamma，等光谱旋转和量子混沌，arXiv（2020），[quant-ph / 2011.06011]。
的arXiv：2011.06011
[11] S. Zhou，Z. Yang等人，Clifford电路中的单T栅极驱动向通用纠缠谱统计数据的过渡，SciPost Phys。 9，87（2020），10.21468 / SciPostPhys.9.6.087。
https：///doi.org/10.21468/SciPostPhys.9.6.087
[12] J.Haferkamp，F.Montealegre-Mora等人，《量子顺势疗法工作：高效的整体设计，具有系统大小的独立数量的非Clifford门》，arXiv（2020），[quant-ph / 2002.09524]。
的arXiv：2002.09524
[13] MJ Bremner，R.Jozsa和DJ Shepherd，``通勤量子计算的经典模拟意味着多项式等级的崩溃''，《皇家学会学报》 A：数学，物理和工程科学467（2126），459（2011），10.1098 / rspa .2010.0301。
https：/ / doi.org/ 10.1098 / rspa.2010.0301
[14] AW Harrow和A.Montanaro，量子计算至上，Nature 549（7671），203（2017），10.1038 / nature23458。
https：/ / doi.org/10.1038/nature23458
[15] DA Roberts和B.Swingle，Lieb-Robinson界和蝴蝶效应在量子场论中，Physical Review Letters 117，091602（2016），10.1103 / PhysRevLett.117.091602。
https：/ / doi.org/ 10.1103 / PhysRevLett.117.091602
[16] C.Chamon，A.Hamma和ER Mucciolo，紧急不可逆性和纠缠谱统计，Physical Review Letters 112，240501（2014），10.1103 / PhysRevLett.112.240501。
https：/ / doi.org/ 10.1103 / PhysRevLett.112.240501
[17] AW Harrow和RA Low，随机量子电路是近似2设计，《数学物理通信》 291（1），257（2009），10.1007 / s00220-009-0873-6。
https://doi.org/10.1007/s00220-009-0873-6
[18] 克利福德集团的Z.韦伯（Z.Webb）形成了单一的3-design，arXiv（2016），[quant-ph / 1510.02769]。
的arXiv：1510.02769
[19] H.Zhu，Multiqubit Clifford组是单一的3个设计，《 Physical Review》 A 96，062336（2017），10.1103 / PhysRevA.96.062336。
https：/ / doi.org/ 10.1103 / PhysRevA.96.062336
[20] A.Hamma，S.Santra和P.Zanardi，图上的物理状态和随机量子电路的集合，Physical Review A 86，052324（2012），10.1103 / PhysRevA.86.052324。
https：/ / doi.org/ 10.1103 / PhysRevA.86.052324
[21] B.Collins和P.Śniady，关于unit，正交和辛群上Haar测度的积分，数学物理学通讯264（3），773（2006），10.1007 / s00220-006-1554-3。
https://doi.org/10.1007/s00220-006-1554-3
[22] B.柯林斯，groups群上多项式随机变量的矩和累积量，Itzykson-Zuber积分和自由概率，国际数学研究通告2003（17），953（2003），10.1155 / S107379280320917X。
https：/ / doi.org/ 10.1155 / S107379280320917X
[23] I.Roth，R.Kueng等人，从极少的平均门保真度中恢复量子门，物理评论快报121，170502（2018），10.1103 / PhysRevLett.121.170502。
https：/ / doi.org/ 10.1103 / PhysRevLett.121.170502
[24] H.Zhu，R.Kueng等人，《克利福德集团》未能成功地成为一个单一的4设计，arXiv（2016），[quant-ph / 1609.08172]。
的arXiv：1609.08172
被引用
[1] Salvatore FE Oliviero，Lorenzo Leone和Alioscia Hamma，“通过测量，随机量子电路中纠缠复杂性的跃迁”， 的arXiv：2103.07481.
以上引用来自 SAO / NASA广告 （最近成功更新为2021-05-08 00:12:08）。 该列表可能不完整，因为并非所有发布者都提供合适且完整的引用数据。
On Crossref的引用服务 找不到有关引用作品的数据（上一次尝试2021-05-08 00:12:07）。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0（CC BY 4.0） 执照。 版权归原始版权持有者所有，例如作者或其所在机构。
