Implementing a quantum search algorithm with nonorthogonal states

Abstract

The search algorithm is one of the most widely studied quantum algorithms, while its complete implementation in experiments is difficult and only a few experimental works have been reported. Based on Grover's algorithm, we propose a scheme of quantum search using nonorthogonal states and experimentally implement the entire scheme in a linear optical system. With this scheme, a large-sized search space can be encoded using only one qubit and the search probability of the target state is $100%$ in theory. The experimental setup and the operations for implementing this scheme are extremely simple. In our linear optical experiment, different target states are successfully found from a database of nine elements with all fidelities $>0.99$, the state evolution from the initial state to a target state is studied, and the medium states and the final state are shown in a Bloch sphere. The scheme is general and can be easily realized in a wide range of quantum systems. This work may pave an avenue to implement quantum algorithms with nonorthogonal states.