Improving the Success Probability for Shor’s Factorization Algorithm

XU, Guoliang, Daowen QIU, Xiangfu ZOU and Jozef GRUSKA. Improving the Success Probability for Shor’s Factorization Algorithm. In Reversibility and Universality. Cham, Switzerland: Springer, 2018, p. 447-462. ISBN 978-3-319-73215-2. Available from: https://dx.doi.org/10.1007/978-3-319-73216-9_21.

Basic information

Original name

Improving the Success Probability for Shor’s Factorization Algorithm

Authors

XU, Guoliang, Daowen QIU, Xiangfu ZOU and Jozef GRUSKA (703 Slovakia, guarantor, belonging to the institution)

Edition

Cham, Switzerland, Reversibility and Universality, p. 447-462, 16 pp. 2018

Publisher

Springer

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Switzerland

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

RIV identification code

RIV/00216224:14330/18:00106841

Organization unit

Faculty of Informatics

ISBN

978-3-319-73215-2

ISSN

DOI

http://dx.doi.org/10.1007/978-3-319-73216-9_21

UT WoS

000459459600022

Keywords in English

Shor's factorization algorithm

Tags

International impact, Reviewed

---

Abstract

V originále

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