Measurement-enhanced quantum search


The oscillatory nature of the unitary Grover operator makes quantum searching difficult if one has no prior knowledge of the number of target states in the database. In this work, we coupled the database to an external qubit to transfer the target state in a space where the quantum search operation is not applied. This is followed by a measurement of the external and the ancilla qubit which result to a mixed state with a higher probability of finding the target state. The algorithm is simulated in a spin chain having first and second order neighbor interactions. The result shows that the oscillation is suppressed and the probability of success generally increased with iteration number.