HAN Qi, CHEN Zhihe, YIN Shide, LU Ziqiang. The Related Properties of Quantum Walk on the Finite Graphs[J]. Chinese Journal of Applied Probability and Statistics, 2020, 36(4): 365-380. DOI: 10.3969/j.issn.1001-4268.2020.04.004
Citation:
HAN Qi, CHEN Zhihe, YIN Shide, LU Ziqiang. The Related Properties of Quantum Walk on the Finite Graphs[J]. Chinese Journal of Applied Probability and Statistics, 2020, 36(4): 365-380. DOI: 10.3969/j.issn.1001-4268.2020.04.004
HAN Qi, CHEN Zhihe, YIN Shide, LU Ziqiang. The Related Properties of Quantum Walk on the Finite Graphs[J]. Chinese Journal of Applied Probability and Statistics, 2020, 36(4): 365-380. DOI: 10.3969/j.issn.1001-4268.2020.04.004
Citation:
HAN Qi, CHEN Zhihe, YIN Shide, LU Ziqiang. The Related Properties of Quantum Walk on the Finite Graphs[J]. Chinese Journal of Applied Probability and Statistics, 2020, 36(4): 365-380. DOI: 10.3969/j.issn.1001-4268.2020.04.004
The Related Properties of Quantum Walk on the Finite Graphs
Based on Fourier transform, we obtain properties of the analytical solution of quantum walk on finite graphs. It mainly includes properties of the analytical solution of general state of quantum walk on cycle, the unbiasedness of special quantum walk on two-dimensional lattice and the relationship between the initial condition of quantum walk on hypercube and a set of basis in an invariant subspace.