Abstract
By means of a simple example, it is demonstrated that the task of finding and identifying certain patterns in an otherwise (macroscopically) unstructured picture (dataset) can be accomplished efficiently by a quantum computer. Employing the powerful tool of the quantum Fourier transform, the proposed quantum algorithm exhibits an exponential speedup in comparison with its classical counterpart.
- Received 26 August 2002
DOI:https://doi.org/10.1103/PhysRevA.67.062311
©2003 American Physical Society