Grover’s search with local and total depolarizing channel errors: Complexity analysis
Ilan Cohn, André L. Fonseca De Oliveira, Efrain Buksman, Jesús García López De Lacalle · International Journal of Quantum Information · 2016
In this paper, the effect of noise on Grover’s algorithm is analyzed, modeled as a total depolarizing channel (TDCh) and a local depolarizing channel (LDCh) in each qubit. The focus was not in error correction (e.g. by the fault-tolerant method), but to provide an insight to the kind of error, or degradation, that needs to be corrected. In the last years, analytical results regarding mainly the TDCh model have been obtained. In this paper, we extend these previous results to the local case, concluding that the degradation of Grover’s algorithm with the latter is worse than the former. It has been shown that for both cases with an N-dependent small enough error-width, smaller than [Formula: see text] for total error and [Formula: see text] for the local case, correction is not needed.