{"title":"A Post Processing Method for Quantum Prime Factorization Algorithm based on Randomized Approach","authors":"Mir Shahriar Emami, Mohammad Reza Meybodi","country":null,"institution":"","volume":10,"journal":"International Journal of Nuclear and Quantum Engineering","pagesStart":478,"pagesEnd":483,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/4767","abstract":"Prime Factorization based on Quantum approach in\r\ntwo phases has been performed. The first phase has been achieved at\r\nQuantum computer and the second phase has been achieved at the\r\nclassic computer (Post Processing). At the second phase the goal is to\r\nestimate the period r of equation xrN \u2261 1 and to find the prime factors\r\nof the composite integer N in classic computer. In this paper we\r\npresent a method based on Randomized Approach for estimation the\r\nperiod r with a satisfactory probability and the composite integer N\r\nwill be factorized therefore with the Randomized Approach even the\r\ngesture of the period is not exactly the real period at least we can find\r\none of the prime factors of composite N. Finally we present some\r\nimportant points for designing an Emulator for Quantum Computer\r\nSimulation.","references":null,"publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 10, 2007"}