[论文解读] Quantum computing at the quantum advantage threshold: a down-to-business review

Aleksey K. Fedorov, N. Gisin+2 more|arXiv (Cornell University)|Mar 31, 2022

Quantum Computing Algorithms and Architecture被引用 35

一句话总结

一份广泛、易于理解的量子计算综述，处在量子优势的门槛上，涵盖模型、平台、应用、软件和市场前景。

ABSTRACT

It is expected that quantum computers would enable solving various problems that are beyond the capabilities of the most powerful current supercomputers, which are based on classical technologies. In the last three decades, advances in quantum computing stimulated significant interest in this field from industry, investors, media, executives, and general public. However, the understanding of this technology, its current capabilities and its potential impact in these communities is still lacking. Closing this gap requires a complete picture of how to assess quantum computing devices' performance and estimate their potential, a task made harder by the variety of quantum computing models and physical platforms. Here we review the state of the art in quantum computing, promising computational models and the most developed physical platforms. We also discuss potential applications, the requirements posed by these applications and technological pathways towards addressing these requirements. Finally, we summarize and analyze the arguments for the quantum computing market's further exponential growth. The review is written in a simple language without equations, and should be accessible to readers with no advanced background in mathematics and physics.

研究动机与目标

• 解释量子计算在模型、平台和应用方面的当前状态。
• 阐明如何评估量子设备及其对现实任务的就绪程度。
• 确定挑战、基准和走向容错与纠错的路径。
• 讨论可能的市场动态和推动量子技术发展的国家计划。

提出的方法

• 调查并综合量子计算模型（门控、单向、绝热、变分）以及非通用模拟器的格局。
• 评审物理平台（固态、原子/离子、光子）及其体系结构选项。
• 讨论误差机制、NISQ 设备，以及包括拓扑保护在内的容错方法。
• 概述覆盖基础科学、优化、化学、密码分析和机器学习的应用。
• 提出一个框架，结合技术基准和面向用户的标准，用于评估就绪程度和潜力。
• 提供市场和政策背景，包含国家计划和行业里程碑。

实验结果

研究问题

• RQ1 当前推动实际优势的主要量子计算模型和平台有哪些？
• RQ2 鉴于它们多样的体系结构和误差模式，应如何对量子设备进行基准测试和比较？
• RQ3 哪些最具前景的实际应用能够展示量子优势，以及需要哪些技术里程碑？
• RQ4 国家计划和市场动态如何影响迈向量子计算产业的轨迹？
• RQ5 为实现容错量子计算，需要哪些软件、验证和生态系统方面的发展？

主要发现

• 拥有数十个量子比特且门深有限的 NISQ 设备存在，显示出有限的实际优势，但尚未解决现实世界问题。
• 量子优势被界定为量子设备在采样和分布问题等任务中超过经典设备；可扩展、容错实现仍然必不可少。
• 多种量子模型（门控、单向、绝热、变分）和平台（固态、原子/离子、光子）提供互补的可扩展路径。
• 由于硬件和算法的多样性，验证和基准测试挑战仍然存在，需要双管齐下的评估：技术就绪性和面向用户的标准（成本、速度、任务范围）。
• 市场前景乐观，国家计划和行业兴趣日增，但在实际应用中实现大规模量子优势仍待未来发展。
• 纠错、噪声鲁棒性和拓扑保护是从 NISQ 向容错量子计算推进的核心。