量子计算机及若干量子算法改进.pdfVIP

量子计算机及 若干量子算法 的改进 摘要 利用量子力学的叠加和交缠等特性进行的量子计算是计算技术的 巨大 跃，它能够 比经典计算远为有效地解决一些 问题 °例如最为 著名的Shor 的算法原则上能够 以多项式的时间因子化大的合数，从而 使得经典计算机难 以计算的这一 问题得 以解决。 本文从量子物理学基础开始谈起，介绍了量子力学的基本假设和 叠加态 、交缠态及量子不可克隆定理通过对经典 图灵机和量子 图 灵机 的比较 ，介绍了量子位 ，量子寄存器和