Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2010.15559 · Software Practice and Experience

Quantum computing: A taxonomy, systematic review and future directions

Sukhpal Singh Gill, Adarsh Kumar, Harvinder Singh, Manmeet Singh, Kamalpreet Kaur, Muhammad Usman, Rajkumar Buyya

Published Oct 7, 2021• 493 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1002/spe.3039

Related papers

A Taxonomy of Quantum Computing Algorithms

Lopamudra Hota, Prasant Kumar Dash

Quantum computing exploits quantum-mechanical principles such as entanglement and superposition to offer significant computational advantages over conventional classical computing. Many complex and computationally challenging problems are expected to be solved by quantum computing in a number of fields, such as data science, industrial chemistry, smart energy, finance, secure communications, and many others. In order to understand the current status of quantum computing and identify its challenges, a systematic review of the existing literature will be valuable. An overview of quantum computing literature and its taxonomy is presented in this chapter. Further, the proposed taxonomy aims to identify research gaps by mapping various related studies. There is a detailed analysis of quantum technologies with the most current state of the art. Finally, the chapter presents a highlight of open challenges and future research directions.

Advances in systems analysis, software engineering, and high performance computing book series•Jan 1, 2022•0 citations

Evolution of Quantum Computing: A Systematic Survey on the Use of Quantum Computing Tools

Paramita Basak Upama, Md Jobair Hossain Faruk, Mohammad Taneem Bin Nazim +6 more

Quantum Computing (QC) refers to an emerging paradigm that inherits and builds with the concepts and phenomena of Quantum Mechanic (QM) with the significant potential to unlock a remarkable opportunity to solve complex and computationally intractable problems that scientists could not tackle previously. In recent years, tremendous efforts and progress in QC mark a significant milestone in solving real-world problems much more efficiently than classical computing technology. While considerable progress is being made to move quantum computing in recent years, significant research efforts need to be devoted to move this domain from an idea to a working paradigm. In this paper, we conduct a systematic survey and categorize papers, tools, frameworks, platforms that facilitate quantum computing and analyze them from an application and Quantum Computing perspective. We present quantum Computing Layers, Characteristics of Quantum Computer platforms, Circuit Simulator, Open-source Tools- Cirq, TensorFlow Quantum, ProjectQ etc. that allow implementing quantum programs in Python using a powerful and intuitive syntax. Following that, we discuss the current essence, identify open challenges, and provide future research direction. We conclude that scores of frameworks, tools and platforms are emerged in the past few years, improvement of currently available facilities would exploit the research activities in the quantum research community.

arXiv:2204.01856•IEEE Annual International Computer Software and Applications Conference (COMPSAC)•Jun 1, 2022•67 citations

A Review Study of Quantum Computing

Gurpreet Kaur, Satveer Kour, Sandeep Kaur

A new paradigm of computation has appeared recently that is known as quantum computing and which is able to solve difficult problems that cannot be solved using classical computing.It provides a comprehensive overview of the basic concepts, computational models, architectures, tools, applications and implications of quantum computing.The paper is based on the latest research, and it's used to evaluate the state of quantum computing, from theory to practical, application-oriented implementations.Fundamental concepts such as qubits, superposition, entanglement and hybrid quantum-classical computation are explained, along with major models and frameworks of quantum computing, including Cirq, TensorFlow Quantum and ProjectQ.Furthermore, various significant application areas, such as cryptography, optimization, AI, drug discovery, and industrial computing, are explored, highlighting the applications' potential and their technological development.Although great strides have been made, scalability, noise, error correction, interoperability and hardware challenges are major problems in the NISQ era.It also examines new trends, future research directions and the societal, security and ethical considerations of the advancement of quantum technology.But the bigger picture indicates that quantum computing is progressing from theory to reality, and there are many technical and institutional challenges to be resolved along the way.Interdisciplinary studies and responsible innovation will be key to unlocking the potential of quantum computing as the next generation of computational technology.

IJARCCE•May 26, 2026•0 citations

Quantum Computing Review: A Decade of Research

Sandeep K. Sood, Pooja

Quantum computing (QC) has the potential to be the next abstruse technology, with a wide range of possible applications and ramifications for organizations and markets. QC provides an exponential speedup by employing quantum mechanics principles, including superposition and entanglement. The potential advantages offered by the revolutionary paradigm have propelled scientific productions. Therefore, a highly pertinent investigation is required to elucidate the evolution of path-breaking trajectories for scientific advances. This study confronts the idea by presenting a scientometric analysis for the recent decade of literature collected from the Web of Science database in the computer science discipline. The scientometric implications of the article identify the significant research domains and provide an intensive insight into the publication patterns, country collaboration, geographical analysis, citation patterns, eminent journals, and research frontiers of each domain of QC. The scholarly literature analysis identifies key challenges in the QC knowledge domain. Overall, the inference reveals an evolutionary pathway for future research directives and collaboration in the domains of QC research. The research findings provide innovative significance to information scientists by presenting a comprehensive overview of QC research to help them find relevant applications, research topics, and key challenges.

