Gate imperfection in the quantum random-walk search algorithm

摘要

We study how imperfect quantum gates affect the quantum random-walk search algorithm. We find that systematic errors in phase inversions result in the reduction of the maximum probability of the marked state and lower the algorithm efficiency with an increasing degree of inaccuracy. The size of the database should be limited due to the inevitable errors. Finally, we compare the phase noise caused by such errors in the random-walk search algorithm with that in the Grover search algorithm.

关键词