Tootfinder

Opt-in global Mastodon full text search. Join the index!

@neverpanic@chaos.social
2025-08-30 08:59:02

#SIGBOVIK is at it again: "Factoring up to 255 “with” a Quantum Computer"
"[…] in this paper, I will appear to succeed at factoring by failing with style"

The heading and abstract of a paper from the SIGBOVIK 2025 proceedings. Falling with Style: Factoring up to 255 “with” a Quantum Computer By Craig Gidney April 1, 2025 Abstract In this paper, I explain how I factored all numbers up to 255 using Shor’s algorithm on a real quantum computer. I performed exactly the classical preprocessing specified by Shor’s algorithm, exactly the quantum circuit requested by Shor’s algorithm, and exactly the post-processing specified by Shor’s algorith…