Preface to special topic on quantum computing

• 来源期刊: 国家科学评论（英文版）
• 年，卷（期）: 2019,（1）
• 页码范围: 20
• 页数: 1页
• 语种: 英文
• DOI: 10.1093/nsr/nwz007

摘要

At the beginning of the 1980s,quantum computing was born to noble parents—Quantum Mechanics and Computer Science,two of the greatest intellectual triumphs of the twentieth century—with Richard Feynman and David Deutsch among its midwives.Theoretical research over the last 40 years revealed that quantum computers can outperform current computers in a number of important computational tasks,particularly given the discovery of several celebrated quantum algorithms,such as Shor's for factoring,Grover's for searching,quantum simulation and HHL (Aram Harrow-Avinatan Hassidim-Seth Lloyd) for systems of linear equations.