论文部分内容阅读
量子查找算法是一种利用波的特性进行查找的新方法,它以量子位作为描述问题的基本信息单位,为 NP-完全问题的解决提供了一种有效的途径.量子查找算法的主要特点是查找的高度并行性、非结构化查找和巨大的信息存储容量.该文介绍了量子查找的基本思想;综述了量子查找的典型实例及其广泛应用;分析了量子查找算法的特点及其与传统算法的关系;指出了量子计算目前存在的问题;最后对量子计算的发展前景进行展望.