文献综述
文 献 综 述近年来,随着量子力学及量子计算的不断发展,以及对计算机性能需求的日益提升,人们对于量子计算机的研究愈发深入,量子算法是量子计算机的核心之一。
作为一种典型的量子计算模型,量子行走是经典随机行走的量子力学模拟,是实现量子模拟、量子搜索算法乃至通用量子计算的工具,可以构建具有更高效率和更好性能的量子算法,因此近年来量子行走开始受到量子计算理论研究者们的广泛关注。
量子行走理论的发展对量子计算机的实验研究起指导性作用。
1 经典随机行走1.1 研究历史1828年植物学家Robert Brown发现液体中微粒的无规则运动,在1905年,爱因斯坦从理论上解释了这种随机运动(布朗运动),并首次引入了随机行走的物理过程。
从那时开始,对于布朗运动以及与它相关的随机行走问题的研究就有了一个长足发展。
现在随机行走不仅仅是自然科学中的一种工具,对于研究数学,计算机等也是一种重要手段。
1.2 经典行走模型经典随机行走可以描述为一维的,步长固定的离散时间随机游走模型。
当粒子从原点出发时,它有50%的概率往左运动,有50%的概率往右运动,每次运动的步长为1。
下一时刻也是如此。
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付
以上是毕业论文文献综述,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。