Amplitude Estimation

释义 Definition

幅度估计（Amplitude Estimation）：一种用于估计某个“好事件”发生概率对应的振幅大小的方法/算法，常见于量子计算中。它通常基于“幅度放大（Amplitude Amplification）”，能以比经典抽样更少的查询次数达到同等精度。（在更广义语境下，也可指信号处理中对振幅大小的估计，但该术语最常见指量子算法。）

发音 Pronunciation (IPA)

/ˈæmplɪtuːd ˌɛstɪˈmeɪʃən/

例句 Examples

Amplitude estimation can estimate a probability with fewer samples than classical Monte Carlo.
幅度估计可以用比经典蒙特卡洛更少的样本来估计概率。

Using amplitude estimation, we can speed up risk analysis by estimating the expected payoff of a portfolio more efficiently.
利用幅度估计，我们可以更高效地估计投资组合的期望收益，从而加速风险分析。

词源 Etymology

amplitude 源自拉丁语 amplitūdō，有“宽广、大小”之意，在数学/物理中引申为“振幅、幅度”。estimation 来自动词 estimate，源自拉丁语 aestimare，意为“评估、估计”。合在一起，“amplitude estimation”字面即“对幅度进行估计”，在量子计算里特指对量子态中某个分量（对应成功概率）的“振幅”进行估计。

相关词 Related Words

• Amplitude
• Estimate
• Probability
• Sampling
• Monte Carlo
• Quantum
• Amplitude Amplification
• Grover's Algorithm

文学与名著中的用例 Literary / Notable Works

• Brassard, Høyer, Mosca, Tapp (2002), Quantum Amplitude Amplification and Estimation（提出并系统化“幅度估计”框架的经典论文）
• Nielsen & Chuang, Quantum Computation and Quantum Information（量子计算权威教材，相关章节讨论与幅度放大/估计密切相关的算法思想）
• Montanaro (2015), Quantum speedup of Monte Carlo methods（讨论幅度估计如何带来对蒙特卡洛方法的量子加速）