← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3781.c.1

量子线性求解有输入输出前提

理解等级:高级

HHL处理Ax=b相关量子问题,收益取决于数据可高效制备、矩阵稀疏性与条件数等,并不免费输出所有经典解分量。若必须读取完整向量,输出成本可能抵消核心算法优势。HHL原论文明确面向与解相关的期望值估计;本卡未沿用原书以行列式接近零描述良态的表述,也不把该算法说成普遍快速打印逆矩阵。

[[QRAM把数据访问纳入代价]]指出输入限制,HHL还同时要求检查输出与矩阵条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 未来一瞥:量子计算 · 查看原书依据

      The result of applying the HHL algorithm is that the x values appear in superposition. Thus, a mechanism is needed for efficiently isolating the actual values from the superposition. The actual algorithm is too complicated for us to present here.

    参考来源

    - 位置:《Software Architecture in Practice, 4th Edition》第26章《未来一瞥:量子计算》(来源项目:book-sources;源文件:extracted/Software Architecture in Practice, 4th Edition/_epub-src/ch26.html) - 结论依据:原书摘录提供本概念的讨论入口;正文中明确指出的测量、门操作、纠缠、通信或算法边界已用对应官方资料/原论文校准,未将原书易误导表述当作已证结论。 - 原始内容:The result of applying the HHL algorithm is that the x values appear in superposition. Thus, a mechanism is needed for efficiently isolating the actual values from the superposition. The actual algorithm is too complicated for us to present here.