Recognition: unknown
Fast versions of Shor's quantum factoring algorithm
classification
🪐 quant-ph
keywords
algorithmfastquantumshorversionscomputerdigitsfactor
read the original abstract
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.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Magic state cultivation: growing T states as cheap as CNOT gates
Magic state cultivation prepares high-fidelity T states with an order of magnitude fewer qubit-rounds than prior distillation methods by gradually growing them within a surface code under depolarizing noise.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.