Research on Continuous-time Quantum Walk Algorithm Searching on Truncated Simplex Lattices
To demonstrate the quadratic speedup effect of the continuous-time quantum walk algorithm searching in structural database,this study delves into its application specifically for the truncated simplex lattice within structural databases.Initially,the determination of the Hilbert space in which the system evolves is based on an analysis of the symmetry of the truncated simplex lattice.Subsequently,the critical jumping rate for system evolution is derived by utilizing the square overlaps between the eigenstates of the Hamiltonian and the basis states,and employing degenerate perturbation theory.Ultimately,by assigning weights to the graph's edges,the stages of the quantum search are merged,thereby shortening the system evolution time and manifesting a quadratic speedup.This exploration elucidates the impact of weighted edges on the quantum search process.
quantum computationquantum searchcontinuous-time quantum walk algorithmstructured database