知识卡片
量子门变换概率幅
经典概率算法可用状态概率向量和转移矩阵描述演化:初始概率向量乘以转移矩阵,就得到下一时刻各状态的概率。量子算法描述的是各基态的概率幅,再用 Walsh-Hadamard 变换、旋转相位等量子操作改变这些幅度。
概率幅本身不是概率:测得某基态的概率是其幅度的模平方,所有模平方之和为 1(平方归一)。例如书中状态 (2/√5)|0⟩+(1/√5)|1⟩,两个幅度之和不为 1,但测得 0、1 的概率分别是 4⁄5 和 1/5。因此不能把概率幅向量当作普通概率分布来直接解释,操作作用在幅度上,概率要事后取模平方得到。书中把叠加、相干、纠缠和量子并行性列作后续机制;它们是否带来加速,还要看具体算法和问题,不能由“有叠加态”直接推出。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 5 . 1 量 子 计 算 原 理 · 查看原书依据
量子算法与此类似,只不过需要考虑量子态的概率幅,因为它们是平方归一的,所以概率幅度相对于经典概率有倍的放大,状态转移矩阵则用Walsh-Hadamard变换(Walsh-Hadamard Transform,WHT)、旋转相位操作等求正变换实现[12]。
参考来源
- 位置:《智能算法导论》第 141 项《1 5 . 1 量 子 计 算 原 理》(源文件:`_epub-src/EPUB/xhtml/chapter15_0002.xhtml`)
- 结论依据:原文先以概率向量和转移矩阵介绍经典概率算法,再强调量子算法须考虑平方归一的概率幅及 Walsh-Hadamard 变换、旋转相位操作;独立加速条件本节未给出。正文 4/5、1/5 的数值例借用第 143 项《15.1.2 状态的相干》中的初态,按模平方规则算出,非本节数据。
- 原始内容:量子算法与此类似,只不过需要考虑量子态的概率幅,因为它们是平方归一的