现代信息科技2024，Vol.8Issue(6)：74-77,81,5.DOI:10.19850/j.cnki.2096-4706.2024.06.017
连续时间量子行走算法在截断单形晶格上的搜索研究
Research on Continuous-time Quantum Walk Algorithm Searching on Truncated Simplex Lattices
摘要
Abstract
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.关键词
量子计算/量子搜索/连续时间量子行走算法/结构型数据库Key words
quantum computation/quantum search/continuous-time quantum walk algorithm/structured database分类
信息技术与安全科学引用本文复制引用
朱轩民,张德政..连续时间量子行走算法在截断单形晶格上的搜索研究[J].现代信息科技,2024,8(6):74-77,81,5.
