A Post Processing Method For Quantum Prime Factorization Algorithm Based On Randomized Approach

Mir Shahriar Emami, Mohammad Reza Meybodi
2007 Zenodo  
Prime Factorization based on Quantum approach in two phases has been performed. The first phase has been achieved at Quantum computer and the second phase has been achieved at the classic computer (Post Processing). At the second phase the goal is to estimate the period r of equation xrN ≡ 1 and to find the prime factors of the composite integer N in classic computer. In this paper we present a method based on Randomized Approach for estimation the period r with a satisfactory probability and
more » ... e composite integer N will be factorized therefore with the Randomized Approach even the gesture of the period is not exactly the real period at least we can find one of the prime factors of composite N. Finally we present some important points for designing an Emulator for Quantum Computer Simulation.
doi:10.5281/zenodo.1059810 fatcat:bbdkj5eslnaptgqj6dyh5uqhgm