Factorization
R. Mack, Wolfgang P. Schleich, Daniel Haase, Helmut Maier · 2009
This chapter contains sections titled: Introduction How to Factor Numbers How to Find the Period of a Function: The Magic Role of Entanglement Analogy with Atom Optics Exponential Growth of Hilbert Space as a Resource of Exponential Speedup Conclusions Modular Arithmetic Chinese Remainder Theorem Euler's Function Euclidean Algorithm Primitive Root Probability for Lucky Choice Elements of AtomOptics Factorization with a Gauss Sum due to its Periodicity References