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.

Trojan Taxonomy in Quantum Computing

Hardware Trojans in Quantum Circuits, Their Impacts, and Defense

TrojanNet: Detecting Trojans in Quantum Circuits using Machine Learning

A Primer on Security of Quantum Computing

Toward a Quantum Information System Cybersecurity Taxonomy and Testbed: Exploiting a Unique Opportunity for Early Impact

Cybersecurity for Quantum Computing

NISQ Quantum Computing: A Security-Centric Tutorial and Survey

A First Order Survey of Quantum Supply Dynamics and Threat Landscapes

A Security Assessment tool for Quantum Threat Analysis

Cybersecurity in the Quantum Era: Assessing the Impact of Quantum Computing on Infrastructure

Practical Security Bounds Against the Trojan-Horse Attack in Quantum Key Distribution

Navigating Quantum Security Risks in Networked Environments: A Comprehensive Study of Quantum-Safe Network Protocols

Evaluation Framework for Quantum Security Risk Assessment: A Comprehensive Strategy for Quantum-Safe Transition

Classification of Quantum Computer Fault Injection Attacks

Shuttle-Exploiting Attacks and Their Defenses in Trapped-Ion Quantum Computers

Stealthy SWAPs: Adversarial SWAP Injection in Multi-Tenant Quantum Computing

Enhancing Transportation Cyber-Physical Systems Security: A Shift to Post-Quantum Cryptography

Crosstalk Attacks and Defence in a Shared Quantum Computing Environment

Quantum Differential and Linear Cryptanalysis

Quantum computing: A taxonomy, systematic review and future directions

Strategic Roadmap for Quantum- Resistant Security: A Framework for Preparing Industries for the Quantum Threat