Earlier this week, Peter Gutmann and @sten published a bombshell paper: The looked at all the reported factorization "breakthroughs" in quantum computing. And found that all of them essentially were magician's tricks, "sleight of hand".
The two reconstructed the algorithms used on a 1981 home computer (a million times less powerful than what you hold in your hand now), an #Abacus and with a #dog.
#VIC20#VC20
https://eprint.iacr.org/2025/1237
Of course, besides the critique, they also provide guidance on how a "real" #quantum factorization experiment should be designed.
The text is easy to read even without #QuantumComputing background.
And it is absolutely worthwhile to at least read the footnotes. Some of them definitely made my day!
@sten
https://eprint.iacr.org/2025/1237
If you want to learn more about the current state of #QuantumComputing especially with respect to #QuantumFactorisation, but not only, have a look at these recent slides by Samuel Jaques.
@sten
https://pqcrypto2025.iis.sinica.edu.tw/slides/Invited3.pdf
A space for Bonfire maintainers and contributors to communicate
