机构名称：
¥ 1.0
Grover 的量子算法 [ 44 ] 是一个有趣的例子：给定一个可以使用量子输入进行查询的无序量子数据库，并询问它是否包含特定条目。Grover 算法提供了一种可证明的加速比。然而，这种加速比并不是指数级的，更重要的是，它所解决的问题远非现实：构建量子数据库的成本可能会抵消该算法的任何优势，而在许多经典场景中，只需创建（和维护）一个有序数据库就可以做得更好。将 Grover 算法用作解决图像处理问题的子程序更为高效，因为准备量子“数据库”的成本可以分摊到多个调用中[ 59 ]；这种策略激发了一种用于嵌入式量子退火算法的新型混合量子-经典范式 [ 9 ]。其他应用在 [ 66 ] 中进行了讨论。
迈向量子计算霸权之路
主要关键词
相关文件推荐
