有限图上量子行走的叠加态和概率探究

摘要

In this paper ,quantum Fourier Transform is expanded ,another variable is added into the phase of quantum Fourier Transform .Discrete-time quantum walks on finite graph can be simulated with such expanded quantum Fourier Transform . The result of simulated quantum walks can be attained by inverse quantum Fourier Transform .The quantum walk simulated can attain both large superposition state and non-asymptotic probability of quantum walker on the vertexes .%对量子傅里叶变换进行扩展，在相位中添加了一个变量。利用扩展后的量子傅里叶变换对有限图上的量子行走进行模拟，最后利用逆量子傅里叶变换得到结果。解决了在有限图上的量子行走有较大的叠加态和量子行走子在各点的概率发生变化不能同时满足的矛盾。