×
李丹;张杰;郭芬佐;黄，魏;文乔艳;陈慧

离散时间相互作用量子漫步和量子哈希方案。 （英语） Zbl 1267.81091号

量子信息处理。 12，第3期，1501-1513（2013）.
摘要：通过引入无限线上和圆上的离散时间量子游动，我们提出了一种具有两种相互作用的两粒子相互作用量子游动。我们研究了这种量子行走的特性以及这两个粒子的时间演化。然后，我们提出了一种基于两粒子相互作用量子行走的量子哈希方案，并讨论了其可行性和安全性。这种量子哈希方案的安全性依赖于初始状态的无限可能性，而不是硬问题的算法复杂性，这将大大提高哈希方案安全性。

引用于1审查
引用于21文件

MSC公司：

81页第45页 量子信息、通信、网络（量子理论方面）

关键词：

离散时间;相互作用;量子行走;散列格式
PDF格式BibTeX公司 XML格式引用
\textit{D.Li}等人，《量子信息处理》。12，第3号，1501--1513（2013；Zbl 1267.81091）
全文： 内政部

参考文献：

[1] Kempe J.：量子随机行走：介绍性概述。康斯坦普。物理学。44, 307 (2003) ·Zbl 1279.81040号 ·doi:10.1080/00107151031000110776
[2] Santha，M.：计算模型的理论与应用。计算机科学讲义，第4978卷，由Agrawal，M.，Du，D.，Duan，Z.，Li，A.编辑（Springer，Berlin，2008），第31C46页
[3] Shenvi N.、Kempe J.、Whaley K.B.：量子随机遍历搜索算法。物理学。版本A 67，052307（2003）·doi:10.1103/PhysRevA.67.052307
[4] Hein B.，Tanner G.：正则晶格上的量子搜索算法。物理学。版本A 82，012326（2010）·doi:10.1103/PhysRevA.82.012326
[5] Ambainis，A.：用于元素区分的量子行走算法。定量-ph/0311001
[6] Omar Y.，PaunkovićN.，Sheridan L.，Bose S.：量子在两个纠缠粒子线上行走。物理学。版本A 74，042304（2006）·Zbl 1095.81018号 ·doi:10.1103/PhysRevA.74.042304
[7] Pathak P.K.，Agarwal G.S.：两个光子在可分离和纠缠态中的量子随机行走。物理学。版本A 75，032351（2007）·doi:10.1103/PhysRevA.75.032351
[8] Berry S.D.，Wang J.B.：双粒子量子行走：纠缠和图形同构测试。物理学。版本A 83，042317（2011）·doi:10.1103/PhysRevA.83.042317
[9] Campari R.，Cassi D.：三维粒子随机游动的倒数距离统计。物理学。版本E 83，041107（2011）·Zbl 1217.82016年 ·doi:10.103/物理版本E.83.041107
[10] Gamble J.K.、Friesen M.、Zhou D.、Joynt R.、Coppersmith S.N.：应用于图同构问题的双粒子量子行走。物理学。修订版A 81052313（2010）·doi:10.1103/PhysRevA.81.052313
[11] Venegas-Andraca，S.E.，Bose，S.：两个行走者之间基于量子行走的纠缠生成。arXiv:0901.3946
[12] Goya S.K.，Chandrashekar C.M.：在多体系统上使用量子行走的空间纠缠。《物理学杂志》。A 43，235303（2010）·Zbl 1191.81025号 ·doi:10.1088/1751-8113/43/23/235303
[13] Franco C.D.，McGettrick M.M.，Busch Th.：用一个单量子比特硬币模拟二维Grover游动的概率分布。物理学。修订版L 106080502（2011）·doi:10.1103/PhysRevLett.106.080502
[14] Zähringer F.、Kirchmair G.、Gerritsma R.、Solano E.、Blatt R.、Roos C.F.：用一个和两个囚禁离子实现量子行走。物理学。修订版L 104100503（2010）·doi:10.1103/PhysRevLett.104.100503
[15] Peruzzo A.等人：关联光子的量子行走。《科学》3291500（2010）·doi:10.1126/science.1193515
[16] Ambainis，A.：量子行走及其算法应用。定量-ph/0403120·Zbl 1069.81505号
[17] Hein B.，Tanner G.：正则晶格上的量子搜索算法。物理学。版本A 82，012326（2010）·doi:10.1103/PhysRevA.82.012326
[18] Berry S.D.、Wang J.B.：基于Quantum-walk的搜索和中心性。物理学。版本A 82，042333（2010）·doi:10.1103/PhysRevA.82.042333
[19] Magniez，F.、Santhaand，M.、Szegedy，M.：三角形问题的量子算法。定量-ph/0310134
[20] Douglas B.L.，Wang J.B.：使用量子行走解决图同构问题的经典方法。《物理学杂志》。A 41，075303（2008）·Zbl 1134.81013号 ·doi:10.1088/1751-8113/41/7/075303
[21] Naor，M.，Yung，M.：通用单向哈希函数及其密码应用。第21届美国计算机学会计算理论研讨会，第33-43页（1989年）
[22] Bhattacharyya，R.，Mandal，A.，Nandi，M.：JH Hash函数模式的安全性分析。计算机科学讲稿，第6147卷（2010年）·Zbl 1279.94132号
[23] Koshiba，T.，Odaira，T.：任何量子单向函数的非交互统计量子比特承诺。定量ph/1102.3441·Zbl 1274.81064号
[24] Hao，L.，Wang，C.，Long，G.L.：具有四态Grover算法的量子秘密共享协议及其原理验证实验演示。选择。Commun公司。284(14) (2011)
[25] Carneiro I.，Loo M.，Xu X.，Girerd M.，Kendon V.，Knight P.L.：正则图上虚构量子行走的纠缠。新J.Phys。7, 156 (2005) ·doi:10.1088/1367-2630/7/156
[26] Stefanak M.、Barnett S.M.、Kollar B.、Kiss T.、Jex I.：双粒子量子行走中的方向关联。新J.Phys。13, 033029 (2011) ·doi:10.1088/1367-2630/13/3/033029
[27] Shenvi N.、Kempe J.、Whaley K.B.：量子随机遍历搜索算法。物理学。修订版A 67052307（2003）·doi:10.1103/PhysRevA.67.052307
[28] Tregenna B.、Flanagan W.、Maile R.、Kendon V.：控制离散量子行走：硬币和初始状态。新J.Phys。5, 83 (2003) ·doi:10.1088/1367-2630/5/1/383
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。