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

Scientia Sinica Informationis

A survey on quantum computing

Xiaoming Sun

Published Aug 1, 2016• 2 citations
Publisher

Abstract

On the basis of its unrivalled potential to solve factorization problems and further application in cryptography, quantum computing is considered as one of the most promising computational models for the future. It provides a new angle for thinking of computation and a new approach for attack various computationally difficult problems. In this article, we give a comprehensive survey of developments in the last twenty years on quantum algorithms, quantum complexity, quantum programming theory, quantum circuits, and quantum cryptography that we hope will serve as references for researchers in related fields. We also outline various research directions and open problems in this area, with the hope of prompting further progress or even solutions.

DOI
10.1360/n112016-00084

Related papers

A Comprehensive Survey of Quantum Computing: Principles, Progress, and Prospects for Classical-Quantum Integration

Linnea Whitlow

Quantum computing, grounded in the principles of superposition and entanglement, has emerged as a revolutionary paradigm with the potential to outperform classical systems in specific computational tasks. This paper presents a comprehensive survey of the foundational concepts, algorithmic developments, hardware architectures, and programming ecosystems in quantum computing. We analyze the current progress in key application areas such as cryptography, machine learning, optimization, and quantum chemistry. Furthermore, we review recent advances between 2023 and 2025, including developments in fault-tolerant architectures and quantum error correction. The paper also discusses the significant technical challenges that hinder large-scale practical deployment, including qubit scalability, decoherence, and programming limitations. By synthesizing literature across disciplines, this review aims to provide a holistic understanding of the quantum computing landscape and outline critical directions for future research and integration with classical systems.

Journal of Computer Science and Software Applications•Jun 2, 2025•0 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

A Survey on Quantum Information Processing in Next Generation Digital Economy

Sujatha Radhakrishnan, P. Shiva Rakshith

This survey report presents an overview of the field of quantum computing, focusing on the application of quantum technologies in machine learning, deep learning, image processing, and other related areas. A comprehensive analysis of research papers published between 2005 and 2022 is conducted, covering the latest advancements in quantum-based techniques. The report provides insights into various types of quantum technologies, including quantum machine learning, deep learning, computing, learning, and image processing. The survey encompasses a wide range of topics, such as quantum algorithms, quantum data encoding, quantum feature extraction, quantum neural networks, quantum image recognition, quantum optimization, and quantum simulations. It also identifies the emerging trends, challenges, and future research directions in this rapidly evolving field. The findings of this survey report are expected to provide valuable insights for researchers, practitioners, and decision-makers interested in the field of quantum and its applications in machine learning, deep learning, image processing, and related areas. Comprehensive analysis of the research papers and the identification of the current trends and challenges in this field can serve as a valuable reference for future research and development in the quantum computing domain.

CRC Press eBooks•Aug 2, 2024•0 citations

Quantum computing: foundations, algorithms, and emerging applications

V. Raseena

Quantum computing is an emerging paradigm that leverages the principles of quantum mechanics to solve computational problems beyond the reach of classical computers. This article provides an overview of the fundamental concepts of qubits, the distinctive features of quantum mechanics such as superposition and entanglement, and the challenges of building scalable, fault-tolerant systems. It surveys key quantum algorithms and their potential applications in fields including cryptography, optimization, finance, chemistry, and machine learning. Additionally, it highlights the importance of verification frameworks for ensuring the reliability of quantum programs. A literature review of significant contributions is presented, drawing insights from recent surveys on quantum algorithms, qubit technologies, and software verification approaches. The article concludes by discussing ongoing challenges, such as error correction overhead, hardware scalability, and verification complexity, and suggests directions for future research.

Frontiers in Quantum Science and Technology•Dec 29, 2025•7 citations

A Survey on Security with Quantum Computing

Manik Kumar Sangala, Robin Naira, Akhirul Islam +2 more

Quantum computing has emerged as a transformative computing paradigm capable of solving problems that remain computationally infeasible for classical systems; however, its rapid advancement also introduces significant security, privacy, and reliability concerns. In this context, this survey presents a comprehensive review of security challenges and mitigation strategies associated with quantum computing, focusing on security issues in quantum computers, security threats caused by quantum computers, and security mechanisms developed for quantum systems. The paper examines vulnerabilities in quantum hardware and software, the impact of quantum computing on existing cryptographic infrastructures and cybersecurity mechanisms, and the development of quantum-resilient solutions such as post-quantum cryptography, quantum-safe communication protocols, quantum intrusion detection systems, and quantum-aware software engineering techniques. In addition, the survey discusses emerging applications of quantum technologies in cybersecurity domains, including malware detection, network intrusion detection, Internet of Things (IoT) security, and secure communication systems. Furthermore, the paper analyzes existing quantum error mitigation and fault-tolerance approaches designed to improve the robustness and trustworthiness of quantum computation under realistic noisy conditions. By consolidating recent advances, open research challenges, and future directions, this survey provides a structured overview of the evolving intersection between quantum computing and cybersecurity, while serving as a reference for researchers and practitioners working toward secure, resilient, and quantum-ready computing infrastructures.

arXiv:2606.00058•May 19, 2026•0 citations

A Survey of Quantum Computing: Foundations, Challenges, and Emerging Directions

Marwa R. Hassan, Taha M. Mahmoud, Naima Kaabouch

