Phys. Rev. A 67, 062311 (2003) [6 pages]Pattern recognition on a quantum computerReceived 26 August 2002; published 26 June 2003 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. © 2003 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.67.062311
DOI:
10.1103/PhysRevA.67.062311
PACS:
03.67.Lx, 42.30.Sy, 89.70.+c
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.