Noisy intermediate-scale quantum algorithms

作者：Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai‐Keong Mok, Sukin Sim, L. C. Kwek, Alán Aspuru‐Guzik · 发表于：Reviews of Modern Physics · 年份：2022 · DOI：10.1103/revmodphys.94.015004 · 被引用次数：1792 · 研究领域：Quantum Computing Algorithms and Architecture、Quantum Information and Cryptography、Quantum many-body systems

Noisy quantum computers can in principle perform reliable quantum computations, but truly scalable systems require noise levels lower than are presently achieved. Still, moderate-complexity computations can be performed. This review discusses what is possible in this ``noisy intermediate scale'' quantum (NISQ) era. Topic areas include the simulation of many-body physics and chemistry, combinatorial optimization, and machine learning. It is evident that the NISQ era has produced new paradigms for programming that will be built upon as quantum computers are further perfected.