“Quantum search(量子搜索)”指利用量子计算的特性(如叠加与干涉)来在未排序数据中更快地找到目标项的一类算法与方法;最经典的是 Grover 搜索算法,在理想条件下可将查询次数从经典的 \(O(N)\) 提升到约 \(O(\sqrt{N})\)。在不同语境中也可泛指“用量子算法做搜索/检索”的思路。
/ˈkwɒn.təm sɜːrtʃ/(英式)
/ˈkwɑːn.təm sɝːrtʃ/(美式)
Quantum search can find a marked item faster than a classical search in an unstructured list.
量子搜索在非结构化列表中通常能比经典搜索更快找到被标记的目标项。
In theory, Grover-based quantum search offers a quadratic speedup, but real-world gains depend on noise, oracle design, and error correction.
理论上,基于 Grover 的量子搜索能带来二次加速,但现实收益取决于噪声、预言机(oracle)设计以及纠错能力。
“Quantum”源自拉丁语 quantum(“多少、数量”),在物理学中指“量子”这一离散单位概念;“search”来自古法语 cerchier(“寻找、搜寻”)。组合成“quantum search”后,字面即“量子(计算)中的搜索”,在计算机科学里特指用量子算法实现的搜索类问题求解方法。