  Quantum walk is fundamental to designing many quantum algorithms. Here we
consider the effects of quantum coherence and quantum entanglement for the
quantum walk search on the complete bipartite graph. First, we numerically show
the complementary relationship between the success probability and the two
quantum resources (quantum coherence and quantum entanglement). We also provide
theoretical analysis in the asymptotic scenarios. At last, we discuss the role
played by generalized depolarizing noises and find that it would influence the
dynamics of success probability and quantum coherence sharply, which is
demonstrated by theoretical derivation and numerical simulation.
