伪造量子数据：经典地击败基于 IQP 的量子测试

[1] 弗兰克阿鲁特等人。 “使用可编程超导处理器实现量子霸权”。 自然 574, 505–510 (2019)。
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[2] 钟汉森等人。 “使用光子的量子计算优势”。 科学 370, 1460–1463 (2020)。
https：/ / doi.org/ 10.1126 / science.abe8770

[3] 吴玉林、包万素、曹思瑞、陈福生、陈明成、陈夏伟、钟东勋、邓辉、杜亚杰、范道进、龚明、郭成、郭楚、郭少军、韩连辰, 洪林银, 黄鹤良, 霍永恒, 李丽萍, 李娜, 李少伟, 李媛, 梁福田, 林春, 林金, 钱浩然, 乔丹, 荣浩, 苏红, 孙丽华,王良源、王世宇、吴大超、徐宇、严凯、杨伟峰、杨阳、叶杨森、尹江汉、英崇、于佳乐、查陈、张茶、张海滨、张凯丽、张一鸣、赵涵、赵有伟、周亮、朱庆铃、卢朝阳、彭成志、朱晓波和潘建伟。 “使用超导量子处理器的强大量子计算优势”。 物理评论快报 127, 180501 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevLett.127.180501

[4] 朱庆玲、曹思瑞、陈福生、陈明成、陈夏伟、钟东勋、邓辉、杜亚杰、范道进、龚明、郭成、郭楚、郭少军、韩连辰、洪林银、何- 黄亮、霍永恒、李丽萍、李娜、李少伟、李媛、梁福田、林春、林金、钱浩然、乔丹、荣浩、苏红、孙丽华、王良源、王世宇, 吴大超, 吴玉林, 徐宇, 严凯, 杨伟峰, 杨阳, 叶杨森, 尹江汉, 冲英, 于佳乐, 查晨, 张茶, 张海滨, 张凯丽, 张一鸣, 赵涵, 有伟赵、周亮、陆朝阳、彭承志、朱晓波和潘建伟。 “通过 60 量子位 24 周期随机电路采样实现量子计算优势”。 科学通报 67, 240–245 (2022)。
https：///doi.org/10.1016/j.scib.2021.10.017

[5] 斯科特·阿伦森和亚历克斯·阿尔希波夫。 “线性光学的计算复杂性”。 第四十三届 ACM 计算理论年度研讨会论文集。 第 333-342 页。 STOC '11美国纽约州纽约（2011）。 计算机器协会。
https：/ / doi.org/10.1145/ 1993636.1993682

[6] 爱德华·法尔希和阿拉姆·W·哈罗。 “通过量子近似优化算法实现量子霸权”（2019）。 arXiv：1602.07674。
的arXiv：1602.07674

[7] AP Lund、Michael J. Bremner 和 TC Ralph。 “量子采样问题、玻色子采样和量子霸权”。 npj 量子信息 3, 1–8 (2017)。
https:/​/​doi.org/​10.1038/​s41534-017-0018-2

[8] 阿拉姆·W·哈罗 (Aram W. Harrow) 和阿什利·蒙塔纳罗 (Ashley Montanaro)。 “量子计算霸权”。 自然 549, 203–209 (2017)。
https：/ / doi.org/10.1038/nature23458

[9] Sergio Boixo、Sergei V. Isakov、Vadim N. Smelyanskiy、Ryan Babbush、Nan Ding、Zhang Jiang、Michael J. Bremner、John M. Martinis 和 Hartmut Neven。 “表征近期设备中的量子霸权”。 自然物理学 14, 595–600 (2018)。
https：///doi.org/10.1038/s41567-018-0124-x

[10] 芭芭拉·M·特哈尔. “量子霸权，我们来了”。 自然物理学 14, 530–531 (2018)。
https：/ / doi.org/ 10.1038 / s41567-018-0131-y

[11] C. Neill、P. Roushan、K. Kechedzhi、S. Boixo、SV Isakov、V. Smelyanskiy、A. Megrant、B. Chiaro、A. Dunsworth、K. Arya、R. Barends、B. Burkett、Y. Chen ，Z.陈，等人。 “用超导量子位展示量子霸权的蓝图”。 科学 360, 195–199 (2018)。
https：/ / doi.org/ 10.1126 / science.aao4309

[12] 谢尔盖·布拉维、大卫·戈塞特和罗伯特·科尼格。 “浅电路的量子优势”。 科学 362, 308–311 (2018)。
https：/ / doi.org/ 10.1126 / science.aar3106

