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

An introductory tutorial to quantum computing

A. Narayanan

Published Jan 1, 1997• 13 citations
Publisher

Abstract

This article discusses the basic principles and concepts behind quantum computing and examines Shor's quantum factoring algorithm in detail. It is clear that the work described by Shor represents a significant advance in one's knowledge of how to program quantum computational networks, if and when they exist. There is disagreement on whether quantum computers can ever be built, because of their susceptibility to noise caused by thermal vibrations and construction faults.

DOI
10.1049/ic:19970789

Related papers

Quantum computing for beginners

A. Narayanan

The paper introduces the basic concepts and principles behind quantum computing and examines in detail Shor's (1994) quantum algorithm for factoring very large numbers. Some basic methodological principles and guidelines for constructing quantum algorithms are stated. The aim is not to provide a formal exposition of quantum computing but to identify its novelty and potential use in tackling NP-hard problems.

IEEE Congress on Evolutionary Computation (CEC)•Jan 20, 2003•67 citations

Shor's Algorithm for Factoring Large Integers

Carlile Lavor, L. R. U. MANSSUR, Renato Portugal

This work is a tutorial on Shor's factoring algorithm by means of a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are reviewed. It is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra.

arXiv:quant-ph/0303175•Mar 29, 2003•22 citations

A brief review on Quantum Computing and the Shor's Factoring Algorithm

L. Martina, Giulio Soliani

Quantum Information and Quantum Computation are rapidly evolving domains in their theoretical foundations, implementations and applications. The main scope of the present book is to give the basic ideas of this field to undergraduate students in Physics. A rigorous approach is used to provide the key concepts and methods. Many examples are discussed. To be self-contained, the principles of Quantum Mechanics are reviewed. The discussion is aimed to the specific, but paradigmatic, factorization problem of integers, dealt by the Quantum Shor’s Algorithm. Thus, notions of the Number Theory are given in the first Chapter, while the exposition of the algorithm and its implementation is reserved to the last Section.

•Jan 1, 2006•0 citations

Quantum Computing

Susan Loepp, William K. Wootters

In an ordinary computer, information is stored in a collection of tiny circuits each of which is designed to have two stable and easily distinguishable configurations: each represents a bit. In our study of quantum cryptography, we have seen how it can be useful to express information not in ordinary bits but in qubits. Whereas a bit can have only two values, say 0 and 1, a qubit can be in any quantum superposition of ∣0〉 and ∣1〉. Moreover, a qubit can be entangled with other qubits. Thus one might wonder whether a quantum computer, in which the basic elements for storing and processing information are qubits, can outperform an ordinary (classical) computer in certain ways. This question was addressed by researchers starting in the 1980s. In terms of practical consequences, perhaps the most dramatic answer has been given by Peter Shor in his 1994 factoring algorithm for a quantum computer, an algorithm that is exponentially faster than any known classical algorithm. As we have seen in Chapter 1, the difficulty of factoring a product of two large primes is the basis of the security of the RSA cryptosystem. So if one could build a large enough quantum computer – and there is no reason in principle why this could not be done – the RSA system would be rendered ineffective. In this chapter we present the basics of quantum computation and then focus on Shor's factoring algorithm.

Cambridge University Press eBooks•Jul 10, 2006•0 citations

QUANTUM COMPUTING

M. S. Godwin Premi, D. Susitra, Suja Cherukullapurath Mana +2 more

Quantum Computing represents a paradigm shift in computation, leveraging the principles of quantum mechanics to solve problems intractable for classical computers. This book provides a comprehensive exploration of quantum computing, encompassing its foundational concepts, architecture, algorithms, programming techniques, and real-world applications. Beginning with an overview and historical evolution, it delves into the fundamental differences between classical and quantum computing, highlighting key quantum mechanical phenomena such as superposition, entanglement, and interference. The book further examines quantum states, qubits, and gates, elucidating their roles in quantum computation. The architecture of quantum systems, including superconducting qubits, trapped ions, and photonic qubits, is analyzed alongside quantum circuits, hardware challenges, and error correction mechanisms. Core quantum algorithms, including Shor’s algorithm for factorization and Grover’s algorithm for search, are discussed with practical examples. The book also emphasizes quantum programming, featuring tools like Qiskit, Cirq, and PyQuil, and explores challenges in quantum simulation and circuit development. Applications in cryptography, artificial intelligence, drug discovery, and optimization are detailed, underscoring quantum computing’s transformative potential. The book concludes with an examination of challenges such as scalability, noise, and ethical concerns, while providing insights into future directions, including hardware advancements, emerging algorithms, and integration with classical systems. It serves as an essential resource for students, researchers, and professionals aiming to understand and contribute to the quantum revolution. Keywords: Quantum computing, classical computing, quantum mechanics, qubits, quantum gates, superposition, entanglement, quantum algorithms, Shor’s algorithm, Grover’s algorithm, quantum programming, Qiskit, Cirq, quantum circuits, quantum hardware, error correction, cryptography, artificial intelligence, drug discovery, optimization, scalability, quantum noise, ethical implications, future directions

