Skip to main content
QUICK REVIEW

[论文解读] Limitations in quantum computing from resource constraints

Marco Fellous-Asiani, Jing Hao Chai|arXiv (Cornell University)|Jul 3, 2020
Quantum Computing Algorithms and Architecture参考文献 37被引用 4
一句话总结

本文研究了资源限制(如能量、体积和带宽)如何通过导致物理错误率随系统规模增大而上升,从而限制容错量子计算的可扩展性。研究表明,量子误差纠正只能将精度提升到某个最大点,之后收益递减;并提出了一个框架,用于在依赖规模的噪声下优化误差纠正,估算实现目标计算精度所需的最低资源需求。

ABSTRACT

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in current experiments, physical resource limitations like energy, volume or available bandwidth induce error rates that typically grow as the computer grows. Taking into account these constraints, we show that the amount of error correction can be opti- mized, leading to a maximum attainable computational accuracy. We find this maximum for generic situations where noise is scale-dependent. By inverting the logic, we provide experimenters with a tool to finding the minimum resources required to run an algorithm with a given computational accuracy. When combined with a full-stack quantum computing model, this provides the basis for energetic estimates of future large-scale quantum computers.

研究动机与目标

  • 分析量子硬件中的物理资源限制如何导致依赖规模的错误率。
  • 研究标准量子容错阈值在错误概率增长时的失效机制。
  • 开发一种优化误差纠正的方法,以实现可达到的最大计算精度。
  • 为实验人员提供估算实现目标计算精度所需最低物理资源的工具。
  • 实现对未来大规模量子计算机的能量和资源驱动建模。

提出的方法

  • 提出一个通用框架,用于在依赖规模的噪声下建模容错量子计算。
  • 使用一个简化模型说明:随着系统规模增大,误差纠正的有效性先达到峰值后开始下降。
  • 分析三种具有物理依据的情景:能量受限的门控制、体积受限的离子阱,以及带宽受限的量子比特频率间隔。
  • 推导出由于资源限制导致的物理错误率上升,与误差纠正开销之间的权衡关系。
  • 将该形式化方法应用于表面码及其他纠错方案,在现实的噪声缩放条件下进行分析。
  • 反转分析过程,计算实现给定目标精度所需的最低资源成本。

实验结果

研究问题

  • RQ1在容错量子计算中,由于资源限制,最大可实现的计算精度如何依赖于资源约束?
  • RQ2当物理错误率随系统规模增长时,误差纠正的最佳水平是什么?
  • RQ3能量、体积和带宽限制如何导致量子硬件中出现依赖规模的噪声?
  • RQ4我们能否在现实的噪声缩放下,预测实现目标计算精度所需的最低物理资源?
  • RQ5依赖规模的噪声对大规模容错量子计算机的可行性有何影响?

主要发现

  • 当由于资源限制导致物理错误率随系统规模增大时,标准量子容错阈值不再适用。
  • 存在一个有限的最大计算精度,即使增加误差纠正也无法超越该极限。
  • 当物理错误的增长速度超过误差纠正的抑制能力时,过度的误差纠正反而适得其反。
  • 最佳的误差纠正水平需在错误抑制与规模带来的错误率上升之间取得平衡。
  • 该框架可估算实现目标精度所需的最低资源成本,为实验设计提供实用工具。
  • 结果表明,为突破当前实验极限而扩展大规模量子计算机,必须采用资源意识的设计方法。

更好的研究,从现在开始

从论文设计到论文写作,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。