[13] 谢尔盖·布拉维、大卫·戈塞特、罗伯特·科尼格和马可·托米切尔。 “噪声浅层电路的量子优势”。 自然物理学 16, 1040–1045 (2020)。
https：/ / doi.org/ 10.1038 / s41567-020-0948-z

[14] Adam Bouland、Bill Fefferman、Chinmay Nirkhe 和 Umesh Vazirani。 《论量子随机电路采样的复杂性和验证》。 自然物理学 15, 159–163 (2019)。
https:/​/​doi.org/​10.1038/​s41567-018-0318-2

[15] 斯科特·阿伦森和萨姆·冈恩。 “关于欺骗线性交叉熵基准测试的经典难度”。 计算理论 16, 1–8 (2020)。
https：///doi.org/10.4086/toc.2020.v016a011

[16] Zvika Brakerski、Paul Christiano、Urmila Mahadev、Umesh Vazirani 和 Thomas Vidick。 “来自单个量子设备的量子性和可证明随机性的密码测试”。 ACM 杂志 (JACM) (2021)。
https：/ / doi.org/10.1145/ 3441309

[17] Zvika Brakerski、Venkata Koppula、Umesh Vazirani 和 Thomas Vidick。 “更简单的量子性证明”。 摘自 Steven T. Flammia，编辑，第 15 届量子计算、通信和密码学理论会议 (TQC 2020)。 《莱布尼茨国际信息学学报》(LIPIcs) 第 158 卷，第 8:1–8:14 页。 德国达格施图尔 (2020)。 Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik。
https：/ / doi.org/ 10.4230 / LIPIcs.TQC.2020.8

[18] Gregory D. Kahanamoku-Meyer、Soonwon Choi、Umesh V. Vazirani 和 Norman Y. Yao。 “计算贝尔测试的经典可验证量子优势”。 自然物理学 18, 918–924 (2022)。
https:/​/​doi.org/​10.1038/​s41567-022-01643-7

[19] 丹·谢泼德和迈克尔·J·布雷姆纳。 “时间非结构化量子计算”。 英国皇家学会学报 A：数学、物理和工程科学 465, 1413–1439 (2009)。
https：/ / doi.org/ 10.1098 / rspa.2008.0443

[20] 迈克尔·J·布雷姆纳等人“通勤量子计算的经典模拟意味着多项式层次结构的崩溃”。 英国皇家学会学报 A：数学、物理和工程科学 467, 459–472 (2011)。
https：/ / doi.org/ 10.1098 / rspa.2010.0301

[21] 迈克尔·J·布雷姆纳等人“通勤量子计算的平均情况复杂性与近似模拟”。 物理评论快报 117, 080501 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevLett.117.080501

[22] 格雷戈里·D·卡哈纳莫库-迈耶 (2023)。 代码：https://doi.org/10.5281/zenodo.7545881。
https：///doi.org/10.5281/zenodo.7545881

[23] Yusuf Alnawakhtha、Atul Mantri、Carl A. Miller 和 Daochen Wang。 “旋转测量中基于晶格的量子优势”（2022）。 arXiv：2210.10143。
的arXiv：2210.10143

[24] 山川隆和马克·詹德里。 “无需结构即可验证的量子优势”。 2022 年 IEEE 第 63 届计算机科学基础年度研讨会 (FOCS)。 第 69-74 页。 （2022）。
https:/ / doi.org/ 10.1109/ FOCS54457.2022.00014

[25] 雅埃尔·卡莱、亚历克斯·隆巴迪、维诺德·瓦昆塔纳坦和丽莎·杨。 “任何非局域博弈的量子优势”。 第 55 届 ACM 计算理论年度研讨会论文集。 第 1617-1628 页。 STOC 2023 美国纽约州纽约 (2023)。 计算机器协会。
https：/ / doi.org/10.1145/ 3564246.3585164

[26] 亚历山德鲁·乔治乌和托马斯·维迪克。 “计算安全且可组合的远程状态准备”。 2019 年 IEEE 第 60 届计算机科学基础年度研讨会（FOCS）。 第 1024–1033 页。 （2019）。
https：///doi.org/10.1109/FOCS.2019.00066

[27] 乌尔米拉·马哈德夫。 “量子计算的经典验证”。 2018 年 IEEE 第 59 届计算机科学基础年度研讨会（FOCS）。 第 259–267 页。 （2018）。
https：///doi.org/10.1109/FOCS.2018.00033