V2EX  ›  英汉词典
Enqueued related words: Grover

Quantum Search

定义 Definition

“Quantum search(量子搜索)”指利用量子计算的特性(如叠加与干涉)来在未排序数据中更快地找到目标项的一类算法与方法;最经典的是 Grover 搜索算法,在理想条件下可将查询次数从经典的 \(O(N)\) 提升到约 \(O(\sqrt{N})\)。在不同语境中也可泛指“用量子算法做搜索/检索”的思路。

发音 Pronunciation (IPA)

/ˈkwɒn.təm sɜːrtʃ/(英式)
/ˈkwɑːn.təm sɝːrtʃ/(美式)

例句 Examples

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)设计以及纠错能力。

词源 Etymology

“Quantum”源自拉丁语 quantum(“多少、数量”),在物理学中指“量子”这一离散单位概念;“search”来自古法语 cerchier(“寻找、搜寻”)。组合成“quantum search”后,字面即“量子(计算)中的搜索”,在计算机科学里特指用量子算法实现的搜索类问题求解方法。

相关词 Related Words

文学与著作 Literary Works

  • Grover, L. K. (1996). A fast quantum mechanical algorithm for database search(提出量子搜索/ Grover 搜索的奠基性论文)
  • Nielsen, M. A., & Chuang, I. L. (2000). Quantum Computation and Quantum Information(经典教材,系统讲解量子搜索与相关算法)
  • Aaronson, S. (2013). Quantum Computing Since Democritus(科普与理论结合的著作,讨论包括量子搜索在内的核心思想)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1713 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 16:19 · PVG 00:19 · LAX 09:19 · JFK 12:19
♥ Do have faith in what you're doing.