科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
-
单位华东师范大学
