Recursive quantum spatial search does not need ancilla qubit
Avatar Tulsi · arXiv (Cornell University) · 2015
Spatial search is a widely studied application of quantum algorithms. Several algorithms have been proposed for spatial search without using ancilla qubits which are easier to implement physically. All such algorithms are based on the widely studied quantum walk approach. Here we consider another approach by Aaronson and Ambainis based on the recursive application of Grover's algorithm rather than quantum walks. Their algorithm needs one ancilla qubit for successful implementation. We present a different recursive algorithm which does not need any ancilla qubit and hence it offers physical implementation advantages.