Publication details

Improving the Success Probability for Shor’s Factorization Algorithm


XU Guoliang QIU Daowen ZOU Xiangfu GRUSKA Jozef

Type Article in Proceedings
Conference Reversibility and Universality
MU Faculty or unit

Faculty of Informatics

Keywords Shor's factorization algorithm
Description In Shor’s factorization algorithm (SFA), the task is to find a non-trivial factor of a given composite integer N. Briefly said, SFA works as follows. It chooses randomly an integer y