×

通用动力学的锁解码边界。 (英语) Zbl 1451.81194号

戴夫·培根(编辑)等人,《量子计算、通信和密码学理论》。2011年5月24日至26日在西班牙马德里举行的第六届TQC会议。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。6745, 23-38 (2014).
摘要:众所周知,在一对量子系统的测量之间可以获得的最大经典互信息可能会大大低估这些系统之间的量子互信息。在这篇文章中,我们通过证明从一对完全相关的比特串的一半中去除对数大小的量子系统后,即使是最敏感的一对测量也可能只产生基本上相互独立的结果,来量化经典信息和量子信息之间的区别。这种效果是信息锁定的一种形式,但我们使用的定义严格地比以前使用的定义强。此外,我们发现该属性是通用的,即在删除随机子系统时发生的属性。因此,这种效应可能与统计力学或黑洞物理有关。以前关于信息锁定的工作总是假设消息是统一的。在本文中,我们假设消息上只有一个最小熵界,并探讨了纠缠的影响。我们发现经典信息几乎在完全解码之前都被强锁定。作为这些结果的密码应用,我们展示了一个量子密钥分发协议,如果窃听者关于密钥的信息是使用可访问信息测量的,那么该协议是“安全的”,但在该协议中,即使是对数数量的密钥位泄漏也会损害所有其他密钥的保密性。
关于整个系列,请参见[Zbl 1317.68007号].

MSC公司:

81页70 量子编码(通用)
81页第45页 量子信息、通信、网络(量子理论方面)
81页94 量子密码术(量子理论方面)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Aharonov,Y。;收银员A。;Nussinov,S.,统一性谜题和普朗克质量稳定粒子,Phys。莱特。B、 191、51-55(1987)·doi:10.1016/0370-2693(87)91320-7
[2] Abeyesinghe,A.,Devetak,I.,Hayden,P.,Winter,A.:所有协议之母:重构量子信息的家谱。参见:《皇家学会学报A》,第465卷,第2537-2563页(2009年)。定量-ph/0606225·Zbl 1186.81044号
[3] Alicki,R。;Fannes,M.,量子互信息的连续性,J.Phys。A.数学。Gen.,37,5,L55-L57(2004)·兹比尔1138.81344
[4] Buhrman,H。;Christandl,M。;海登,P。;Lo,香港。;Wehner,S.,量子比特串承诺的安全性取决于信息度量,Phys。修订稿。,97, 250501 (2006) ·Zbl 1228.81098号
[5] Buhrman,H。;Christandl,M。;海登,P。;Lo,香港。;Wehner,S.,量子比特串承诺的可能性、不可能性和欺诈敏感性,Phys。修订版A,78,022316(2008)
[6] Blume-Kohout,R。;Zurek,WH,量子达尔文主义:纠缠、分支和冗余存储量子信息经典性的出现,Phys。修订版A,73,062310(2006)·doi:10.1103/PhysRevA.73.062310
[7] Ben-Or,M。;Horodecki,M。;梁,DW;梅耶斯,D。;奥本海姆,J。;Kilian,J.,量子密钥分配的通用可组合安全性,TCC 2005,386-406(2005),海德堡:施普林格·Zbl 1079.94532号
[8] Braunstein,S.L.,Sommers,H.J.,Zyczkowski,K.:纠缠黑洞作为隐藏信息的密码(2009)。arXiv:0907.0739
[9] Carlitz,RD;Willey,RS,黑洞寿命,Phys。D版,362336-2341(1987)·doi:10.1103/PhysRevD.36.2336
[10] Dupuis,F.、Florjanczyk,J.、Hayden,P.、Leung,D.:锁定经典信息(2010)。arXiv:1011.1612·Zbl 1451.81194号
[11] DiVincenzo,DP;Horodecki,M。;梁,DW;斯莫林,JA;Terhal,BM,锁定量子态中的经典关联,Phys。修订稿。,92, 067902 (2004) ·doi:10.1103/PhysRevLett.92.067902
[12] Fawzi,O.,Hayden,P.,Sen,P.:从低失真嵌入到度量不确定性关系和信息锁定(2010)。arXiv:1010.3007v3·Zbl 1288.81026号
[13] 富克斯,C.A.:量子理论中的可分辨性和可获取信息。新墨西哥大学博士论文(1996年)。定量ph值/9601020
[14] 戈特斯曼,D。;Lo,H-K,用双向经典通信证明量子密钥分配的安全性,IEEE Trans。信息理论。,49, 2, 457-475 (2003) ·Zbl 1063.94081号 ·doi:10.1109/TIT.2002.807289
[15] 海登,P。;梁,DW;肖尔,P。;Winter,A.,《随机化量子态:构造和应用》,Comm.Math。物理。,250, 2, 371-391 (2004) ·兹比尔1065.81025 ·doi:10.1007/s00220-004-1087-6
[16] 海登,P。;Preskill,J.,《黑洞作为镜子:随机子系统中的量子信息》,J.高能物理学。,07, 9, 120 (2007) ·doi:10.1088/1126-6708/2007/09/120
[17] 亨德森,L。;Vedral,V.,经典、量子和总关联,J.Phys。数学。将军,34、35、6899(2001年)·Zbl 0988.81023号 ·doi:10.1088/0305-4470/34/35/315
[18] König,R。;伦纳,R。;Bariska,A。;Maurer,U.,《可访问信息的锁定及其对量子密码安全的影响》,Phys。修订稿。,98, 140502 (2007) ·doi:10.1103/PhysRevLett.98.140502
[19] Lo,H-K;Chau,H-F,任意长距离量子密钥分配的无条件安全性,科学,28354102050-2056(1999)·doi:10.1126/science.283.5410.2050
[20] Lo,H-K;Chau,H-F;Ardehali,M.,高效量子密钥分配方案及其无条件安全性证明,J.Cryptol。,18, 133 (2005) ·Zbl 1084.68047号 ·doi:10.1007/s00145-004-0142-y
[21] Lloyd,S.,在最终状态投影模型中,几乎可以肯定会逃离黑洞,Phys。修订稿。,96, 061302 (2006) ·doi:10.1103/PhysRevLett.96.061302
[22] 尼尔森,马萨诸塞州;庄,IL,量子计算与量子信息(2000),纽约:剑桥大学出版社,纽约·Zbl 1049.81015号
[23] 奥利维尔,H。;WH,Zurek,《量子不和谐:相关性数量的度量》,Phys。修订稿。,88, 017901 (2001) ·Zbl 1255.81071号 ·doi:10.1103/PhysRevLett.88.017901
[24] Renner,R.,König,R.:针对量子对手的普遍可组合隐私放大。收录于:第二届密码学理论会议(TCC 2005),第3378卷,第407-425页(2005)。定量-ph/0403133·Zbl 1079.94570号
[25] 斯莫林,J。;奥本海姆,J.,《黑洞中的信息锁定》,《物理学》。修订稿。,96, 8, 081302 (2006) ·doi:10.1103/PhysRevLett.96.081302
[26] 肖尔,P。;Preskill,J.,BB84量子密钥分配协议安全性的简单证明,Phys。修订稿。,85, 1 (2000) ·doi:10.1103/PhysRevLett.85.441
[27] Sekino,Y.,Susskind,L.:快速扰频器。《高能物理杂志》。10, 65 (2008). arXiv:0808.2096号
[28] Werlang,T。;Souza,S。;Fanchini,FF;CJ,Villas Boas,《量子不和谐对猝死的鲁棒性》,Phys。版本A,80,024103(2009)·doi:10.1103/PhysRevA.80.024103
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。