München 2004 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

Q: Quantenoptik und Photonik

Q 13: Quantencomputer

Q 13.5: Talk

Tuesday, March 23, 2004, 12:15–12:30, HS 101

Pattern Recognition on a Quantum Computer — •Ralf Schützhold — Institut für Theoretische Physik, Technische Universität Dresden, 01062 Dresden — Department of Physics and Astronomy, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z1

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.