3 ms·
https://eprint.iacr.org/2015/1018.pdf https://eprint.iacr.org/2015/1018.pdf "As pointed out in [57], there has never been a genuine implementation of Shor’s al
by thesz 1y ago
https://eprint.iacr.org/2015/1018.pdf https://eprint.iacr.org/2015/1018.pdf
"As pointed out in [57], there has never been a genuine implementation of Shor’s algorithm. The only numbers ever to have been factored by that type of algorithm are 15 and 21, and those factorizations used a simplified version of Shor’s algorithm that requires one to know the factorization in advance..."
If you have a clue what these factors are, you can build an implementation of Shor's algorithm for them, I guess.
- EvgeniyZh 1y agoThere was for this year's sigbovik [1] [1] https://fixupx.com/CraigGidney/status/1907199729362186309 https://fixupx.com/CraigGidney/status/1907199729362186309