Quantum algorithm for optical template recognition with noise filtering

Simple item page
dc.creatorSchaller, Gernot
dc.creatorSchützhold, Ralf
dc.date2005-12-07
dc.date2006-07-21
dc.date.accessioned2026-07-07T09:58:48Z
dc.date.available2026-07-07T09:58:48Z
dc.descriptionWe propose a probabilistic quantum algorithm that decides whether a monochrome picture 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 and is thus suitable for very sensitive pictures (similar to the Elitzur-Vaidman problem). Furthermore, for a $2^{n}\times 2^{m}$ image, $\ord(n+m)$ qubits are sufficient. Using the quantum Fourier transform, it is possible to improve the fault tolerance of the quantum algorithm by filtering out small-scale noise in the picture. For example images with $512\times512$ pixels, we have numerically simulated the unitary operations in order to demonstrate the applicability of the algorithm and to analyze its fault tolerance.
dc.description10 pages, 8 figures, relation to optimal POVM added, proposal for experimental setup added, minor typos removed, references added, for higher-Quality Images please use journal ref or contact authors
dc.identifierhttps://arxiv.org/abs/quant-ph/0512057
dc.identifierhttp://arxiv.org/abs/quant-ph/0512057
dc.identifierPhysical Review A 74, 012303 and Virtual Journal of Quantum Information 6(7), (2006)
dc.identifierdoi:10.1103/PhysRevA.74.012303
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/167852
dc.subjectQuantum Physics
dc.titleQuantum algorithm for optical template recognition with noise filtering
dc.typetext

Files

Collections

arXiv