← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3777.d

量子并行性来自算子作用于叠加态

理解等级:中级

量子门是作用在量子态空间上的线性操作:输入若为多个基态的叠加,同一操作会按线性性同时作用于每个基态分量,这就是本节所说的量子并行性。它描述状态演化,并不表示一次测量可以读取所有分量,也不证明对应经典任务必需 2ⁿ 次运算。算法还需安排 [[量子干涉可重分配测量概率]],使目标结果更可能被测到;是否快于经典方法要按具体问题和成本模型比较。

示例(补充教学示例,非书中数据):设 U|0⟩=|1⟩、U|1⟩=|0⟩(比特翻转)。输入 (|0⟩+|1⟩)/√2 时,线性性给出 U 作用后为 (|1⟩+|0⟩)/√2,两个分量都被翻转。测量仍只得到 0 或 1 之一,并没有“一次读出两个结果”。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 5 . 1 . 4 量 子 并 行 性 · 查看原书依据

      由于量子门的线性约束,量子门对希尔伯特空间中量子状态的作用将同时作用于所有基态上,对应到n位量子计算机模型中,相当于同时对2n个数进行运算,而任何经典计算机为了完成相同的任务必须重复2n次相同的计算,或者必须使用2n个不同的并行工作的处理器,这就是量子并行性。

    参考来源

    - 位置:《智能算法导论》第 145 项《1 5 . 1 . 4 量 子 并 行 性》(源文件:`_epub-src/EPUB/xhtml/chapter15_0006.xhtml`) - 结论依据:原文将量子门表示为希尔伯特空间中的矩阵,并指出线性作用覆盖叠加态的所有基态;随后关于经典机必需 2ⁿ 次计算和相同资源获巨大增益的说法未限定任务及可观测输出,故不作为通用结论。比特翻转示例是补充教学示例,非书中数据。 - 原始内容:由于量子门的线性约束,量子门对希尔伯特空间中量子状态的作用将同时作用于所有基态上