Quantum Algorithm

释义 Definition

量子算法：利用量子力学现象（如叠加与纠缠）来处理信息、解决问题的一类算法；在某些任务上可能比经典（传统）算法更快或更高效。（该词也可泛指“为量子计算机设计的算法”。）

例句 Examples

A quantum algorithm can speed up certain calculations.
量子算法可以加速某些计算。

Researchers designed a quantum algorithm to search an unsorted database faster than any classical method, but it requires a reliable quantum computer to run.
研究人员设计了一种量子算法，用来比任何经典方法更快地搜索无序数据库，但它需要可靠的量子计算机才能运行。

发音 Pronunciation (IPA)

/ˈkwɑːn.təm ˈæl.ɡəˌrɪð.əm/

词源 Etymology

quantum 源自拉丁语 quantum（“多少、数量”），在物理学中指“量子”，强调能量等量是以离散单位出现的概念；algorithm 源于中世纪拉丁语 algorismus，与数学家花剌子密（al-Khwārizmī）的名字相关，后来引申为“计算步骤/方法”。合起来的 quantum algorithm 即“在量子计算框架下运行的计算方法”。

相关词 Related Words

• Quantum Computing
• Quantum Circuit
• Qubit
• Superposition
• Entanglement
• Shor’s Algorithm
• Grover’s Algorithm
• Classical Algorithm

文献与作品 Literary Works

• Quantum Computation and Quantum Information（Nielsen & Chuang）——量子算法与量子电路模型的经典教材。
• “Algorithms for quantum computation: discrete logarithms and factoring”（Peter W. Shor）——提出著名的 Shor 量子算法的论文。
• “A fast quantum mechanical algorithm for database search”（Lov Grover）——提出 Grover 搜索量子算法的论文。