一句话：指出量子计算进入实用拐点，并概述语言、验证、体系结构与编译优化等重大研究挑战。
本文指出量子计算正处于转折点：50量子比特机器已建成，100量子比特机器即将出现，1000量子比特机器可能仅需数年。此类机器有望改变可计算性观念，并在量子化学、优化和量子模拟等领域实用。然而实用量子算法与真实机器间仍存在显著资源差距，且缺乏从事软件与体系结构研究的计算机科学家。作者概述了弥合差距的重大挑战，包括编程语言设计、软硬件验证、抽象边界定义与穿透、跨层优化、并行与通信管理、计算映射与调度、控制复杂度降低、机器特定优化和错误模式学习等，并介绍了启动量子计算研究所需的资源与基础设施。
Quantum computing is at an inflection point, where 50-qubit (quantum bit) machines have been built, 100-qubit machines are just around the corner, and even 1000-qubit machines are perhaps only a few years away. These machines have the potential to fundamentally change our concept of what is computable and demonstrate practical applications in areas such as quantum chemistry, optimization, and quantum simulation. Yet a significant resource gap remains between practical quantum algorithms and real machines. There is an urgent shortage of the necessary computer scientists to work on software and architectures to close this gap. I will outline several grand research challenges in closing this gap, including programming language design, software and hardware verification, defining and perforating abstraction boundaries, cross-layer optimization, managing parallelism and communication, mapping and scheduling computations, reducing control complexity, machine-specific optimizations, learning error patterns, and many more. I will also describe the resources and infrastructure available for starting research in quantum computing and for tackling these challenges.
DOI 原文 ·
@inproceedings{paperbot4272,
title = {Quantum Computing is Getting Real},
author = {Frederic T. Chong},
booktitle = {ASPLOS},
year = {2018},
doi = {10.1145/3173162.3177152}
}