Quantum Algorithms with Fixed Points: The Case of Database Search

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 4 figures. Invited lecture by LKG at the Workshop on Quantum Information, Computation and Communication (QICC-2005),

Scientific paper

The standard quantum search algorithm lacks a feature, enjoyed by many classical algorithms, of having a fixed-point, i.e. a monotonic convergence towards the solution. Here we present two variations of the quantum search algorithm, which get around this limitation. The first replaces selective inversions in the algorithm by selective phase shifts of $\frac{\pi}{3}$. The second controls the selective inversion operations using two ancilla qubits, and irreversible measurement operations on the ancilla qubits drive the starting state towards the target state. Using $q$ oracle queries, these variations reduce the probability of finding a non-target state from $\epsilon$ to $\epsilon^{2q+1}$, which is asymptotically optimal. Similar ideas can lead to robust quantum algorithms, and provide conceptually new schemes for error correction.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Quantum Algorithms with Fixed Points: The Case of Database Search 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 Algorithms with Fixed Points: The Case of Database Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Algorithms with Fixed Points: The Case of Database Search will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-729013

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.