期刊名称：International Journal of Computer, Information, and Systems Science, and Engineering
印刷版ISSN：1307-2331
出版年度：2007
卷号：1
期号：4
出版社：World Academy of Science, Engineering and Technology
摘要：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 1
N
x r ｡ﾔ 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 the 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.
关键词：Quantum Prime Factorization, Randomized
Algorithms, Quantum Computer Simulation, Quantum Computation.
Loading...
