12)定制有偏见的噪声的三维拓扑代码E. Huang,A。Pesah,C.T。Chubb,M。Vasmer和A. Dua Prx Quantum 4,030338(2023)Arxiv:2211.02116 10)为高度偏见的噪声量身定制表面代码D.K.Tuckett,A.S。达玛万(C.T.) Chubb,S。Bravyi,S.D。 Bartlett和S.T. Flammia物理评论X 9,041031(2019)ARXIV:1812.08186 9)避免不可逆性:量子资源的工程共振转换K. Korzekwa,C.T。 Chubb和M. Tomamichel物理评论字母122,110403(2019)ARXIV:1810.02366 8)具有相关噪声C.T.量子代码的统计机械模型C.T. Chubb和S.T. Flammia Annales de L'Institut Henri Poincar´e D 8,2,2,269–321(2021)Arxiv:1809.10704 7)基于大数资源的资源相互转换C.T.中等偏差分析。 Chubb,M。Tomamichel和K. Korzekwa物理评论A 99,032332(2019)ARXIV:1809.07778 6)复杂量子系统中的纠缠提取的能源成本C. B´eny,C.T。 Chubb,T。Farrelly和T.J.奥斯本自然通信9,3792(2018)ARXIV:1711.06658 5)超出热力学限制:对状态互换率的有限尺寸校正C.T. Chubb,M。Tomamichel和K. Korzekwa Quantum 2,108(2018)Arxiv:1711.01193 4)量子通道上经典通信的中度偏差分析C.T. Chubb,V.Y.F。 tan和M. Tomamichel Communications在数学物理学355,3(2017)ARXIV:1701.03114 3)汉密尔顿C.T.的近似对称性。 Chubb和S.T. Chubb和S.T.Tuckett,A.S。达玛万(C.T.)Chubb,S。Bravyi,S.D。 Bartlett和S.T. Flammia物理评论X 9,041031(2019)ARXIV:1812.08186 9)避免不可逆性:量子资源的工程共振转换K. Korzekwa,C.T。 Chubb和M. Tomamichel物理评论字母122,110403(2019)ARXIV:1810.02366 8)具有相关噪声C.T.量子代码的统计机械模型C.T. Chubb和S.T. Flammia Annales de L'Institut Henri Poincar´e D 8,2,2,269–321(2021)Arxiv:1809.10704 7)基于大数资源的资源相互转换C.T.中等偏差分析。 Chubb,M。Tomamichel和K. Korzekwa物理评论A 99,032332(2019)ARXIV:1809.07778 6)复杂量子系统中的纠缠提取的能源成本C. B´eny,C.T。 Chubb,T。Farrelly和T.J.奥斯本自然通信9,3792(2018)ARXIV:1711.06658 5)超出热力学限制:对状态互换率的有限尺寸校正C.T. Chubb,M。Tomamichel和K. Korzekwa Quantum 2,108(2018)Arxiv:1711.01193 4)量子通道上经典通信的中度偏差分析C.T. Chubb,V.Y.F。 tan和M. Tomamichel Communications在数学物理学355,3(2017)ARXIV:1701.03114 3)汉密尔顿C.T.的近似对称性。 Chubb和S.T. Chubb和S.T.Chubb,S。Bravyi,S.D。Bartlett和S.T.Flammia物理评论X 9,041031(2019)ARXIV:1812.08186 9)避免不可逆性:量子资源的工程共振转换K. Korzekwa,C.T。Chubb和M. Tomamichel物理评论字母122,110403(2019)ARXIV:1810.02366 8)具有相关噪声C.T.量子代码的统计机械模型C.T.Chubb和S.T. Flammia Annales de L'Institut Henri Poincar´e D 8,2,2,269–321(2021)Arxiv:1809.10704 7)基于大数资源的资源相互转换C.T.中等偏差分析。 Chubb,M。Tomamichel和K. Korzekwa物理评论A 99,032332(2019)ARXIV:1809.07778 6)复杂量子系统中的纠缠提取的能源成本C. B´eny,C.T。 Chubb,T。Farrelly和T.J.奥斯本自然通信9,3792(2018)ARXIV:1711.06658 5)超出热力学限制:对状态互换率的有限尺寸校正C.T. Chubb,M。Tomamichel和K. Korzekwa Quantum 2,108(2018)Arxiv:1711.01193 4)量子通道上经典通信的中度偏差分析C.T. Chubb,V.Y.F。 tan和M. Tomamichel Communications在数学物理学355,3(2017)ARXIV:1701.03114 3)汉密尔顿C.T.的近似对称性。 Chubb和S.T. Chubb和S.T.Chubb和S.T.Flammia Annales de L'Institut Henri Poincar´e D 8,2,2,269–321(2021)Arxiv:1809.10704 7)基于大数资源的资源相互转换C.T.中等偏差分析。Chubb,M。Tomamichel和K. Korzekwa物理评论A 99,032332(2019)ARXIV:1809.07778 6)复杂量子系统中的纠缠提取的能源成本C. B´eny,C.T。Chubb,T。Farrelly和T.J.奥斯本自然通信9,3792(2018)ARXIV:1711.06658 5)超出热力学限制:对状态互换率的有限尺寸校正C.T. Chubb,M。Tomamichel和K. Korzekwa Quantum 2,108(2018)Arxiv:1711.01193 4)量子通道上经典通信的中度偏差分析C.T. Chubb,V.Y.F。 tan和M. Tomamichel Communications在数学物理学355,3(2017)ARXIV:1701.03114 3)汉密尔顿C.T.的近似对称性。 Chubb和S.T. Chubb和S.T.Chubb,T。Farrelly和T.J.奥斯本自然通信9,3792(2018)ARXIV:1711.06658 5)超出热力学限制:对状态互换率的有限尺寸校正C.T.Chubb,M。Tomamichel和K. Korzekwa Quantum 2,108(2018)Arxiv:1711.01193 4)量子通道上经典通信的中度偏差分析C.T.Chubb,V.Y.F。 tan和M. Tomamichel Communications在数学物理学355,3(2017)ARXIV:1701.03114 3)汉密尔顿C.T.的近似对称性。 Chubb和S.T. Chubb和S.T.Chubb,V.Y.F。tan和M. Tomamichel Communications在数学物理学355,3(2017)ARXIV:1701.03114 3)汉密尔顿C.T.的近似对称性。Chubb和S.T. Chubb和S.T.Chubb和S.T.Chubb和S.T.Chubb和S.T.Flammia数学物理学杂志58,082202(2017)ARXIV:1608.02600 1)计算多项式时间中散发旋转链的退化地面空间。Flammia Chicago理论计算机科学杂志2016,9(2016)Arxiv:1502.06967
{Quantum Networks的链路层协议,A。Dahlberg,M。Skrzypczyk,T。Coopmans,L。Wubben,F。Rozpedek,M。Pompili,A。Stolk,P。Pawelczak,R。Knegjens,R。Knegjens,R。Knegjens,J.Filho,J.Filho,R。Hanson,S。Wehner,Acm Sigcomm 2019{Quantum Internet:前进道路的愿景,S。Wehner,D。Elkouss,R。Hanson,Science,第1卷。362, Issue 6412 (2018) { Capacity estimation and verification of quantum channels with arbitrarily correlated errors, C. Pfister, M. A. Rol, A. Mantri, M. Tomamichel, S. Wehner , Nature Communications , 9, 27 (2018) { A universal test for gravitational decoherence, C. Pfister, J. Kaniewski, M. Tomamichel, A. Mantri, R. Schmucker, N. McMahon,G。Milburn,S。Wehner,自然通讯,7,13022(2016){量子热力学的第二定律,F。Brandao,M。Horodecki,M。Horodecki,N。N。Ng,J。Oppenheim,J。Oppenheim,S。Wehner,S. using electron spins separated by 1.3 kilometres, B. Hensen, H. Bernien, A. Dréau, A. Reiserer, N. Kalb, M. Blok, J. Ruitenberg, R. Vermeulen, R. Schouten, C. Abellán, W. Amaya, V. Pruneri, M. Mitchell, M. Markham, D. Twitchen, D. Elkouss, S. Wehner , T. Taminiau, R. Hanson, Nature , 526 (7575), 682-686 (2015) { Experimental implementation of bit commitment in the noisy-storage model, N. Ng, S. K. Joshi, C. Ming, C. Kurtsiefer, S. Wehner, Nature Communications , 3, 1326 (2012) { The uncertainty principle determines the non-locality of quantum mechanics, J. Oppenheim,
Bravyi、Gosset 和 König(Science 2018)、Bene Watts 等人(STOC 2019)、Coudron、Stark 和 Vidick(QIP 2019)以及 Le Gall(CCC 2019)最近的研究表明,浅(即小深度)量子电路和经典电路的计算能力存在无条件分离:量子电路可以以恒定深度求解经典电路需要对数深度才能求解的计算问题。利用量子纠错,Bravyi、Gosset、König 和 Tomamichel(Nature Physics 2020)进一步证明,即使量子电路受到局部随机噪声的影响,类似的分离仍然存在。在本文中,我们考虑了在计算结束时任何恒定部分的量子比特(例如,巨大的量子比特块)都可能被任意破坏的情况。即使在这个极具挑战性的环境中,我们也朝着建立量子优势迈出了第一步:我们证明存在一个计算问题,可以通过量子电路以恒定深度解决,但即使解决该问题的任何大子问题也需要对数深度和有界扇入经典电路。这为量子浅电路的计算能力提供了另一个令人信服的证据。为了展示我们的结果,我们考虑了扩展图上的图状态采样问题(之前的研究也使用过)。我们利用扩展图对顶点损坏的“鲁棒性”来表明,对于小深度经典电路来说很难解决的子问题仍然可以从损坏的量子电路的输出中提取出来。
Bravyi、Gosset 和 König(Science 2018)、Bene Watts 等人(STOC 2019)、Coudron、Stark 和 Vidick(QIP 2019)以及 Le Gall(CCC 2019)最近的研究表明,浅(即小深度)量子电路和经典电路的计算能力存在无条件分离:量子电路可以以恒定深度求解经典电路需要对数深度才能求解的计算问题。利用量子纠错,Bravyi、Gosset、König 和 Tomamichel(Nature Physics 2020)进一步证明,即使量子电路受到局部随机噪声的影响,类似的分离仍然存在。在本文中,我们考虑了在计算结束时任何恒定部分的量子比特(例如,巨大的量子比特块)都可能被任意破坏的情况。即使在这个极具挑战性的环境中,我们也朝着建立量子优势迈出了第一步:我们证明存在一个计算问题,可以通过量子电路以恒定深度解决,但即使解决该问题的任何大子问题也需要对数深度和有界扇入经典电路。这为量子浅电路的计算能力提供了另一个令人信服的证据。为了展示我们的结果,我们考虑了扩展图上的图状态采样问题(之前的研究也使用过)。我们利用扩展图对顶点损坏的“鲁棒性”来表明,对于小深度经典电路来说很难解决的子问题仍然可以从损坏的量子电路的输出中提取出来。