An investigation of continuous-time quantum walk on hypercube in view of Cartesian product structure

Abstract

In this paper, continuous-time quantum walk on hypercube is discussed in view of Cartesian product structure. We find that the [Formula: see text]-fold Cartesian power of the complete graph [Formula: see text] is the [Formula: see text]-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 [Formula: see text] are given, and it is discussed that the probability distribution for the continuous-time case is uniform when [Formula: see text]. The application of this product structure greatly improves the study of quantum walk on complex graphs, which has far-reaching influence and great significance.