Fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms with three qubits

被引:37
作者
Brainis, E
Lamoureux, LP
Cerf, NJ
Emplit, P
Haelterman, M
Massar, S
机构
[1] Free Univ Brussels, Ecole Polytech, B-1050 Brussels, Belgium
[2] Free Univ Brussels, Serv Phys Theor, B-1050 Brussels, Belgium
关键词
D O I
10.1103/PhysRevLett.90.157902
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We report on a fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms for 8-point functions. The measured visibility of the 8-path interferometer is about 97.5%. Potential applications of our setup to quantum communication or cryptographic protocols using several qubits are discussed.
引用
收藏
页数:4
相关论文
共 26 条
[1]   Quantum cryptography using larger alphabets [J].
Bechmann-Pasquinucci, H ;
Tittel, W .
PHYSICAL REVIEW A, 2000, 61 (06) :6
[2]   Quantum complexity theory [J].
Bernstein, E ;
Vazirani, U .
SIAM JOURNAL ON COMPUTING, 1997, 26 (05) :1411-1473
[3]   Implementation of quantum search algorithm using classical Fourier optics [J].
Bhattacharya, N ;
van den Heuvell, HBV ;
Spreeuw, RJC .
PHYSICAL REVIEW LETTERS, 2002, 88 (13) :1379011-1379014
[4]   Cost of exactly simulating quantum entanglement with classical communication [J].
Brassard, G ;
Cleve, R ;
Tapp, A .
PHYSICAL REVIEW LETTERS, 1999, 83 (09) :1874-1877
[5]  
Buhrman H., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P63, DOI 10.1145/276698.276713
[6]   Security of quantum key distribution using d-level systems -: art. no. 127902 [J].
Cerf, NJ ;
Bourennane, M ;
Karlsson, A ;
Gisin, N .
PHYSICAL REVIEW LETTERS, 2002, 88 (12) :4-127902
[7]   Optical simulation of quantum logic [J].
Cerf, NJ ;
Adami, C ;
Kwiat, PG .
PHYSICAL REVIEW A, 1998, 57 (03) :R1477-R1480
[8]  
DERIEDMATTEN H, QUANTPH0204165
[9]   RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].
DEUTSCH, D ;
JOZSA, R .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558
[10]   QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].
DEUTSCH, D .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117