Noisy intermediate-scale quantum (NISQ) algorithms
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...
Saved in:
Main Authors: | , , , , , , , , , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/161272 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-161272 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1612722022-08-27T20:11:33Z Noisy intermediate-scale quantum (NISQ) 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, Leong Chuan Aspuru-Guzik, Alán National Institute of Education Centre for Quantum Technologies, National University of Singapore Institute of Advanced Studies MajuLab, CNRS-UNS-NUS-NTU International Joint Research Unit UMI Science::Physics Coherence Time Computational Algorithm 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. Ministry of Education (MOE) National Research Foundation (NRF) Published version A. A.-G. acknowledges the generous support of Google, Inc., in the form of a Google Focused Award. This work was supported by the U.S. Department of Energy under Award No. DESC0019374 and the U.S. Office of Naval Research (Grant No. ONS506661). A. A.-G. also acknowledges support from the Canada Industrial Research Chairs Program and the Canada 150 Research Chairs Program. T. H. is supported by a Samsung GRC project and the UK Hub in Quantum Computing and Simulation, part of the UK National Quantum Technologies Programme, with funding from UKRI EPSRC Grant No. EP/T001062/1. L.-C. K and K. B acknowledge the financial support from the National Research Foundation and the Ministry of Education, Singapore. 2022-08-23T04:44:18Z 2022-08-23T04:44:18Z 2022 Journal Article 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. https://dx.doi.org/10.1103/RevModPhys.94.015004 0034-6861 https://hdl.handle.net/10356/161272 10.1103/RevModPhys.94.015004 2-s2.0-85125616740 1 94 015004-1 015004-69 en Reviews of Modern Physics © 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. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Science::Physics Coherence Time Computational Algorithm |
spellingShingle |
Science::Physics Coherence Time Computational Algorithm 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 Noisy intermediate-scale quantum (NISQ) algorithms |
description |
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. |
author2 |
National Institute of Education |
author_facet |
National Institute of Education 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 |
format |
Article |
author |
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 |
author_sort |
Bharti, Kishor |
title |
Noisy intermediate-scale quantum (NISQ) algorithms |
title_short |
Noisy intermediate-scale quantum (NISQ) algorithms |
title_full |
Noisy intermediate-scale quantum (NISQ) algorithms |
title_fullStr |
Noisy intermediate-scale quantum (NISQ) algorithms |
title_full_unstemmed |
Noisy intermediate-scale quantum (NISQ) algorithms |
title_sort |
noisy intermediate-scale quantum (nisq) algorithms |
publishDate |
2022 |
url |
https://hdl.handle.net/10356/161272 |
_version_ |
1743119526458818560 |