Order of Grover's search algorithm with both total and local depolarizing channel error
Jesús García López de Lacalle, Ilan Cohn, André Luiz Fonseca de Oliveira, Efrain Buksman Hollander · 2015
Noise is an inherent part of quantum computation. Although there exists a fault-tolerant approach to quantum computing, this requires many computational resources. Hence, it is important to analyze how noise affects well-known algorithms. In this paper the effect of noise in Grover?s search algorithm is studied. The noise is modeled as both total depolarizing channel (TDCh), and local depolarizing channel (LDCh) in every qubit. An analysis of the order has been made analytically for the TDCh, and an approximation has been done for the LDCh.