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

Oxford University Press eBooks

Introduction to Quantum Computing

Andreas Bolfing

Published Sep 10, 2020• 3 citations
Publisher

Abstract

Abstract This chapter gives a brief introduction to quantum computing, which is the discipline of studying algorithms based on the principles of quantum theory. It outlines the two fundamental quantum algorithms, which are known as Grover’s and Shor’s algorithm, which are able to solve number-theoretical problems that are intractable for present conventional computers. Thus, this chapter also shows the impact of these quantum algorithms on present cryptography under the assumption of the existence of a large-scale quantum computer, concluding that quantum computing poses a serious threat to public-key cryptosystems, because their underlying mathematical problems can be solved efficiently by using Shor’s algorithm.

DOI
10.1093/oso/9780198862840.003.0008

Related papers

Introduction to Quantum Computing and Post-quantum Cryptography

Douglas R. Stinson

In this chapter, we begin with a brief, mathematical introduction to quantum computing. This includes an elementary treatment of qubits, quantum gates and quantum circuits. Then we discuss two of the classic quantum algorithms that are relevant to cryptography, namely, Grover's Algorithm and Shor's Algorithm . We do not delve into the details of the algorithms; our intention is just to examine the implications of these algorithms for cryptography. In the case of Shor's Algorithm , we focus on the connections between the Discrete Logarithm Problem and Integer Factoring Problem on the one hand, and the Hidden Abelian Subgroup Problem on the other hand. We also briefly list some of the issues concerning key encapsulation mechanisms in the post-quantum setting. Finally, we describe the main approaches to post-quantum cryptography—which we discuss in more detail in later chapters—and the ongoing standardization efforts for post-quantum cryptography.

Chapman & Hall/CRC eBooks•Nov 9, 2026•0 citations

Quantum Algorithms and their Applications in Cryptology: A Practical Approach

Bhupendra Singh, Mohankumar Mylsamy, Thamaraimanalan Thangarajan

Cryptography has long been an essential tool in safeguarding digital communication and securing sensitive information. As technology has progressed, so has the complexity of the methods used to protect our data. In the wake of quantum computing's rise, traditional cryptographic systems face serious challenges, demanding a new understanding of how quantum algorithms could both undermine and enhance security. Chapter 1 deals with the Basics of Cryptography lays the groundwork by introducing classical cryptography, tracing its evolution from ancient ciphers to modern cryptosystems. In Chapter 2, readers are introduced to Quantum Algorithms, the principles of quantum mechanics relevant to computing, including qubits, superposition, and entanglement. The Chapter 3 focuses on Shor’s algorithm, a landmark quantum algorithm that threatens the security of widely used public-key cryptosystems like RSA and ECC. In Chapter 4 Grover’s Algorithm is examined in the context of brute-force attacks on symmetric key cryptography. Chapter 5 focusing on Simon’s Algorithm and its role in breaking cryptographic primitives through structure exploitation. In Chapter 6 a broader discussion about Cryptographic Implications of Quantum Computing is given on how quantum computing affects modern cryptographic systems. Finally, in Chapter 7, the future of cryptography in the quantum era is discussed.

CRC Press eBooks•Nov 14, 2025•1 citation

Quantum Computing-Based Cryptanalysis of Cryptographic Algorithms

Jincheng Zhang

This paper investigates the potential impact of quantum computing on the security of currently deployed cryptographic algorithms. The core premise is that the advent of powerful quantum computers, leveraging algorithms like Shor's algorithm and Grover's algorithm, poses a significant threat to widely used public-key cryptosystems and symmetric-key algorithms. We present a theoretical analysis of several key algorithms – RSA, ECC, and AES – examining their vulnerabilities when subjected to quantum attacks. Specifically, we explore the exponential speedup offered by Shor's algorithm for factoring large numbers, the impact on the key size of ECC, and the Grover's algorithm's influence on symmetric key search. Our work highlights the urgency of transitioning to post-quantum cryptography standards to mitigate the risks posed by this technological advancement. The goal is to provide a comprehensive understanding of the landscape of quantum cryptanalysis and its implications for the future of secure communication.

