Quantum computing: A taxonomy, systematic review and future directions

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.

AI for Next Generation Computing: Emerging Trends and Future Directions

“…Quantum computing promise is to be the one technology that has the potential to fundamentally alter AI. This section introduces the capabilities of quantum computing and its potential influences on AI and the economy [149]. The consequences of this approach to computation could affect a considerable range of aspect of intellectual and economic activities on our societies.…”

Recent Advances in Evolving Computing Paradigms: Cloud, Edge, and Fog Technologies

“…Seemingly unsolvable complex tasks, predicting viable solutions to issues, and the processing of a massive amount of data can be handled with absolute ease by quantum computers. They can further enhance computational efficiency, security, and energy efficiency [ 148 ]. Quantum computing can be combined with ML and DL techniques to predict the resource demand and handle an efficient resource and energy utilization at fog and edge layers [ 149 , 150 ].…”

“…Quantum computing can be combined with ML and DL techniques to predict the resource demand and handle an efficient resource and energy utilization at fog and edge layers [ 149 , 150 ]. Quantum computing is in its budding stage, with research efforts underway at an accelerating pace [ 148 ].…”

Partial Encryption after Encoding for Security and Reliability in Data Systems

“…In [2], a noiseless version of our setting was studied. In that setting, the authors proposed a hybrid universal network coding cryptosystem (HUNCC) which combines informationtheoretic security with a computationally secure cryptosystem (see [3], [4] for a comparison with other approaches). HUNCC works by first premixing the data using a particular type of secure network coding scheme [5] and then partially encrypting the mixed data before transmitting it across the (noiseless) untrusted multipath network.…”