Daniel Curtis and David A. Meyer,
``Towards quantum template matching'',
to appear in R. E. Meyers and Y. Shih, eds.,
Quantum Communications and Quantum Imaging, Proceedings of SPIE 5161 (2003).
We consider the problem of locating a template as a subimage of a larger image. Computing the maxima of the correlation function solves this problem classically. Since the correlation can be calculated with the Fourier transform this problem is a good candidate for a superior quantum algorithmic solution. We outline how such an algorithm would work.
PlainTeX (8 pages): PDF (284K).