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

電子情報通信学会ソサイエティ大会講演論文集

A-6-7 Factoring Gaussian Integers using Shor's Algorithm

Hachiro Fujita

Published Aug 31, 2010• 0 citations
OpenAlex

Related papers

Shor’s Algorithm for Integer Factorization

Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor

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

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

Poornima Ardhyamath, N. M. Naghabhushana, Rohitha Ujjinimatad

World Scientific News•Jan 1, 2019•1 citation

A Re-evaluation of Shor's Algorithm

J. Cooper

Shor's algorithm is examined critically from the standpoint of it's eventual use to obtain the factors of large integers.

arXiv:quant-ph/0612077•Dec 11, 2006•1 citation

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

Factoring Gaussian Integers: A Quantum Algorithm

Mingwei Wu

In this paper, we developed a quantum algorithm for factoring Gaussian integers based on Shor's Algorithm. It is one of the problems that are intractable for classical computers but are manageable for quantum computers. An efficient quantum algorithm for factoring is influential in the application of cryptography because a large portion of the current cryptographic schemes rely on the assumption that factoring is difficult. We also discuss potential generalizations of our algorithm to other algebraic integers.

2021 2nd International Conference on Electronics, Communications and Information Technology (CECIT)•Dec 1, 2021•1 citation

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•27 citations
In this paper, we developed a quantum algorithm for factoring Gaussian integers based on Shor's Algorithm. It is one of the problems that are intractable for classical computers but are manageable for quantum computers. An efficient quantum algorithm for factoring is influential in the application of cryptography because a large portion of the current cryptographic schemes rely on the assumption that factoring is difficult. We also discuss potential generalizations of our algorithm to other algebraic integers.
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.