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

arXiv:1505.04584 · Quantum Information Processing

Analogue algorithm for parallel factorization of an exponential number of large integers: II—optical implementation

Vincenzo Tamma

Published Nov 26, 2015• 12 citations
arXivHTMLPDF
DOI
10.1007/s11128-015-1189-4

Related papers

Analogue algorithm for parallel factorization of an exponential number of large integers: I. Theoretical description

Vincenzo Tamma

arXiv:1505.04577•Quantum Information Processing•Nov 23, 2015•10 citations

Quantum computing based on optical interference: from analogue to digital novel implementations

Vincenzo Tamma

In a recent experiment, we have shown how optical interference can be exploited in order to perform computations and in particular factoring large integers. This has lead us to the developing of a novel analogue algorithm which allows the factorization of several large integers in a single run. This work represents a step stone towards the developing of novel physical networks able to implement quantum digital algorithms other than Shor’s algorithm. We describe the main ideas leading to this new line of research referring to future publications for a detailed description.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Oct 15, 2012•0 citations

An Optical System for Prime Factorization Based on Parallel Processing

Kouichi Nitta, Osamu Matoba

Lecture notes in computer science•Jan 1, 2011•2 citations

Optical computing implementation of Shor's factorization algorithm

Songyuan Chen, Haosen Chen, Xin Tang +2 more

Physical Review A•May 14, 2026•0 citations

Quantum Shor's Algorithm vs. Classical General Number Field Sieve (GNFS) Approach for Large Integer Factorization

S. S. Kavitha, Narasimha Kaulgud, B. Sharmila +3 more

Quantum integer factorization is a groundbreaking field that explores the use of quantum algorithms, notably Shor's algorithm, to efficiently factorize large integers into their prime components. Its potential implications on modern encryption techniques, such as the Rivest-Shamir-Adleman (RSA) algorithm, are of considerable interest. This paper's central aim is to contrast the computational time and implementation of the Integer Factorization Problem (IFP) between classical and quantum computers. The inner workings of Quantum Shor's algorithm are broken down step by step, and the estimated processing time is contrasted with the classical General Number Field Sieve (GNFS) approach. Given the exponential speedup provided by quantum computing, this comparison helps assess Shor's algorithm's possible advantage over GNFS in factoring large numbers. Direct comparisons with GNFS are currently difficult due to Shor's algorithm's reliance on large-scale quantum computer development for practical execution speeds. This paper focuses on solving integer factorization up to$2^{n}$bits.

International Conference on Next Generation Communication & Information Processing (INCIP)•Jan 23, 2025•1 citation

Progress in the prime factorization of large numbers

Dan Zhang, Hui Wang, Shuang Li +1 more

The Journal of Supercomputing•Jan 25, 2024•11 citations
In a recent experiment, we have shown how optical interference can be exploited in order to perform computations and in particular factoring large integers. This has lead us to the developing of a novel analogue algorithm which allows the factorization of several large integers in a single run. This work represents a step stone towards the developing of novel physical networks able to implement quantum digital algorithms other than Shor’s algorithm. We describe the main ideas leading to this new line of research referring to future publications for a detailed description.
Quantum integer factorization is a groundbreaking field that explores the use of quantum algorithms, notably Shor's algorithm, to efficiently factorize large integers into their prime components. Its potential implications on modern encryption techniques, such as the Rivest-Shamir-Adleman (RSA) algorithm, are of considerable interest. This paper's central aim is to contrast the computational time and implementation of the Integer Factorization Problem (IFP) between classical and quantum computers. The inner workings of Quantum Shor's algorithm are broken down step by step, and the estimated processing time is contrasted with the classical General Number Field Sieve (GNFS) approach. Given the exponential speedup provided by quantum computing, this comparison helps assess Shor's algorithm's possible advantage over GNFS in factoring large numbers. Direct comparisons with GNFS are currently difficult due to Shor's algorithm's reliance on large-scale quantum computer development for practical execution speeds. This paper focuses on solving integer factorization up to2n2^{n}2nbits.