论量子算法在领域科学中可扩展性与资源估计的重要性

量子信息科学界在各科学领域的新算法开发上出现了激增。这些进展展示了计算与空间复杂度的多项式或更优改进，激励了该领域的进一步研究。然而，尽管近期取得进展，许多工作未能提供关于算法可扩展性或为达成备受渴求的“量子优势”所需量子资源（例如逻辑量子比特数、错误阈值等）的定量估计。本文中，我们讨论若干量子算法并阐明此类估计的重要性。通过示例并在简单缩放假设下，我们近似了未来量子设备对于高能物理模拟算法的计算预期，及其与经典对应物的比较。我们主张，对于量子优势的主张，需要一个标准烛光（standard candle）。