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

Physical Review Letters

Volumn 90, Issue 15, 2003, Pages

  Brainis, E ^a   Lamoureux, L P ^a   Cerf, N J ^a   Emplit, Ph ^a   Haelterman, M ^a   Massar, S ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FIBER OPTICS; INTERFEROMETERS; LASER PULSES; LIGHT INTERFERENCE; LIGHT POLARIZATION; MATHEMATICAL TRANSFORMATIONS; MODULATORS; NETWORK PROTOCOLS; PHOTONS; PROBABILITY; QUANTUM CRYPTOGRAPHY;

BERNSTEIN-VAZIRANI ALGORITHM; CRYPTOGRAPHIC PROTOCOLS; DEUTSCH-JOZSA ALGORITHM; QUANTUM ALGORITHM; QUANTUM COMMUNICATION;

QUANTUM THEORY;

EID: 0037526430     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. P.W. Shor, SIAM J. Comput. 26, 1484 (1997).
2. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997).
3. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
4. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439, 553 (1992).
5. E. Bernstein and U. Vazirani, SIAM J. Comput. 26, 1411 (1997).
6. B.M. Terhal and J.S. Simolin, Phys. Rev. A 58, 1822 (1998).
7. J.A. Jones and M. Mosca, J. Chem. Phys. 109, 1648 (1998)
8. N. Linden et al., Chem. Phys. Lett. 296, 61 (1998)
9. R. Marx et al., Phys. Rev. A 62, 012310 (2000)
10. K. Dorai et al., Phys. Rev. A 61, 042306 (2000).
11. J. Du et al., Phys. Rev. A 64, 042306 (2001).
12. S. Takeuchi, Phys. Rev. A 62, 032301 (2000).
13. P.G. Kwiat et al., J. Mod. Opt. 47, 257-266 (2000).
14. N. Bhattacharya et al., Phys. Rev. Lett. 88, 137901 (2002).
15. J. Vala et al., e-print quant-ph/0107058.
16. S. Gulde et al., Nature (London) 421, 48 (2003).
17. M. Reck et al., Phys. Rev. Lett. 73, 58 (1994).
18. N.J. Cerf, C. Adami, and P.G. Kwiat, Phys. Rev. A 57, R1477 (1998).
19. This exponential growth can be overcome in some cases (e.g., the optical implementation of Grover's algorithm of [11], in which the number of optical elements remains constant though the space and time grow exponentially).
20. G. Ribordy et al., Electron. Lett. 34, 2116 (1998).
21. H. Bechmann-Pasquinucci and W. Tittel, Phys. Rev. A 61, 062308 (2000).
22. H. Buhrmann, R. Cleve, and A. Wigderson, in Proceedings of the 30th Annual ACM Symposium on Theory of Computing (ACM Press, New York, 1998). pp. 63-68.
23. N.J. Cerf et al., Phys. Rev. Lett. 88, 127902 (2002).
24. G. Brassard, R. Cleve, and A. Tapp, Phys. Rev. Lett. 83, 1874 (1999).
25. H. de Riedmatten et al., e-print quant-ph/0204165.
26. V. Galliard, S. Wolf, and A. Tapp, e-print quant-ph/0211011.
27. S. Massar, Phys. Rev. A 65, 032121 (2002).