Quantum algorithm for optical template recognition with noise filtering

Details Quantum algorithm for optical template recognition with noise filtering Quantum algorithm for optical template recognition with noise filtering

2005-12-07

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

Physical Review A 74, 012303 and Virtual Journal of Quantum Information 6(7), (2006)

Physics

Quantum Physics

10 pages, 8 figures, relation to optimal POVM added, proposal for experimental setup added, minor typos removed, references ad

Scientific paper

10.1103/PhysRevA.74.012303

We 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.

Affiliated with

Also associated with

No associations

Rating

Quantum algorithm for optical template recognition with noise filtering 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 Quantum algorithm for optical template recognition with noise filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum algorithm for optical template recognition with noise filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-429038