Fast versions of Shor ’ s quantum factoring algorithm

  title={Fast versions of Shor ’ s quantum factoring algorithm},
  author={Christof Zalka},
We present fast and highly parallelized versions of Shor’s algorithm. With a sizable quantum computer it would then be possible to factor numbers with millions of digits. The main algorithm presented here uses FFT-based fast integer multiplication. The quick reader can just read the introduction and the “Results” section. Supported by Schweizerischer Nationalfonds and LANL 

Similar Papers

Loading similar papers…