Pattern recognition on a quantum computer

Details Pattern recognition on a quantum computer Pattern recognition on a quantum computer

2002-08-09

arxiv.org/abs/quant-ph/0208063v3

Physics

Quantum Physics

6 pages RevTeX, 1 figure, several corrections

Scientific paper

10.1103/PhysRevA.67.062311

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.

Affiliated with

Also associated with

No associations

Rating

Pattern recognition on a quantum computer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Pattern recognition on a quantum computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern recognition on a quantum computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-338937