We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: Quantum Computing: A Taxonomy, Systematic Review and Future Directions

Abstract: Quantum computing is an emerging paradigm with the potential to offer significant computational advantage over conventional classical computing by exploiting quantum-mechanical principles such as entanglement and superposition. It is anticipated that this computational advantage of quantum computing will help to solve many complex and computationally intractable problems in several areas such as drug design, data science, clean energy, finance, industrial chemical development, secure communications, and quantum chemistry. In recent years, tremendous progress in both quantum hardware development and quantum software/algorithm have brought quantum computing much closer to reality. Indeed, the demonstration of quantum supremacy marks a significant milestone in the Noisy Intermediate Scale Quantum (NISQ) era - the next logical step being the quantum advantage whereby quantum computers solve a real-world problem much more efficiently than classical computing. As the quantum devices are expected to steadily scale up in the next few years, quantum decoherence and qubit interconnectivity are two of the major challenges to achieve quantum advantage in the NISQ era. Quantum computing is a highly topical and fast-moving field of research with significant ongoing progress in all facets. This article presents a comprehensive review of quantum computing literature, and taxonomy of quantum computing. Further, the proposed taxonomy is used to map various related studies to identify the research gaps. A detailed overview of quantum software tools and technologies, post-quantum cryptography and quantum computer hardware development to document the current state-of-the-art in the respective areas. We finish the article by highlighting various open challenges and promising future directions for research.
Comments: 37 pages, 7 figures, 12 tables; paper accepted for publication in "Software: Practice and Experience", Wiley Press, USA on Sept. 22, 2021
Subjects: Emerging Technologies (cs.ET); Distributed, Parallel, and Cluster Computing (cs.DC)
ACM classes: C.5
Journal reference: Software: Practice and Experience, Wiley Press, USA, Sept. 22, 2021
Report number: Technical Report CLOUDS-TR-2020-1, Cloud Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, September 28, 2020
Cite as: arXiv:2010.15559 [cs.ET]
  (or arXiv:2010.15559v4 [cs.ET] for this version)

Submission history

From: Rajkumar Buyya [view email]
[v1] Mon, 28 Sep 2020 09:15:22 GMT (1425kb)
[v2] Tue, 30 Mar 2021 06:16:44 GMT (2853kb)
[v3] Sun, 18 Apr 2021 11:15:39 GMT (2883kb)
[v4] Wed, 22 Sep 2021 05:30:31 GMT (2410kb)

Link back to: arXiv, form interface, contact.