•Jan 9, 2025•1 citation

Shor's algorithm

Nežka Rugelj

In this diploma paper we present the Shor’s algorithm for factorising numbers, which runs on quantum computers. \nInitially, we explain the basics of quantum computing. Afterwards, we present a general review of the Fourier and the discrete Fourier transform, from which we derive the quantum Fourier transform. \nIn the last part, we first give a short introduction to modular arithmetics. Later on, we describe the concept of factorization that is used in Shor’s algorithm. Diploma thesis ends with a detailed review of how the algorithm works on quantum computers and a simple example. \n

•Jan 1, 2017•0 citations
This article discusses the basic principles and concepts behind quantum computing and examines Shor's quantum factoring algorithm in detail. It is clear that the work described by Shor represents a significant advance in one's knowledge of how to program quantum computational networks, if and when they exist. There is disagreement on whether quantum computers can ever be built, because of their susceptibility to noise caused by thermal vibrations and construction faults.
Quantum Information and Quantum Computation are rapidly evolving domains in their theoretical foundations, implementations and applications. The main scope of the present book is to give the basic ideas of this field to undergraduate students in Physics. A rigorous approach is used to provide the key concepts and methods. Many examples are discussed. To be self-contained, the principles of Quantum Mechanics are reviewed. The discussion is aimed to the specific, but paradigmatic, factorization problem of integers, dealt by the Quantum Shor’s Algorithm. Thus, notions of the Number Theory are given in the first Chapter, while the exposition of the algorithm and its implementation is reserved to the last Section.
In an ordinary computer, information is stored in a collection of tiny circuits each of which is designed to have two stable and easily distinguishable configurations: each represents a bit. In our study of quantum cryptography, we have seen how it can be useful to express information not in ordinary bits but in qubits. Whereas a bit can have only two values, say 0 and 1, a qubit can be in any quantum superposition of ∣0〉 and ∣1〉. Moreover, a qubit can be entangled with other qubits. Thus one might wonder whether a quantum computer, in which the basic elements for storing and processing information are qubits, can outperform an ordinary (classical) computer in certain ways. This question was addressed by researchers starting in the 1980s. In terms of practical consequences, perhaps the most dramatic answer has been given by Peter Shor in his 1994 factoring algorithm for a quantum computer, an algorithm that is exponentially faster than any known classical algorithm. As we have seen in Chapter 1, the difficulty of factoring a product of two large primes is the basis of the security of the RSA cryptosystem. So if one could build a large enough quantum computer – and there is no reason in principle why this could not be done – the RSA system would be rendered ineffective. In this chapter we present the basics of quantum computation and then focus on Shor's factoring algorithm.
Quantum Computing represents a paradigm shift in computation, leveraging the principles of quantum mechanics to solve problems intractable for classical computers. This book provides a comprehensive exploration of quantum computing, encompassing its foundational concepts, architecture, algorithms, programming techniques, and real-world applications. Beginning with an overview and historical evolution, it delves into the fundamental differences between classical and quantum computing, highlighting key quantum mechanical phenomena such as superposition, entanglement, and interference. The book further examines quantum states, qubits, and gates, elucidating their roles in quantum computation. The architecture of quantum systems, including superconducting qubits, trapped ions, and photonic qubits, is analyzed alongside quantum circuits, hardware challenges, and error correction mechanisms. Core quantum algorithms, including Shor’s algorithm for factorization and Grover’s algorithm for search, are discussed with practical examples. The book also emphasizes quantum programming, featuring tools like Qiskit, Cirq, and PyQuil, and explores challenges in quantum simulation and circuit development. Applications in cryptography, artificial intelligence, drug discovery, and optimization are detailed, underscoring quantum computing’s transformative potential. The book concludes with an examination of challenges such as scalability, noise, and ethical concerns, while providing insights into future directions, including hardware advancements, emerging algorithms, and integration with classical systems. It serves as an essential resource for students, researchers, and professionals aiming to understand and contribute to the quantum revolution. Keywords: Quantum computing, classical computing, quantum mechanics, qubits, quantum gates, superposition, entanglement, quantum algorithms, Shor’s algorithm, Grover’s algorithm, quantum programming, Qiskit, Cirq, quantum circuits, quantum hardware, error correction, cryptography, artificial intelligence, drug discovery, optimization, scalability, quantum noise, ethical implications, future directions
In this diploma paper we present the Shor’s algorithm for factorising numbers, which runs on quantum computers. \nInitially, we explain the basics of quantum computing. Afterwards, we present a general review of the Fourier and the discrete Fourier transform, from which we derive the quantum Fourier transform. \nIn the last part, we first give a short introduction to modular arithmetics. Later on, we describe the concept of factorization that is used in Shor’s algorithm. Diploma thesis ends with a detailed review of how the algorithm works on quantum computers and a simple example. \n