Noisy intermediate-scale quantum algorithms

Bharti, Kishor; Cervera-Lierta, Alba; Kyaw, Thi Ha; Haug, Tobias; Alperin-Lea, Sumner; Anand, Abhinav; Degroote, Matthias; Heimonen, Hermanni; Kottmann, Jakob S.; Menke, Tim; Mok, Wai‐Keong; Sim, Sukin; Kwek, L. C.; Aspuru‐Guzik, Alán

doi:10.1103/revmodphys.94.015004

articleReviews of Modern PhysicsFeb 15, 2022HYBRID OA

Noisy intermediate-scale quantum algorithms

KBKishor Bharti ACAlba Cervera-Lierta THThi Ha Kyaw THTobias Haug SASumner Alperin-Lea

Centre for Quantum Technologies · National University of Singapore · +6 more institutions

Indexed incrossref

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.

Citation impact

1,609

total citations

FWCI: 199.08
Percentile: 100%
References: 896

Citations per year

Authors

14

Topics & keywords

Topics

Keywords

Quantum computer
Computation
Scalability
Scale (ratio)
Quantum
Quantum algorithm
Computational science
Noise (video)

No related works found for this paper.