Next Steps in Quantum Computing: Computer Science's Role
Next Steps in Quantum Computing: Computer Science's Role
复制标题
量子计算的后续步骤：计算机科学的角色
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
M. Rötteler
中科院分区：
文献类型：
--
作者：
M. Martonosi;M. Rötteler
计算生态系统一直对社会和技术产生着深刻的影响，并以多种方式深刻地改变了我们的生活。尽管数十年来令人印象深刻的摩尔定律、性能缩放和计算生态系统中的其他增长，但仍然存在当前或可预见的传统计算机系统无法触及的重要的潜在计算应用。具体地，存在计算应用，其复杂性随着其输入数据的大小而超线性地甚至指数地缩放，使得这些问题的计算时间或存储器要求变得难以解决有用的数据输入大小。这样的问题可能具有超过最强大的超级计算机上可以构建的存储器需求，和/或几十年或更长时间的运行时间。量子计算（QC）被许多人视为未来解决这些高复杂性或难以解决的问题的可能选择，通过用根本不同的计算范式补充经典计算。
量子计算机可能有用的问题与我们目前可以构建，编程和运行的问题之间存在巨大差距。QC研究团体的目标是缩小差距，使有用的算法可以在可靠的现实世界QC硬件上运行实际的时间。特别是，本次计算社区联盟（CCC）研讨会的目标是阐明计算机科学（CS）研究社区在缩小这一差距方面发挥的核心作用。CS研究人员在编程语言的设计，系统构建，可扩展性和验证技术以及可以将实际QC从未来带到现在的架构方法方面带来了宝贵的专业知识。本报告介绍了一系列技术和非技术主题领域的问题和建议。
The computing ecosystem has always had deep impacts on society and technology and profoundly changed our lives in myriads of ways. Despite decades of impressive Moore's Law performance scaling and other growth in the computing ecosystem there are nonetheless still important potential applications of computing that remain out of reach of current or foreseeable conventional computer systems. Specifically, there are computational applications whose complexity scales super-linearly, even exponentially, with the size of their input data such that the computation time or memory requirements for these problems become intractably large to solve for useful data input sizes. Such problems can have memory requirements that exceed what can be built on the most powerful supercomputers, and/or runtimes on the order of tens of years or more. Quantum computing (QC) is viewed by many as a possible future option for tackling these high-complexity or seemingly-intractable problems by complementing classical computing with a fundamentally different compute paradigm.
There is a huge gap between the problems for which a quantum computer might be useful and what we can currently build, program, and run. The goal of the QC research community is to close the gap such that useful algorithms can be run in practical amounts of time on reliable real-world QC hardware. In particular, the goal of this Computing Community Consortium (CCC) workshop was to articulate the central role that the computer science (CS) research communities plays in closing this gap. CS researchers bring invaluable expertise in the design of programming languages, in techniques for systems building, scalability and verification, and in architectural approaches that can bring practical QC from the future to the present. This report introduces issues and recommendations across a range of technical and non-technical topic areas.