1. An investigation of continuous-time quantum walk on hypercube in view of Cartesian product structure.
- Author
-
Han, Qi, Kou, Yaxin, Wang, Huan, and Bai, Ning
- Subjects
- *
DISTRIBUTION (Probability theory) , *QUANTUM graph theory , *HYPERCUBES , *COMPLETE graphs , *MATRIX decomposition , *PROBABILITY theory - Abstract
In this paper, continuous-time quantum walk on hypercube is discussed in view of Cartesian product structure. We find that the n -fold Cartesian power of the complete graph K 2 is the n -dimensional hypercube, which give us new ideas for the study of quantum walk on hypercube. Combining the product structure, the spectral distribution of the graph and the quantum decomposition of the adjacency matrix, the probability amplitudes of the continuous-time quantum walker's position at time t are given, and it is discussed that the probability distribution for the continuous-time case is uniform when t = (π ∕ 4) n. The application of this product structure greatly improves the study of quantum walk on complex graphs, which has far-reaching influence and great significance. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF