Please use this identifier to cite or link to this item:
Title: Noisy intermediate-scale quantum (NISQ) algorithms
Authors: 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, Leong Chuan
Aspuru-Guzik, Alán
Keywords: Science::Physics
Issue Date: 2022
Source: Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., Mok, W., Sim, S., Kwek, L. C. & Aspuru-Guzik, A. (2022). Noisy intermediate-scale quantum (NISQ) algorithms. Reviews of Modern Physics, 94(1), 015004-1-015004-69.
Journal: Reviews of Modern Physics 
Abstract: A universal fault-tolerant quantum computer that can efficiently solve problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement toward realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These computers are composed of hundreds of noisy qubits, i.e., qubits that are not error corrected, and therefore perform imperfect operations within a limited coherence time. In the search for achieving quantum advantage with these devices, algorithms have been proposed for applications in various disciplines spanning physics, machine learning, quantum chemistry, and combinatorial optimization. The overarching goal of such algorithms is to leverage the limited available resources to perform classically challenging tasks. In this review, a thorough summary of NISQ computational paradigms and algorithms is provided. The key structure of these algorithms and their limitations and advantages are discussed. A comprehensive overview of various benchmarking and software tools useful for programming and testing NISQ devices is additionally provided.
ISSN: 0034-6861
DOI: 10.1103/RevModPhys.94.015004
Schools: National Institute of Education 
Organisations: Centre for Quantum Technologies, National University of Singapore
Research Centres: Institute of Advanced Studies 
MajuLab, CNRS-UNS-NUS-NTU International Joint Research Unit UMI
Rights: © 2022 American Physical Society. All rights reserved. This paper was published in Reviews of Modern Physics and is made available with permission of American Physical Society.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:IAS Journal Articles

Files in This Item:
File Description SizeFormat 
RevModPhys.94.015004.pdf2.17 MBAdobe PDFThumbnail

Citations 1

Updated on Jun 16, 2024

Web of ScienceTM
Citations 1

Updated on Oct 18, 2023

Page view(s)

Updated on Jun 20, 2024

Download(s) 1

Updated on Jun 20, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.