Decoherence in optimized quantum random-walk search algorithm

Zhang Yu-Chao^a),^b), Bao Wan-Su†^a),^b), Wang Xiang^a),^b), Fu Xiang-Qun^a),^b)

Maximum success rate of the algorithm p _max versus the decoherence rate δ . The circles line represents n = 9. The asterisks line represents n = 8 and the “+” line represents n = 7.