中文

量子优势的广阔世界

量子物理 2025-08-14 v2 计算复杂性 信息论 math.IT

摘要

识别量子优势的追求是量子技术的核心。尽管量子设备承诺来自指数级计算加速和前所未有的测量精度等非凡能力,但从真正的优势区分于虚幻的幻象仍然是巨大的挑战。在这一过程中,量子理论家如先知般试图预言未来,然而,远景洞察与无根据的幻想之间的界限却微妙而危险。在本视角中,我们检查了用于在计算、学习、感知和通信领域探索量子优势的 mathematical tools。我们探讨了五大关键属性:可预测性、典型性、鲁棒性、可验证性和有用性,这些属性定义了理想的量子优势,并设想在量子技术无处不在的未来可能出现的新型量子优势。我们证明了一些量子优势是无法仅通过经典资源实现的,表明其边界远比当前我们所能预见的要丰富。尽管数学严谨性仍是我们不可或缺的指南,然而量子技术的终极力量可能来自我们尚未能够设想的优势。

关键词

引用

@article{arxiv.2508.05720,
  title  = {The vast world of quantum advantage},
  author = {Hsin-Yuan Huang and Soonwon Choi and Jarrod R. McClean and John Preskill},
  journal= {arXiv preprint arXiv:2508.05720},
  year   = {2025}
}

备注

17 page perspective, 1 figure + 16 page appendix; v2: fixed/added references