Frankfurt 2006 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

Q: Quantenoptik und Photonik

Q 51: Quantencomputer

Q 51.9: Talk

Wednesday, March 15, 2006, 17:30–17:45, HI

A quantum algorithm for optical template recognition — •Gernot Schaller and Ralf Schützhold — Institut für Theoretische Physik, Zellescher Weg 17, 01069 Dresden, Germany

We propose a probabilistic quantum algorithm [quant-ph/0512057], that decides whether a monochrome pattern on a sensitive array matches a given template (or one out of a set of templates). As a major advantage to classical pattern recognition, the algorithm just requires a few incident photons. In the best case, a single photon may suffice. Thus, the algorithm is suitable for very sensitive pictures - similar to the Elitzur-Vaidman problem.

We have numerically simulated a quantum computer with 18 qubits to demonstrate the applicability of the algorithm and to analyze its tolerance against perturbations of the quantum pattern. The major advantage to classical pattern recognition however is already present for smaller numbers of qubits.