IEEE Transactions on Engineering Management•Jun 28, 2023•111 citations

Quantum Computing: A Review Of Current Trends And Future Directions

Harini P, Kiran Kumar G S, Mohammad Sadiq +3 more

Quantum computing is a paradigm shift in computational science, where computational tasks that cannot be computationally tackled with binary computing systems can be tackled using quantum mechanics principles, including superposition, entanglement, and quantum interference. The present paper gives a comprehensive summary of the present condition of quantum computing, including the most advanced hardware systems, such as topological qubits, photonics processors, trapped-ion systems and superconducting qubits, and their corresponding advantages and technical challenges. Also, quantum algorithms, including the Quantum Approximate Optimization Algorithm (QAOA) and the variational quantum eigen solvers (VQE), include a summary of the first algorithm, Shor's factorization method, and the second algorithm, Grover's search algorithm. Applications of such algorithms are evaluated in such areas as financial modeling, machine learning, material science, drug discovery, and cryptography. Taking into account the information provided by large research facilities and technology firms, the conditions under which quantum systems can outperform conventional technology, such a concept as quantum advantage is given specific focus in this review. Moreover, this paper pays particular attention to the key barriers to effective implementation, such as qubit decoherence, large error rates, scalability issues, and the lack of fault-tolerant quantum devices that can be sold commercially. Regarding the noisy intermediate-scale quantum (NISQ) devices that are expected to be available in the near future, we discuss novel approaches to quantum error correction, especially surface code and concatenated code. The quantum software industry, such as IBM Qiskit, Google Cirq, and Microsoft Q, and an evaluation of quantum workforce and research facility readiness across the globe is also discussed. In the end, this work highlights essential potential future paths, such as standards for post-quantum cryptography, hybrid quantum-classical computation, quantum networking and the quantum internet, and the long-term aims for universal fault- tolerant quantum computers. The review should provide researchers, graduate students, and practitioners with a systematic and up-to-date base to understand the fast-growing discipline of quantum computing and its extensive implications on science and business.

International Research Journal on Advanced Engineering and Management (IRJAEM)•May 12, 2026•0 citations

Quantum Computing in 2020: A Systematic Review of Algorithms, Hardware Development, and Practical Applications

Mohan Harish Maturi, Snehal Satish, Karthik Meduri +1 more

Quantum computing is the developing field at the intersection of computer science and physics with quantum mechanics principles to solve complex problems far outside the abilities of traditional computers. This systematic review analyzes key progress in quantum developments, hardware development, and practical applications in 2020. In terms of algorithms, significant progress was made in cross-quantum conventional methods such as the Variation-Quantum-Eigen solver (VQE) and Quantum-Approximate-Upgrading-Algorithms (QAOA) and alongside breakthroughs in quantum machine-learnings. The hardware front and improvements in qubit stability, error correction, and portability marked the pivotal year for quantum processors, with companies like IBM and Google in charge. Practical applications in cryptography, drug discovery, and optimization remain largely experimental, and industries are increasingly exploring quantum potential. The review also identifies ongoing challenges, including qubit coherence, error rates, and scalability, while outlining future research directions. These challenges in 2020 laid the strong foundation for quantum computing's transition from theoretical promise to practical reality.

