Amplitude Amplification

Definition / 释义

振幅放大（技术上常译作“幅度放大”）：量子算法中的一种通用技巧，通过反复应用特定的量子操作，把“目标状态”的概率幅增大，从而提高测量时得到正确答案的概率。常被视为对 Grover 搜索思想的推广。（在其他语境中也可指信号处理里的“振幅放大”，但此短语更常见于量子计算。）

Pronunciation / 发音（IPA）

/ˈæmplɪˌtjuːd ˌæmplɪfɪˈkeɪʃən/

Examples / 例句

Amplitude amplification can boost the chance of finding the correct item in a quantum search.
振幅放大可以提高在量子搜索中找到正确目标的概率。

By combining an oracle with amplitude amplification, the algorithm reduces the number of queries needed compared with classical sampling.
通过将预言机（oracle）与振幅放大结合，该算法相较于经典抽样能减少所需的查询次数。

Etymology / 词源

Amplitude 源自拉丁语 amplitudo（“宽广、大小”），在物理与数学里常指“幅度/振幅”；amplification 来自 amplify（“放大”）加后缀 -ation（表示过程/结果）。作为术语，amplitude amplification 在量子算法领域被系统化地提出，用来描述通过量子干涉与迭代操作“放大”目标态概率幅的过程。

Related Words / 相关词

• Grover’s Algorithm
• Quantum Search
• Oracle
• Amplitude Estimation
• Probability Amplitude
• Quantum Circuit
• Unitary Operator
• Quantum Interference

Notable Works / 出处（著名作品）

• Quantum Amplitude Amplification and Estimation（Brassard, Høyer, Mosca, Tapp，2002）
• Quantum Computation and Quantum Information（Nielsen & Chuang，常称“量子计算圣经”）
• A Fast Quantum Mechanical Algorithm for Database Search（Grover，1996；与幅度放大的思想密切相关）