×

zbMATH — the first resource for mathematics

Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). (English) Zbl 1005.11506
Adleman, Leonard M. (ed.) et al., Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 877, 289 (1994).
See the author’s paper in SIAM J. Comput. 26, 1484-1509 (1997).
For the entire collection see [Zbl 0802.00018].

MSC:
11Y05 Factorization
81P68 Quantum computation
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
PDF BibTeX XML Cite