Reducing number of gates in quantum random walk search algorithm via modification of coin operators

Hristo Tonchev, Petar Danev

This paper examines a way to simplify the circuit of quantum random walk search algorithm, when the traversing coin is constructed by both generalized Householder reflection and an…