Relation between quantum walks with tails and quantum walks with sinks on finite graphs

Norio Konno, Etsuo Segawa, Martin Štefaňák

We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered…