Physics – Quantum Physics
Scientific paper
2009-09-29
Phys. Rev. A 78, 030301(R) (2008)
Physics
Quantum Physics
Scientific paper
10.1103/PhysRevA.78.030301
We propose an ion trap implementation of Grover's quantum search algorithm for an unstructured database of arbitrary length N. The experimental implementation is appealingly simple because the linear ion trap allows for a straightforward construction, in a single interaction step and without a multitude of Hadamard transforms, of the reflection operator, which is the engine of the Grover algorithm. Consequently, a dramatic reduction in the number of the required physical steps takes place, to just O(\sqrt{N}), the same as the number of the mathematical steps. The proposed setup allows for demonstration of both the original (probabilistic) Grover search and its deterministic variation, and is remarkably robust to imperfections in the register initialization.
Ivanov Peter A.
Ivanov Svetoslav S.
Vitanov Nikolay V.
No associations
LandOfFree
Simple implementation of a quantum search with trapped ions 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 Simple implementation of a quantum search with trapped ions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simple implementation of a quantum search with trapped ions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-665141