知识卡片
量子线性求解有输入输出前提
HHL处理Ax=b相关量子问题,收益取决于数据可高效制备、矩阵稀疏性与条件数等,并不免费输出所有经典解分量。若必须读取完整向量,输出成本可能抵消核心算法优势。HHL原论文明确面向与解相关的期望值估计;本卡未沿用原书以行列式接近零描述良态的表述,也不把该算法说成普遍快速打印逆矩阵。
[[QRAM把数据访问纳入代价]]指出输入限制,HHL还同时要求检查输出与矩阵条件。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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.