Universal Research Reports•Dec 30, 2020•1 citation
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.
Quantum computing exploits quantum-mechanical principles such as entanglement and superposition to offer significant computational advantages over conventional classical computing. Many complex and computationally challenging problems are expected to be solved by quantum computing in a number of fields, such as data science, industrial chemistry, smart energy, finance, secure communications, and many others. In order to understand the current status of quantum computing and identify its challenges, a systematic review of the existing literature will be valuable. An overview of quantum computing literature and its taxonomy is presented in this chapter. Further, the proposed taxonomy aims to identify research gaps by mapping various related studies. There is a detailed analysis of quantum technologies with the most current state of the art. Finally, the chapter presents a highlight of open challenges and future research directions.
Quantum Computing (QC) refers to an emerging paradigm that inherits and builds with the concepts and phenomena of Quantum Mechanic (QM) with the significant potential to unlock a remarkable opportunity to solve complex and computationally intractable problems that scientists could not tackle previously. In recent years, tremendous efforts and progress in QC mark a significant milestone in solving real-world problems much more efficiently than classical computing technology. While considerable progress is being made to move quantum computing in recent years, significant research efforts need to be devoted to move this domain from an idea to a working paradigm. In this paper, we conduct a systematic survey and categorize papers, tools, frameworks, platforms that facilitate quantum computing and analyze them from an application and Quantum Computing perspective. We present quantum Computing Layers, Characteristics of Quantum Computer platforms, Circuit Simulator, Open-source Tools- Cirq, TensorFlow Quantum, ProjectQ etc. that allow implementing quantum programs in Python using a powerful and intuitive syntax. Following that, we discuss the current essence, identify open challenges, and provide future research direction. We conclude that scores of frameworks, tools and platforms are emerged in the past few years, improvement of currently available facilities would exploit the research activities in the quantum research community.
A new paradigm of computation has appeared recently that is known as quantum computing and which is able to solve difficult problems that cannot be solved using classical computing.It provides a comprehensive overview of the basic concepts, computational models, architectures, tools, applications and implications of quantum computing.The paper is based on the latest research, and it's used to evaluate the state of quantum computing, from theory to practical, application-oriented implementations.Fundamental concepts such as qubits, superposition, entanglement and hybrid quantum-classical computation are explained, along with major models and frameworks of quantum computing, including Cirq, TensorFlow Quantum and ProjectQ.Furthermore, various significant application areas, such as cryptography, optimization, AI, drug discovery, and industrial computing, are explored, highlighting the applications' potential and their technological development.Although great strides have been made, scalability, noise, error correction, interoperability and hardware challenges are major problems in the NISQ era.It also examines new trends, future research directions and the societal, security and ethical considerations of the advancement of quantum technology.But the bigger picture indicates that quantum computing is progressing from theory to reality, and there are many technical and institutional challenges to be resolved along the way.Interdisciplinary studies and responsible innovation will be key to unlocking the potential of quantum computing as the next generation of computational technology.
Quantum computing (QC) has the potential to be the next abstruse technology, with a wide range of possible applications and ramifications for organizations and markets. QC provides an exponential speedup by employing quantum mechanics principles, including superposition and entanglement. The potential advantages offered by the revolutionary paradigm have propelled scientific productions. Therefore, a highly pertinent investigation is required to elucidate the evolution of path-breaking trajectories for scientific advances. This study confronts the idea by presenting a scientometric analysis for the recent decade of literature collected from the Web of Science database in the computer science discipline. The scientometric implications of the article identify the significant research domains and provide an intensive insight into the publication patterns, country collaboration, geographical analysis, citation patterns, eminent journals, and research frontiers of each domain of QC. The scholarly literature analysis identifies key challenges in the QC knowledge domain. Overall, the inference reveals an evolutionary pathway for future research directives and collaboration in the domains of QC research. The research findings provide innovative significance to information scientists by presenting a comprehensive overview of QC research to help them find relevant applications, research topics, and key challenges.
Quantum computing is a paradigm shift in computational science, where computational tasks that cannot be computationally tackled with binary computing systems can be tackled using quantum mechanics principles, including superposition, entanglement, and quantum interference. The present paper gives a comprehensive summary of the present condition of quantum computing, including the most advanced hardware systems, such as topological qubits, photonics processors, trapped-ion systems and superconducting qubits, and their corresponding advantages and technical challenges. Also, quantum algorithms, including the Quantum Approximate Optimization Algorithm (QAOA) and the variational quantum eigen solvers (VQE), include a summary of the first algorithm, Shor's factorization method, and the second algorithm, Grover's search algorithm. Applications of such algorithms are evaluated in such areas as financial modeling, machine learning, material science, drug discovery, and cryptography. Taking into account the information provided by large research facilities and technology firms, the conditions under which quantum systems can outperform conventional technology, such a concept as quantum advantage is given specific focus in this review. Moreover, this paper pays particular attention to the key barriers to effective implementation, such as qubit decoherence, large error rates, scalability issues, and the lack of fault-tolerant quantum devices that can be sold commercially. Regarding the noisy intermediate-scale quantum (NISQ) devices that are expected to be available in the near future, we discuss novel approaches to quantum error correction, especially surface code and concatenated code. The quantum software industry, such as IBM Qiskit, Google Cirq, and Microsoft Q, and an evaluation of quantum workforce and research facility readiness across the globe is also discussed. In the end, this work highlights essential potential future paths, such as standards for post-quantum cryptography, hybrid quantum-classical computation, quantum networking and the quantum internet, and the long-term aims for universal fault- tolerant quantum computers. The review should provide researchers, graduate students, and practitioners with a systematic and up-to-date base to understand the fast-growing discipline of quantum computing and its extensive implications on science and business.
Quantum computing is the developing field at the intersection of computer science and physics with quantum mechanics principles to solve complex problems far outside the abilities of traditional computers. This systematic review analyzes key progress in quantum developments, hardware development, and practical applications in 2020. In terms of algorithms, significant progress was made in cross-quantum conventional methods such as the Variation-Quantum-Eigen solver (VQE) and Quantum-Approximate-Upgrading-Algorithms (QAOA) and alongside breakthroughs in quantum machine-learnings. The hardware front and improvements in qubit stability, error correction, and portability marked the pivotal year for quantum processors, with companies like IBM and Google in charge. Practical applications in cryptography, drug discovery, and optimization remain largely experimental, and industries are increasingly exploring quantum potential. The review also identifies ongoing challenges, including qubit coherence, error rates, and scalability, while outlining future research directions. These challenges in 2020 laid the strong foundation for quantum computing's transition from theoretical promise to practical reality.