Title: Increasing the efficiency of quantum walk with entangled qubits

Abstract: We investigate how arbitrary number of entangled qubits affects properties of quantum walk. We consider variance, positions with non-zero probability density and entropy as criteria to determine the optimal number of entangled qubits in quantum walk. We show that for a single walker in one-dimensional position space, walk with three entangled qubits show better efficiency in considered criteria comparing to the walks with other number of entangled qubits. We also confirm that increment in number of the entangled qubits results into significant drop in variance of probability density distribution of the walker, change from ballistic to diffusive (suppression of quantum propagation), localization over specific step-dependent regions (characteristic of a dynamical Anderson localization) and reduction in entropy on level of reaching the classical walk's entropy or even smaller (attain deterministic behavior). In fact, we see that for large number of the entangled qubits, quantum walk loses most of its properties that are celebrated for but still show characterizations which are genuinely diffident comparing to classical walk.