本文以教学方式介绍了量子计算的介绍,其中分析了一些量子形式主义以最终解决Grover的算法。众所周知,该算法是量子计算中的关键算法之一,它是其成功爆炸的能力,即成功的叠加原理之一。此外,该算法可用于在混乱的数据库中有效地定位特定元素,并在有效地找到适当的解决方案时解决某些问题,但同时,可以很容易地尝试使用可能的候选者。最后,对该算法进行了模拟,并将结果与其他经典算法进行比较,以说明量子计算的显着潜在优势。关键字:定量计算,Grovers算法,仿真
单元 1 量子计算需求和基本概念、向量空间、概率、复数和数学预备知识、量子力学假设、Bra-ket 符号、测量、复合系统、贝尔态、纠缠、布洛赫球、纯态和混合态 单元 2 量子态的几何形状、复杂性类、图灵机、图灵机概念、量子门、量子电路、量子电路设计 单元 3 电路的定量测量、电路质量分析、电路优化、量子并行性简介、Deustch 算法、Deutsch Jozsa 算法 单元 4 Grover 算法简介、Grovers 算法详细介绍、Grovers 迭代的几何可视化、Grovers 搜索应用于非结构化数据库、量子隐形传态、Shor 算法、量子傅里叶变换 单元 5 量子应用简介、量子研究挑战、QC 模型简介、模型的物理实现、变分量子特征求解器、量子密码学-bb84协议,讨论量子金融和量子优化中的不同用例。(QAOA)
计算机科学与工程学位项目,第一周期 15 个学分 日期:2023 年 6 月 9 日 指导老师:Stefano Markidis 考官:Pawel Herman 瑞典语标题:噪声对 Grover 使用多个标记元素进行搜索的算法的影响 电气工程与计算机科学学院 KTH 皇家理工学院
摘要。本文旨在直接分析量子计算算法的能力,特别是 Shor 和 Grovers 算法,分析其时间复杂度和强力能力。Shor 算法使我们能够以比传统系统快得多的速度找出大素数的素因数。这对依赖于传统算法无法计算大素数素因数的经典密码系统构成了威胁。Grover 算法使我们的计算机系统搜索能力提高了一倍,这将对密码系统密钥和哈希的强力能力产生重大影响。我们还分析了这些算法对当今经典密码系统的影响,以及可以对安全算法进行的任何重大改进,以使其更安全。