Please use this identifier to cite or link to this item: http://hdl.handle.net/10497/23754
Title: 
Authors: 
Issue Date: 
2022
Citation: 
Kishor Bharti, Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Abhinav Anand, Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., Mok, W.-K., Sim, S., Kwek, L.-C., & Aspuru-Guzik, A. (2022). Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics, 94(1), Article 015004. https://doi.org/10.1103/RevModPhys.94.015004
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.
URI: 
ISSN: 
0034-6861 (print)
1539-0756 (online)
DOI: 
File Permission: 
Open
File Availability: 
With file
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
RMP-94-1-015004.pdf1.77 MBAdobe PDFThumbnail
View/Open
Show full item record

SCOPUSTM   
Citations

135
checked on Jan 22, 2023

WEB OF SCIENCETM
Citations

121
checked on Jan 27, 2023

Page view(s)

49
checked on Jan 27, 2023

Download(s) 5

891
checked on Jan 27, 2023

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.