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

World Scientific News

Quantum Factorization of Integers 21 and 91 using Shor’s Algorithm

Poornima Ardhyamath, N. M. Naghabhushana, Rohitha Ujjinimatad

Published Jan 1, 2019• 1 citation
OpenAlex

Related papers

Enhanced Security Algorithm for Integer Factorization in Quantum Computing: Optimizing Shor’s Algorithm

Rashmi Kuksal, Sumit Chaudhary, Ashish Bhatt

International Conference on Innovative Mechanisms for Industry Applications•Oct 1, 2026•0 citations

Quantum Threat to Cryptographic Security: Implementation and Analysis of Shor’s Algorithm for Integer Factorization Using IBM Qiskit

Anubhav Saxena, Dinesh Kumar Saini, Satpal Singh Kushwaha

Lecture notes in networks and systems•Oct 29, 2025•1 citation

Shor’s Algorithm for Integer Factorization

Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor

SpringerBriefs in computer science•Jan 1, 2019•16 citations

Breaking Integer Factorization Using Shor’s Algorithm: A Practical Approach with IBM Qiskit

Anand Ghugare, Atharva Rajoba, Dinesh Kumar Saini

Smart innovation, systems and technologies•Jan 1, 2026•0 citations

Shor’s algorithm does not factor large integers in the presence of noise

Jin‐Yi Cai

Abstract We consider Shor’s quantum factoring algorithm in the setting of noisy quantum gates. Under a generic model of random noise for (controlled) rotation gates, we prove that the algorithm does not factor integers of the form pq when the noise exceeds a vanishingly small level in terms of n —the number of bits of the integer to be factored, where p and q are from a well-defined set of primes of positive density. We further prove that with probability 1 − o (1) over random prime pairs ( p, q ), Shor’s factoring algorithm does not factor numbers of the form pq , with the same level of random noise present.

arXiv:2306.10072•Science China Information Sciences•Jun 18, 2024•17 citations

Quantum Factorization of Integers

WORLD SCIENTIFIC eBooks•Jul 1, 1998•0 citations
Abstract We consider Shor’s quantum factoring algorithm in the setting of noisy quantum gates. Under a generic model of random noise for (controlled) rotation gates, we prove that the algorithm does not factor integers of the form pq when the noise exceeds a vanishingly small level in terms of n —the number of bits of the integer to be factored, where p and q are from a well-defined set of primes of positive density. We further prove that with probability 1 − o (1) over random prime pairs ( p, q ), Shor’s factoring algorithm does not factor numbers of the form pq , with the same level of random noise present.