In this article the effect of noise on Grover's algorithm is analyzed, modeled as a total depolarizing channel (TDCh) and a local depolarizing channel in each qubit (LDCh). 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 1/ √ N for total error and 1/( √ N log 2 N ) for the local case, correction is not needed.
This paper presents a novel index in order to characterize error propagation in quantum circuits by separating the resultant mixed error state in two components: an isotropic component, that quantifies the lack of information, and a dis-alignment component, that represents the shift between the current state and the original pure quantum state. The Isotropic Triangle, a graphical representation that fits naturally with the proposed index, is also introduced. Finally, some examples with the analysis of well-known quantum algorithms degradation are given.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.