Quantum computing represents a transformative shift in computational paradigms by leveraging quantum mechanical phenomena such as superposition, entanglement, and quantum interference. Unlike classical computers, which rely on binary logic, quantum systems exploit these principles to solve certain problems more efficiently. This survey presents a comprehensive overview of the field, drawing from extensive literature spanning foundational quantum principles through key quantum algorithms, hardware platforms, and programming tools. The analysis bridges theoretical foundations with practical engineering challenges, examining both current capabilities and fundamental limitations of quantum systems. The paper also explores applications in cryptography, optimization, and quantum simulation, while addressing the ethical implications and long-term prospects of quantum technologies. Distinct from prior surveys, this work provides a unified perspective that connects quantum theory to practical implementation, supporting researchers and students in navigating the evolving landscape of quantum computing.

•Feb 27, 2026•0 citations
On the basis of its unrivalled potential to solve factorization problems and further application in cryptography, quantum computing is considered as one of the most promising computational models for the future. It provides a new angle for thinking of computation and a new approach for attack various computationally difficult problems. In this article, we give a comprehensive survey of developments in the last twenty years on quantum algorithms, quantum complexity, quantum programming theory, quantum circuits, and quantum cryptography that we hope will serve as references for researchers in related fields. We also outline various research directions and open problems in this area, with the hope of prompting further progress or even solutions.
Quantum computing, grounded in the principles of superposition and entanglement, has emerged as a revolutionary paradigm with the potential to outperform classical systems in specific computational tasks. This paper presents a comprehensive survey of the foundational concepts, algorithmic developments, hardware architectures, and programming ecosystems in quantum computing. We analyze the current progress in key application areas such as cryptography, machine learning, optimization, and quantum chemistry. Furthermore, we review recent advances between 2023 and 2025, including developments in fault-tolerant architectures and quantum error correction. The paper also discusses the significant technical challenges that hinder large-scale practical deployment, including qubit scalability, decoherence, and programming limitations. By synthesizing literature across disciplines, this review aims to provide a holistic understanding of the quantum computing landscape and outline critical directions for future research and integration with classical systems.
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.
This survey report presents an overview of the field of quantum computing, focusing on the application of quantum technologies in machine learning, deep learning, image processing, and other related areas. A comprehensive analysis of research papers published between 2005 and 2022 is conducted, covering the latest advancements in quantum-based techniques. The report provides insights into various types of quantum technologies, including quantum machine learning, deep learning, computing, learning, and image processing. The survey encompasses a wide range of topics, such as quantum algorithms, quantum data encoding, quantum feature extraction, quantum neural networks, quantum image recognition, quantum optimization, and quantum simulations. It also identifies the emerging trends, challenges, and future research directions in this rapidly evolving field. The findings of this survey report are expected to provide valuable insights for researchers, practitioners, and decision-makers interested in the field of quantum and its applications in machine learning, deep learning, image processing, and related areas. Comprehensive analysis of the research papers and the identification of the current trends and challenges in this field can serve as a valuable reference for future research and development in the quantum computing domain.
Quantum computing is an emerging paradigm that leverages the principles of quantum mechanics to solve computational problems beyond the reach of classical computers. This article provides an overview of the fundamental concepts of qubits, the distinctive features of quantum mechanics such as superposition and entanglement, and the challenges of building scalable, fault-tolerant systems. It surveys key quantum algorithms and their potential applications in fields including cryptography, optimization, finance, chemistry, and machine learning. Additionally, it highlights the importance of verification frameworks for ensuring the reliability of quantum programs. A literature review of significant contributions is presented, drawing insights from recent surveys on quantum algorithms, qubit technologies, and software verification approaches. The article concludes by discussing ongoing challenges, such as error correction overhead, hardware scalability, and verification complexity, and suggests directions for future research.
Quantum computing has emerged as a transformative computing paradigm capable of solving problems that remain computationally infeasible for classical systems; however, its rapid advancement also introduces significant security, privacy, and reliability concerns. In this context, this survey presents a comprehensive review of security challenges and mitigation strategies associated with quantum computing, focusing on security issues in quantum computers, security threats caused by quantum computers, and security mechanisms developed for quantum systems. The paper examines vulnerabilities in quantum hardware and software, the impact of quantum computing on existing cryptographic infrastructures and cybersecurity mechanisms, and the development of quantum-resilient solutions such as post-quantum cryptography, quantum-safe communication protocols, quantum intrusion detection systems, and quantum-aware software engineering techniques. In addition, the survey discusses emerging applications of quantum technologies in cybersecurity domains, including malware detection, network intrusion detection, Internet of Things (IoT) security, and secure communication systems. Furthermore, the paper analyzes existing quantum error mitigation and fault-tolerance approaches designed to improve the robustness and trustworthiness of quantum computation under realistic noisy conditions. By consolidating recent advances, open research challenges, and future directions, this survey provides a structured overview of the evolving intersection between quantum computing and cybersecurity, while serving as a reference for researchers and practitioners working toward secure, resilient, and quantum-ready computing infrastructures.
Quantum computing represents a transformative shift in computational paradigms by leveraging quantum mechanical phenomena such as superposition, entanglement, and quantum interference. Unlike classical computers, which rely on binary logic, quantum systems exploit these principles to solve certain problems more efficiently. This survey presents a comprehensive overview of the field, drawing from extensive literature spanning foundational quantum principles through key quantum algorithms, hardware platforms, and programming tools. The analysis bridges theoretical foundations with practical engineering challenges, examining both current capabilities and fundamental limitations of quantum systems. The paper also explores applications in cryptography, optimization, and quantum simulation, while addressing the ethical implications and long-term prospects of quantum technologies. Distinct from prior surveys, this work provides a unified perspective that connects quantum theory to practical implementation, supporting researchers and students in navigating the evolving landscape of quantum computing.