Pulsation of quantum walk between two arbitrary graphs with weakly connected bridge

Taisuke Hosaka, Etsuo Segawa

We consider the Grover walk on a finite graph composed of two arbitrary simple graphs connected by one edge, referred to as a bridge. The parameter $\epsilon >0$ assigned at the bridge rep…