Google in a Quantum Network

被引:95
作者
Paparo, G. D. [1 ]
Martin-Delgado, M. A. [1 ]
机构
[1] Univ Complutense, Dept Fis Teor 1, E-28040 Madrid, Spain
来源
SCIENTIFIC REPORTS | 2012年 / 2卷
关键词
ENTANGLEMENT; SIMILARITY;
D O I
10.1038/srep00444
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We introduce the characterization of a class of quantum PageRank algorithms in a scenario in which some kind of quantum network is realizable out of the current classical internet web, but no quantum computer is yet available. This class represents a quantization of the PageRank protocol currently employed to list web pages according to their importance. We have found an instance of this class of quantum protocols that outperforms its classical counterpart and may break the classical hierarchy of web pages depending on the topology of the web.
引用
收藏
页数:12
相关论文
共 47 条
[1]   Entanglement percolation in quantum networks [J].
Acin, Antonio ;
Cirac, J. Ignacio ;
Lewenstein, Maciej .
NATURE PHYSICS, 2007, 3 (04) :256-259
[2]  
Aharonov Y., 1993, PHYS REV A, V48
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]  
[Anonymous], 2003, Internet Mathematics
[5]  
[Anonymous], 1998, IEEE Data Engineering Bulletin
[6]  
[Anonymous], 2003, Tech. rep.
[7]  
[Anonymous], TOKYO QUANTUM NETWOR
[8]  
Arratia A., ARXIV11051595
[9]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[10]   Quantum repeaters:: The role of imperfect local operations in quantum communication [J].
Briegel, HJ ;
Dür, W ;
Cirac, JI ;
Zoller, P .
PHYSICAL REVIEW LETTERS, 1998, 81 (26) :5932-5935