Abstract:Quantum computing (QC) 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 QC will help to solve many complex and computationally intractable problems in several application domains 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 has brought QC 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. QC is a highly topical and fast-moving field of research with significant ongoing progress in all facets. A systematic review of the existing literature on QC will be invaluable to understand the state-of-the-art of this emerging field and identify open challenges for the QC community to address in the coming years. This article presents a comprehensive review of QC literature and proposes taxonomy of QC. 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 captures the current state-of-the-art in the respective areas. The article identifies and highlights various open challenges and promising future directions for research and innovation in QC.

A Living Review of Quantum Computing for Plasma Physics

Kinetic Investigations of Nonlinear Electrostatic Excitations in Quantum Plasmas.

Snowmass Computational Frontier: Topical Group Report on Quantum Computing

Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas

On applications of quantum computing to plasma simulations

Quantum computing for fusion energy science applications

Quantum Algorithms for Quantum Chemistry and Quantum Materials Science

Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group

Archives of Quantum Computing: Research Progress and Challenges

The Basics of Quantum Computing for Chemists

Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications

Quantum computing: A taxonomy, systematic review and future directions

Editorial: Plasma and related sciences: experimental and theoretical approaches

Quantum Computing and Simulations for Energy Applications: Review and Perspective

Quantum algorithms for scientific computing

2022 Review of Data-Driven Plasma Science

Fundamentals of plasma simulation

Fundamental physics and other applications using nonneutral plasma

Quantum computing for fluids: where do we stand?

The quest for a practical quantum advantage or the importance of applications for quantum computing

Artificial Intelligence Computing at the Quantum Level