知识卡片
QEA以概率幅编码候选分布
旋转门型 QEA 用每个位的两个幅值表示取 0、取 1 的倾向:α 是取 0 的概率幅,β 是取 1 的概率幅;一条染色体是 2 行 m 列的幅值矩阵,对应 2ᵐ 个可能比特串的分布。测量(采样)后才得到一条具体的 m 位比特串;α 或 β 趋近 0 或 1 时,该位几乎总取同一个值。初始时每位 α=β=1/√2,两种取值各占一半。
按概率幅定义,应满足 |α|²+|β|²=1,取 0 的概率是 |α|²。书中写成 α+β=1,测量时又用 [0,1] 随机数 r 与 α 比较(r>α 取 1),与定义不符。
演算(补充):设某位 α=0.6、β=0.8,满足 0.36+0.64=1。按模平方,取 0 的概率为 0.36;按书中“r>α 取 1”,取 0 的概率却是 0.6。初值 α=1/√2 时,书中规则给出取 0 约 0.71,也不是一半。实现时须先核对原论文。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 5 . 3 . 1 基 于 量 子 旋 转 门 的 进 化 算 法 · 查看原书依据
15.3.1 基于量子旋转门的进化算法 15.3.1 基于量子旋转门的进化算法 基于量子旋转门的量子进化算法以量子比特对种群中的每一个个体进行编码,例如,以表示一个量子种群,其中t表示当前的迭代代数,n表示种群规模,则第t代第j个个体的编码可以表示为: 22 其中,对于任意一列α和β,满足α+β=1,α表示该位取0的概率幅,β表示该位取1的概率幅。
参考来源
- 位置:《智能算法导论》第 155 项《1 5 . 3 . 1 基 于 量 子 旋 转 门 的 进 化 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter15_0016.xhtml`)
- 结论依据:式(15-7)展示每位 α、β 双行编码,正文说明 m 位可表示 2ᵐ 个基态;正文对归一化与采样阈值的写法有数学冲突,故仅保留表示原理。α=0.6、β=0.8 及 1/√2 的对比为依据原书定义补充的演算,非书中数据。
- 原始内容:基于量子旋转门的量子进化算法以量子比特对种群中的每一个个体进行编码