Improving the Success Probability for Shor’s Factorization Algorithm

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

Základní údaje

Originální název

Improving the Success Probability for Shor’s Factorization Algorithm

Autoři

XU, Guoliang, Daowen QIU, Xiangfu ZOU a Jozef GRUSKA (703 Slovensko, garant, domácí)

Vydání

Cham, Switzerland, Reversibility and Universality, od s. 447-462, 16 s. 2018

Nakladatel

Springer

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

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

Forma vydání

tištěná verze "print"

Kód RIV

RIV/00216224:14330/18:00106841

Organizační jednotka

Fakulta informatiky

ISBN

978-3-319-73215-2

ISSN

DOI

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

UT WoS

000459459600022

Klíčová slova anglicky

Shor's factorization algorithm

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

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