Quantum walks as a path for complexity reduction of multiqubit gates

Quantum walks are known to provide an alternative equivalent approach to quantum algorithms. We show that continuous time quantum walks have potential to reduce complexity class of quantum operations in system where few auxiliary states are available. Unlike classical driving used to execute quantum gates, the walks explore multiple quantum trajectories simultaneously, probing interactions and accumulating the needed phase more effectively.