计算的量子飞跃3.pdfVIP

计算的量子飞跃3 王 安 民 中国科学技术大学量子通讯和量子计算开放研究实验室 中国科学技术大学近代物理系 合肥 摘 要 利用量子力学的迭加和纠缠等特性进行的量子计算是计算技术的巨大飞跃 它能够比经典计算远为有效 地解决一些问题 例如最为著名的 的算法原则上能够以多项式的时间因子化大的合数 从而使得经典计算机难 ≥ 以计算的这一问题得以解决 文章介绍了至今所发现的主要量子算法的基本原理和步骤 并且概述了量子计算的优 越性 现状和发展前景 同时讨论了量子计算在物理学上的应用和意义 ! 关键词 复杂性理论 量子计算 量子算法 量子模拟 Α ΥΑΝΤΥΜΛΕΑΠΙΝΧΟΜΠΥΤΙΝΓ Θ •2 (Λαβορατορ ο Θυαντυμ Χομμυνιχατιονανδ Θυαντυμ Χομ υτατιον,Δε αρτμεντο Μοδερν ψ φ π π φ Πη σιχσ,Υνιϖερσιτ ο Σχιενχεανδ Τεχηνολο ο Χηινα, Ηε ει ) ψ ψ φ γψ φ φ Αβστραχτ ¬ ∏∏ ∏∏∏2 ∏∏2 ∏ ∏ ∏ √ ∏√ ∏ ƒ¬ ≥. ∏ 2 ∏√ ∏∏∏∏ √ ∏2 ∏ ∏∏√×√ ∏∏ ∏∏ ∏ 2 ∏∏ ∏ ∏ Κε ωορδσ ¬ ∏∏ ∏ ∏∏ ∏∏∏ ψ 算法的例子有其悠久的历史渊源但一般算法概念 的准确表达从 世纪起才有明确的记载 事实上 引言