Experimental demonstration of quantum leader election in linear optics

被引:6
作者
Okubo, Yuta [1 ,2 ]
Wang, Xiang-Bin [2 ]
Jiang, Yun-Kun [2 ]
Tani, Seiichiro [2 ]
Tomita, Akihisa [2 ]
机构
[1] Univ Tsukuba, Dept Frontier Sci, Tsukuba, Ibaraki 3058501, Japan
[2] JST, ERATO, SORST Quantum Computat & Informat Project, Bunkyo Ku, Tokyo 1130033, Japan
来源
PHYSICAL REVIEW A | 2008年 / 77卷 / 03期
关键词
D O I
10.1103/PhysRevA.77.032343
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Linear optics is a promising candidate to enable the construction of quantum computers. A number of quantum protocols gates based on linear optics have been demonstrated. However, it is well known that these gates are nondeterministic and that higher order nonlinearity is necessary for deterministic operations. We found the quantum leader election protocol can be operated deterministically only with linear optics, and we have demonstrated the nearly deterministic operation which overcomes classical limit.
引用
收藏
页数:7
相关论文
共 13 条
[1]  
Angluin D, 1980, P 12 ANN ACM S THEOR, P82, DOI DOI 10.1145/800141.804655
[2]   BELL INEQUALITY FOR POSITION AND TIME [J].
FRANSON, JD .
PHYSICAL REVIEW LETTERS, 1989, 62 (19) :2205-2208
[3]   INTERFERENCE OF 2 PHOTONS IN PARAMETRIC DOWN CONVERSION [J].
GHOSH, R ;
HONG, CK ;
OU, ZY ;
MANDEL, L .
PHYSICAL REVIEW A, 1986, 34 (05) :3962-3968
[4]   Spectral information and distinguishability in type-II down-conversion with a broadband pump [J].
Grice, WP ;
Walmsley, IA .
PHYSICAL REVIEW A, 1997, 56 (02) :1627-1634
[5]   SYMMETRY-BREAKING IN DISTRIBUTED NETWORKS [J].
ITAI, A ;
RODEH, M .
INFORMATION AND COMPUTATION, 1990, 88 (01) :60-87
[6]   A scheme for efficient quantum computation with linear optics [J].
Knill, E ;
Laflamme, R ;
Milburn, GJ .
NATURE, 2001, 409 (6816) :46-52
[7]   Probabilistic manipulation of entangled photons [J].
Koashi, M ;
Yamamoto, T ;
Imoto, N .
PHYSICAL REVIEW A, 2001, 63 (03) :1-4
[8]  
Lynch N.A., 1996, Distributed Algorithms
[9]   Experimental entanglement purification of arbitrary unknown states [J].
Pan, JW ;
Gasparoni, S ;
Ursin, R ;
Weihs, G ;
Zeilinger, A .
NATURE, 2003, 423 (6938) :417-422
[10]   Probabilistic quantum logic operations using polarizing beam splitters [J].
Pittman, TB ;
Jacobs, BC ;
Franson, JD .
PHYSICAL REVIEW A, 2001, 64 (06) :9