Creating and sharing knowledge for telecommunications

Robustness of spatial search by quantum walk

Novo, L.N. ; Chakraborty, S. ; Mohseni, M. ; Omar, Y.

Robustness of spatial search by quantum walk, Proc QIP - Quantum Information Processing, Sydney, Australia, Vol. N/A, pp. N/A - N/A, January, 2015.

Digital Object Identifier: 0

Abstract
Quantum algorithms are prone to errors during their execution that may alter the outcome considerably. Although several error correcting schemes have been proposed, they require a considerable overhead in terms of resources.
At this infant stage of quantum computing when only a limited number of qubits can be coherently controlled, a relevant question to be considered is: How robust is a quantum algorithm against disorders when error correction is absent?
In this poster, we address this question for the spatial search algorithm formulated as a continuous time quantum walk (CTQW) and show that it is robust to naturally occurring static errors.