Implementation of Quantum Search Algorithm using Classical Fourier Optics
نویسندگان
چکیده
منابع مشابه
Implementation of quantum search algorithm using classical Fourier optics.
We report on an experiment on Grover's quantum search algorithm showing that classical waves can search a N-item database as efficiently as quantum mechanics can. The transverse beam profile of a short laser pulse is processed iteratively as the pulse bounces back and forth between two mirrors. We directly observe the sought item being found in approximately square root[N] iterations, in the fo...
متن کاملImplementation of quantum and classical discrete fractional Fourier transforms
Fourier transforms, integer and fractional, are ubiquitous mathematical tools in basic and applied science. Certainly, since the ordinary Fourier transform is merely a particular case of a continuous set of fractional Fourier domains, every property and application of the ordinary Fourier transform becomes a special case of the fractional Fourier transform. Despite the great practical importanc...
متن کاملAdaptive optics implementation with a Fourier reconstructor.
Adaptive optics takes its servo feedback error cue from a wavefront sensor. The common Hartmann-Shack spot grid that represents the wavefront slopes is usually analyzed by finding the spot centroids. In a novel application, we used the Fourier decomposition of a spot pattern to find deviations from grid regularity. This decomposition was performed either in the Fourier domain or in the image do...
متن کاملFrom Classical to Quantum Mechanics through Optics
According to Arnold Sommerfeld mechanics is “the backbone of mathematical physics”; it is a highly elaborated theory emerging from Newton’s laws which, in turn, summarize in precise form the whole body of experience. Classical mechanics describes with great precision the motion of macroscopic bodies, including astronomical bodies, except when velocities and masses involved are excessively large...
متن کاملNon-classical Correlations in the Quantum Search Algorithm
Entanglement lies at the heart of quantum mechanics and has no classical analogue. It is central to the speed up achieved by quantum algorithms over their classical counterparts. The Grover’s search algorithm is one such algorithm which enables us to achieve a quadratic speed up over any known classical algorithm that searches for an element in an unstructured database. Here, we analyse and qua...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2002
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.88.137901