[论文解读] Quantum Computing: Vision and Challenges

Sukhpal Singh Gill, Oktay Cetinkaya+15 more|arXiv (Cornell University)|Mar 4, 2024

Quantum Computing Algorithms and Architecture被引用 15

一句话总结

对量子计算基础、硬件/软件进展、算法、密码学以及实现可扩展的高性能量子机器面临的挑战的全面概述。

ABSTRACT

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many complex problems that cannot be solved otherwise with conventional computing methods. These problems include modeling quantum mechanics, logistics, chemical-based advances, drug design, statistical science, sustainable energy, banking, reliable communication, and quantum chemical engineering. The last few years have witnessed remarkable progress in quantum software and algorithm creation and quantum hardware research, which has significantly advanced the prospect of realizing quantum computers. It would be helpful to have comprehensive literature research on this area to grasp the current status and find outstanding problems that require considerable attention from the research community working in the quantum computing industry. To better understand quantum computing, this paper examines the foundations and vision based on current research in this area. We discuss cutting-edge developments in quantum computer hardware advancement and subsequent advances in quantum cryptography, quantum software, and high-scalability quantum computers. Many potential challenges and exciting new trends for quantum technology research and development are highlighted in this paper for a broader debate.

研究动机与目标

• 解释量子计算的动机及其在各行业的潜在影响。
• 概述量子计算的基础概念，包括量子比特、叠加与纠缠。
• 讨论硬件架构、量子误差纠正以及可扩展性挑战（去相干、噪声、连通性）。
• 回顾量子算法、编程范式以及量子计算机的软件工具。
• 分析量子密码学和后量子密码学及其安全影响。

提出的方法

• 将量子计算从基础理论到现代硬件的历史与技术发展综合起来。
• 总结关键量子算法（Shor、Grover、VQE）及量子机器学习的视角。
• 讨论硬件范式（门控、退火）及其在可扩展性和错误纠正方面的权衡。
• 回顾软件工具（Qiskit、Cirq、PyQuil）及量子编程概念（门、转译、编译器）。
• 检查安全方面的问题，包括 QKD、后量子密码学，以及量子对经典密码学的威胁。

实验结果

研究问题

• RQ1 阻止大规模容错量子计算机的关键物理与体系结构挑战是什么？
• RQ2 当前的量子算法和混合量子-经典方法在 NISQ 设备上的表现如何？可扩展性前景如何？
• RQ3 编程框架、误差纠正和软件工具在实现实际量子计算中的作用是什么？
• RQ4 量子计算对密码学、安全性与后量子替代方案有哪些影响？

主要发现

• 量子计算利用量子比特、叠加与纠缠来扩展计算空间，超越经典极限。
• NISQ 设备显示出前景，但面临去相干与噪声；误差纠正和硬件改进对于实现稳健量子优势至关重要。
• 基于门的量子计算提供具有深电路模型的通用计算，而量子退火对某些优化提供稳健的替代方案。
• 可用的量子软件工具（Qiskit、Cirq、PyQuil）和量子退火平台（D-Wave）使在真实设备和模拟器上的研究成为可能。
• 后量子密码学与量子密钥分发是随着量子能力增强需要解决的安全关键领域。