Interference versus success probability in quantum algorithms with imperfections

Simple item page
dc.creatorBraun, Daniel
dc.creatorGeorgeot, Bertrand
dc.date2007-11-09
dc.date.accessioned2026-07-07T09:27:15Z
dc.date.available2026-07-07T09:27:15Z
dc.descriptionWe study the influence of errors and decoherence on both the performance of Shor's factoring algorithm and Grover's search algorithm, and on the amount of interference in these algorithms using a recently proposed interference measure. We consider systematic unitary errors, random unitary errors, and decoherence processes. We show that unitary errors which destroy the interference destroy the efficiency of the algorithm, too. However, unitary errors may also create useless additional interference. In such a case the total amount of interference can increase, while the efficiency of the quantum computation decreases. For decoherence due to phase flip errors, interference is destroyed for small error probabilities, and converted into destructive interference for error probabilities approaching one, leading to success probabilities which can even drop below the classical value. Our results show that in general interference is necessary in order for a quantum algorithm to outperform classical computation, but large amounts of interference are not sufficient and can even lead to destructive interference with worse than classical success rates.
dc.description21 pages, 16 figures
dc.identifierhttps://arxiv.org/abs/0711.1513
dc.identifierhttp://arxiv.org/abs/0711.1513
dc.identifierPhys. Rev. A v. 77, 022318 (2008)
dc.identifierdoi:10.1103/PhysRevA.77.022318
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/157034
dc.subjectQuantum Physics
dc.titleInterference versus success probability in quantum algorithms with imperfections
dc.typetext

Files

Collections

arXiv