Quantum algorithm for optical-template recognition with noise filtering

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 74, Issue 1, 2006, Pages

  Schaller, Gernot ^a   Schützhold, Ralf ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FOURIER TRANSFORMS; PHOTONS; QUANTUM OPTICS; SPURIOUS SIGNAL NOISE;

MONOCHROME PICTURE; NOISE FILTERING; QUANTUM ALGORITHM; SENSITIVE PICTURES;

PATTERN RECOGNITION;

EID: 33745774332     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.74.012303     Document Type: Article

References (25)

1. P. W. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
2. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
3. D. Deutsch, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 400, 97 (1985).
4. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 439, 553 (1992).
5. A. C. Elitzur and L. Vaidman, Found. Phys. FNDPA4 0015-9018 10.1007/BF00736012 23, 987 (1993).
6. D. R. Simon, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796298637 26, 1474 (1997).
7. E. Bernstein and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300921 26, 1411 (1997).
8. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
9. L. M. K. Vandersypen, Nature (London) NATUAS 0028-0836 10.1038/414883a 414, 883 (2001).
10. K. Fukunaga, Introduction to Statistical Pattern Recognition (Academic Press, New York, 1972).
11. D. Horn and A. Gottlieb, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.018702 88, 018702 (2002);
12. D. Curtis and D. A. Meyer, Proc. SPIE PSISDG 0277-786X 5161, 134 (2004);
13. M. Perus, H. Bischof, H. J. Caulfield, and L. C. Kiong, Appl. Opt. APOPAI 0003-6935 10.1364/AO.43.006134 43, 6134 (2004).
14. C. A. Trugenberger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.067901 87, 067901 (2001);
15. C. A. Trugenberger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.277903 89, 277903 (2002).
16. M. Sasaki, A. Carlini, and R. Jozsa, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.022317 64, 022317 (2001);
17. M. Sasaki and A. Carlini, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.022303 66, 022303 (2002).
18. R. Schützhold, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67. 062311 67, 062311 (2003).
19. J. Bergou, U. Herzog, and M. Hillery, in Lecture Notes in Physics (Springer, Berlin, 2004), Vol. 649, p. 417.
20. G. M. D'Ariano, M. F. Sacchi, and J. Kahn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.032310 72, 032310 (2005).
21. C. W. Helstrom, Quantum Detection and Estimation Theory (Academic Press, New York, 1976).
22. P. Londero, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.010302 69, 010302 (R) (2004).
23. Due to the finite accuracy of the (discrete) Grover iterations, the algorithm does not terminate with probability one in the state 0 (nx) 0 (ny) -even for perfect image-template matches. This state can only be approximated, see also Fig. 3. Note, however, that there exist modifications of Grover's algorithm that allow for a perfect rotation, see, e.g., G. L. Long, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.022307 64, 022307 (2001). This discretization error can also be observed in Fig. 4 for the B - B configuration (compare large and small circle symbols). The comparably large number of image points for the chosen font template B leads to a poor accuracy of the two required Grover iterations and thus explains the decrease in acceptance probability.
24. B. E. A. Saleh and M. C. Teich, Fundamentals of Photonics (Wiley, New York, 1991).
25. P. Kwiat, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.4763 74, 4763 (1995).