•Sep 3, 2026•0 citations

Quantum Computing and Its Implications for Cryptography: Assessing the Security and Efficiency of Quantum Algorithms

K. L. Sumathy, M. Megala, Sasanko Sekhar Gantayat +1 more

Quantum computing can be regarded as a disruptive enabling technology that can pose a threat to traditional cryptography as it invented new approaches to encrypt data. This paper will compare the level of security that accompanies quantum algorithms as well as the level of efficiency. Specifically, we examine the impact of efficient quantum computing on traditional cryptography and propose techniques against quantum invasions. Four quantum algorithms are analyzed for their efficiency and security benefits in the post-quantum era: Grover’s Algorithm, Shor’s Algorithm, The Quantum Key Distribution (QKD), Lattice-based cryptography. The results reveal that Grover’s algorithm improves search time complexity from O(n) to O(√n), which is advantageous over large data sets. As it will be clear shortly, Shor’s algorithm challenges RSA encryption because it outperforms classical algorithms in factoring large integers. QKD presents secure key exchange protocols that cannot be breached notwithstanding the attempts made using quantum computing. Lattice-based schemes are quantum-resistant alternatives based on the security of certain hard mathematical problems. Based on our experimental results, computational efficiency can be improved, but new cryptographic systems will have to be developed for the mitigation of quantum-related vulnerabilities. This research shows the importance of quantum-resistant cryptographic techniques to ensure data security in the emerging quantum computing era.

Nanotechnology Perceptions•Dec 1, 2024•0 citations

Quantum Computing Threats to Traditional Encryption Algorithms

Sai Kalyani Rachapalli -

Quantum computing is poised to revolutionize numerous fields, including cryptography. Traditional encryption algorithms that form the backbone of modern digital security, such as RSA and Elliptic Curve Cryptography (ECC), rely on computationally difficult problems—specifically, the factorization of large integers and the solving of discrete logarithms. However, quantum computers, leveraging the principles of quantum mechanics, present the potential to solve these problems in polynomial time through algorithms like Shor’s Algorithm, rendering these encryption methods insecure. The development of sufficiently powerful quantum computers could therefore undermine the confidentiality and integrity of sensitive digital information across the internet. This paper explores the threats posed by quantum computing to traditional cryptographic systems, with a focus on the impact of Shor’s Algorithm and Grover’s Algorithm. In addition, the paper reviews ongoing efforts to develop quantum-resistant cryptographic techniques, particularly in the area of post-quantum cryptography (PQC). It discusses the NIST Post-Quantum Cryptography Standardization project, the promising alternatives to current encryption schemes, and the potential for quantum key distribution (QKD) as a solution. The paper concludes with a reflection on the urgent need to prepare for quantum computing's eventual impact on digital security and the steps that can be taken to mitigate these risks in the transition to quantum-safe cryptography.

International Journal For Multidisciplinary Research•Mar 6, 2021•0 citations

INTRODUCTION TO QUANTUM MECHANICS AND QUANTUM COMPUTING

N Natansh

"Introduction to Quantum Mechanics And Quantum Computing" is a comprehensive book chapter that provides an in-depth exploration of the groundbreaking field of quantum computing. Beginning with an introduction to the fundamental principles of quantum mechanics, the chapter navigates through the evolution of quantum computing, from its conceptual origins to the challenges faced in its development. The core concepts of quantum bits (qubits) and their unique properties, such as entanglement and superposition, are explained, laying the foundation for understanding quantum information processing. The chapter further delves into the building blocks of quantum computing—qubits—detailing their diverse physical implementations. Quantum gates and circuits, analogous to classical computing, are explored, shedding light on the mechanisms enabling quantum algorithms to perform complex tasks efficiently. Highlighting renowned algorithms like Shor's and Grover's, the chapter emphasizes the potential computational supremacy of quantum computers over classical counterparts. Recognizing the sensitivity of quantum systems to noise and decoherence, the chapter introduces quantum error correction as a crucial aspect of ensuring reliable quantum computation. The exploration concludes with an examination of the current state of quantum computing, outlining progress in industry and academia while addressing the challenges in building large-scale, fault-tolerant quantum computers. The potential applications of quantum computing in cryptography, drug discovery, optimization problems, and beyond are discussed, offering a glimpse into the transformative impact this emerging technology may have on various industries. "Introduction to Quantum Mechanics And Quantum Computing" serves as a comprehensive guide for readers seeking a nuanced understanding of the theoretical foundations and practical applications of quantum computing.

