Discrete-time interacting quantum walks and quantum Hash schemes

被引：52

作者：

Li, Dan ^{[1
,2
]}

Zhang, Jie ^{[1
,2
]}

Guo, Fen-Zhuo ^{[1
,2
]}

Huang, Wei ^{[2
]}

Wen, Qiao-Yan ^{[2
]}

Chen, Hui ^{[3
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China

[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China

[3] Sci & Technol Commun Secur Lab, Chengdu 610041, Peoples R China

来源：

QUANTUM INFORMATION PROCESSING | 2013年 / 12卷 / 03期

基金：

北京市自然科学基金;

关键词：

Discrete-time; Interaction; Quantum walk; Hash scheme;

D O I：

10.1007/s11128-012-0421-8

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Through introducing discrete-time quantum walks on the infinite line and on circles, we present a kind of two-particle interacting quantum walk which has two kinds of interactions. We investigate the characteristics of this kind of quantum walk and the time evolution of the two particles. Then we put forward a kind of quantum Hash scheme based on two-particle interacting quantum walks and discuss their feasibility and security. The security of this kind of quantum Hash scheme relies on the infinite possibilities of the initial state rather than the algorithmic complexity of hard problems, which will greatly enhance the security of the Hash schemes.

引用

页码：1501 / 1513

页数：13

共 26 条

[1] AMBAINIS A, QUANTPH0403120
[2] AMBAINIS A, QUANTPH0311001
[3] [Anonymous], ARXIV09013946
[4] Two-particle quantum walks: Entanglement and graph isomorphism testing
Berry, Scott D.
Wang, Jingbo B.
[J]. PHYSICAL REVIEW A, 2011, 83 (04):
[5] Quantum-walk-based search and centrality
Berry, Scott D.
Wang, Jingbo B.
[J]. PHYSICAL REVIEW A, 2010, 82 (04)
[6] Bhattacharyya R., 2010, LECT NOTES COMPUTER, V6147
[7] Statistics of reciprocal distances for random walks of three particles in one dimension
Campari, Riccardo
Cassi, Davide
[J]. PHYSICAL REVIEW E, 2011, 83 (04):
[8] Entanglement in coined quantum walks on regular graphs
Carneiro, I
Loo, M
Xu, XB
Girerd, M
Kendon, V
Knight, PL
[J]. NEW JOURNAL OF PHYSICS, 2005, 7
[9] Quantum Mechanics in Metric Space: Wave Functions and Their Densities
D'Amico, I.
Coe, J. P.
Franca, V. V.
Capelle, K.
[J]. PHYSICAL REVIEW LETTERS, 2011, 106 (05)
[10] A classical approach to the graph isomorphism problem using quantum walks
Douglas, Brendan L.
Wang, Jingbo B.
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (07)

← 1 2 3 →