CONTINUOUS TIME QUANTUM WALKS AND QUOTIENT GRAPHS
Continuous-time quantum walks (CTQW) over finite group schemes is investigated, where it is shown that some properties of a CTQW over a group scheme defined on a finite group G induces a CTQW over group scheme defined on G/H, where H is a normal subgroup of G with prime index. This reduction can be helpful in analyzing CTQW on underlying graphs of group schemes. Even though this claim is proved for normal subgroups with prime index (using the Clifford's theorem from representation theory), it is checked in some examples that for other normal subgroups or even non-normal subgroups, the result is also true! It means that CTQW over the graph on G, starting from any arbitrary vertex, is isomorphic to the CTQW over the quotient graph on G/H if we take the sum of the amplitudes corresponding to the vertices belonging to the same cosets.
quotient graphs continuous-time quantum walks (ctqw) normal subgroup