← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3784.e.3

多次坍塌是重复位置抽样

理解等级:中级

量子粒子群算法先用概率分布描述粒子位置,再用一个随机数经蒙特卡洛反变换取得一个确定位置,供目标函数评价;本节把这一步称为单次“坍塌”。反变换的做法是取 0 到 1 之间的均匀随机数 u,代入 x = p ± (L/2)·ln(1/u):p 是粒子被吸引的中心位置,L 控制分布宽度。演示:取 p=0、L=2,u=0.5 时 x≈±0.69,u=0.1 时 x≈±2.30——u 越小,位置离 p 越远。使用多个不同的 u 得到多个候选位置,就是多次坍塌。它在实现上是重复抽样,增加候选也增加评价成本,不表示在量子硬件上反复测量。候选如何取舍见 [[多次采样以计算成本换候选选择]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 6 . 3 . 1 量 子 多 次 坍 塌 · 查看原书依据

      采用蒙特卡洛反变换粒子的准确位置为: 一个粒子从量子不确定状态获得一个具体位置的过程被称为单次坍塌。每个u对应着一个位置X,因此,多次坍塌就意味着需使用多个不同的u值以获得若干个不同的X值。

    参考来源

    - 位置:《智能算法导论》第 166 项《1 6 . 3 . 1 量 子 多 次 坍 塌》(源文件:`_epub-src/EPUB/xhtml/chapter16_0010.xhtml`) - 结论依据:正文明确由随机数 u 得到位置 X,并以不同 u 产生多个 X 来定义多次坍塌;原文只描述蒙特卡洛变换,没有物理量子设备。反变换公式取自式(16-26);p=0、L=2 的数值为补充的教学演算,非书中数据。 - 原始内容:一个粒子从量子不确定状态获得一个具体位置的过程被称为单次坍塌。每个 u 对应着一个位置 X ,因此,多次坍塌就意味着需使用多个不同的 u 值以获得若干个不同的 X 值。