München 2004 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

Q: Quantenoptik und Photonik

Q 13: Quantencomputer

Q 13.5: Vortrag

Dienstag, 23. März 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.