Decoherence enhances performance of quantum walks applied to graph isomorphism testing

M. Bruderer, M. B. Plenio

Computational advantages gained by quantum algorithms rely largely on the coherence of quantum devices and are generally compromised by decoherence. As an exception, we present a q…