“Noisy intermediate-scale quantum algorithms” (2022), by Kishor Bharti et al. Computer Science research paper. Original abstract below, unchanged. A free PDF is available.

Noisy intermediate-scale quantum algorithms

Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw et al. · February 15, 2022 · Computer Science

Abstract

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.

Free PDF DOI: 10.1103/revmodphys.94.015004