Quantum decomposition of random walk on Cayley graph of finite group

Abstract

In the paper, A quantum decomposition (QD, for short) of random walk on Cayley graph of finite group is introduced, which contains two cases. One is QD of quantum random walk operator (QRWO, for short), another is QD of Quantum random walk state (QRWS, for short). Using these findings, I finally obtain some applications for quantum random walk (QRW, for short), which are of interest in the study of QRW, highlighting the role played by QRWO and QRWS.