Iterative International Publishers eBooks•Dec 1, 2023•0 citations
Abstract This chapter gives a brief introduction to quantum computing, which is the discipline of studying algorithms based on the principles of quantum theory. It outlines the two fundamental quantum algorithms, which are known as Grover’s and Shor’s algorithm, which are able to solve number-theoretical problems that are intractable for present conventional computers. Thus, this chapter also shows the impact of these quantum algorithms on present cryptography under the assumption of the existence of a large-scale quantum computer, concluding that quantum computing poses a serious threat to public-key cryptosystems, because their underlying mathematical problems can be solved efficiently by using Shor’s algorithm.
In this chapter, we begin with a brief, mathematical introduction to quantum computing. This includes an elementary treatment of qubits, quantum gates and quantum circuits. Then we discuss two of the classic quantum algorithms that are relevant to cryptography, namely, Grover's Algorithm and Shor's Algorithm . We do not delve into the details of the algorithms; our intention is just to examine the implications of these algorithms for cryptography. In the case of Shor's Algorithm , we focus on the connections between the Discrete Logarithm Problem and Integer Factoring Problem on the one hand, and the Hidden Abelian Subgroup Problem on the other hand. We also briefly list some of the issues concerning key encapsulation mechanisms in the post-quantum setting. Finally, we describe the main approaches to post-quantum cryptography—which we discuss in more detail in later chapters—and the ongoing standardization efforts for post-quantum cryptography.
Cryptography has long been an essential tool in safeguarding digital communication and securing sensitive information. As technology has progressed, so has the complexity of the methods used to protect our data. In the wake of quantum computing's rise, traditional cryptographic systems face serious challenges, demanding a new understanding of how quantum algorithms could both undermine and enhance security. Chapter 1 deals with the Basics of Cryptography lays the groundwork by introducing classical cryptography, tracing its evolution from ancient ciphers to modern cryptosystems. In Chapter 2, readers are introduced to Quantum Algorithms, the principles of quantum mechanics relevant to computing, including qubits, superposition, and entanglement. The Chapter 3 focuses on Shor’s algorithm, a landmark quantum algorithm that threatens the security of widely used public-key cryptosystems like RSA and ECC. In Chapter 4 Grover’s Algorithm is examined in the context of brute-force attacks on symmetric key cryptography. Chapter 5 focusing on Simon’s Algorithm and its role in breaking cryptographic primitives through structure exploitation. In Chapter 6 a broader discussion about Cryptographic Implications of Quantum Computing is given on how quantum computing affects modern cryptographic systems. Finally, in Chapter 7, the future of cryptography in the quantum era is discussed.
This paper investigates the potential impact of quantum computing on the security of currently deployed cryptographic algorithms. The core premise is that the advent of powerful quantum computers, leveraging algorithms like Shor's algorithm and Grover's algorithm, poses a significant threat to widely used public-key cryptosystems and symmetric-key algorithms. We present a theoretical analysis of several key algorithms – RSA, ECC, and AES – examining their vulnerabilities when subjected to quantum attacks. Specifically, we explore the exponential speedup offered by Shor's algorithm for factoring large numbers, the impact on the key size of ECC, and the Grover's algorithm's influence on symmetric key search. Our work highlights the urgency of transitioning to post-quantum cryptography standards to mitigate the risks posed by this technological advancement. The goal is to provide a comprehensive understanding of the landscape of quantum cryptanalysis and its implications for the future of secure communication.
Quantum computing can be regarded as a disruptive enabling technology that can pose a threat to traditional cryptography as it invented new approaches to encrypt data. This paper will compare the level of security that accompanies quantum algorithms as well as the level of efficiency. Specifically, we examine the impact of efficient quantum computing on traditional cryptography and propose techniques against quantum invasions. Four quantum algorithms are analyzed for their efficiency and security benefits in the post-quantum era: Grover’s Algorithm, Shor’s Algorithm, The Quantum Key Distribution (QKD), Lattice-based cryptography. The results reveal that Grover’s algorithm improves search time complexity from O(n) to O(√n), which is advantageous over large data sets. As it will be clear shortly, Shor’s algorithm challenges RSA encryption because it outperforms classical algorithms in factoring large integers. QKD presents secure key exchange protocols that cannot be breached notwithstanding the attempts made using quantum computing. Lattice-based schemes are quantum-resistant alternatives based on the security of certain hard mathematical problems. Based on our experimental results, computational efficiency can be improved, but new cryptographic systems will have to be developed for the mitigation of quantum-related vulnerabilities. This research shows the importance of quantum-resistant cryptographic techniques to ensure data security in the emerging quantum computing era.
Quantum computing is poised to revolutionize numerous fields, including cryptography. Traditional encryption algorithms that form the backbone of modern digital security, such as RSA and Elliptic Curve Cryptography (ECC), rely on computationally difficult problems—specifically, the factorization of large integers and the solving of discrete logarithms. However, quantum computers, leveraging the principles of quantum mechanics, present the potential to solve these problems in polynomial time through algorithms like Shor’s Algorithm, rendering these encryption methods insecure. The development of sufficiently powerful quantum computers could therefore undermine the confidentiality and integrity of sensitive digital information across the internet. This paper explores the threats posed by quantum computing to traditional cryptographic systems, with a focus on the impact of Shor’s Algorithm and Grover’s Algorithm. In addition, the paper reviews ongoing efforts to develop quantum-resistant cryptographic techniques, particularly in the area of post-quantum cryptography (PQC). It discusses the NIST Post-Quantum Cryptography Standardization project, the promising alternatives to current encryption schemes, and the potential for quantum key distribution (QKD) as a solution. The paper concludes with a reflection on the urgent need to prepare for quantum computing's eventual impact on digital security and the steps that can be taken to mitigate these risks in the transition to quantum-safe cryptography.
"Introduction to Quantum Mechanics And Quantum Computing" is a comprehensive book chapter that provides an in-depth exploration of the groundbreaking field of quantum computing. Beginning with an introduction to the fundamental principles of quantum mechanics, the chapter navigates through the evolution of quantum computing, from its conceptual origins to the challenges faced in its development. The core concepts of quantum bits (qubits) and their unique properties, such as entanglement and superposition, are explained, laying the foundation for understanding quantum information processing. The chapter further delves into the building blocks of quantum computing—qubits—detailing their diverse physical implementations. Quantum gates and circuits, analogous to classical computing, are explored, shedding light on the mechanisms enabling quantum algorithms to perform complex tasks efficiently. Highlighting renowned algorithms like Shor's and Grover's, the chapter emphasizes the potential computational supremacy of quantum computers over classical counterparts. Recognizing the sensitivity of quantum systems to noise and decoherence, the chapter introduces quantum error correction as a crucial aspect of ensuring reliable quantum computation. The exploration concludes with an examination of the current state of quantum computing, outlining progress in industry and academia while addressing the challenges in building large-scale, fault-tolerant quantum computers. The potential applications of quantum computing in cryptography, drug discovery, optimization problems, and beyond are discussed, offering a glimpse into the transformative impact this emerging technology may have on various industries. "Introduction to Quantum Mechanics And Quantum Computing" serves as a comprehensive guide for readers seeking a nuanced understanding of the theoretical foundations and practical applications of quantum computing.