18、量子击中时间与标记元素查找概率

量子击中时间与标记元素查找概率

1. 标记元素查找概率基础

在量子计算中，寻找标记元素是一个关键问题。函数 (F(T)) 是连续的，我们可以选取一个包含点 (1 - \frac{m}{n}) 的区间 ([0, T])，通过以下方程对 (F(T)) 求逆得到量子击中时间：
[HP;M = \left\lceil F^{-1}\left(1 - \frac{m}{n}\right)\right\rceil m]
原则上，击中时间作为一个平均值，不一定非要定义为整数值。若去掉上述方程中的取整函数，也能得到一个有效的定义。

量子行走由演化算子 (U_{P’}) 定义，其目的是在一段时间内增加找到标记元素的概率。由于演化是幺正的，找到标记元素的概率会呈现振荡模式。因此，确定算法的停止时间（执行时间）至关重要。若测量延迟，成功概率可能会很低。击中时间必须接近概率首次达到最大值的时间 (t_{max})。

为了确定 (t_{max}) 并计算成功概率，我们需要找到 (|\psi(t)\rangle) 的解析表达式。通过对相关方程做差，可得：
[|\psi(t)\rangle = |\psi(0)\rangle + \sum_{j = 1}^{n - k} \left[c_j^+\left(e^{2i\theta_j t} - 1\right)|\phi_j^+\rangle + c_j^-\left(e^{-2i\theta_j t} - 1\right)|\phi_j^-\rangle\right]]

找到标记元素的概率通过投影算子 (P_M) 计算，投影算子 (P_M) 作用于由标记元素张成的向量空间：
[P_M = \sum_{