English

Pattern recognition on a quantum computer

Quantum Physics 2009-11-07 v3

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 (data set) can be accomplished efficiently by a quantum computer. Employing the powerful tool of the quantum Fourier transform the proposed quantum algorithm exhibits an exponential speed-up in comparison with its classical counterpart. The digital representation also results in a significantly higher accuracy than the method of optical filtering. PACS: 03.67.Lx, 03.67.-a, 42.30.Sy, 89.70.+c.

Keywords

Cite

@article{arxiv.quant-ph/0208063,
  title  = {Pattern recognition on a quantum computer},
  author = {Ralf Schützhold},
  journal= {arXiv preprint arXiv:quant-ph/0208063},
  year   = {2009}
}

Comments

6 pages RevTeX, 1 figure, several corrections