News for hackers. Stuff that matters.
Re:Data manipulations alleged in study that paved way for Mi... by AndrewStephens on Friday May 09, 2025 @09:55AM (#43936800)
In 2001, a pure quantum computer using Shor's algorithm correctly gave the prime factors of 15. In 2012 they managed to find the prime factors of 21. Since then, everyone has given up on the purely quantum approach by using lots of traditional CPU-time to preprocess the input, somewhat defeating the purpose.

Its a shame. I was really looking forward to finding out what the prime factors of 34 are.

Re:Data manipulations alleged in study that paved way for Mi... by JohnKemeny on Friday May 09, 2025 @10:15AM (#43937036)
If I understand correctly, they didn't actually find the prime factors, they merely verified them, so it's unfortunately up to you to factor 34. Maybe some time in the future a quantum machine can verify whether you were right.
Re:Data manipulations alleged in study that paved way for Mi... by teekert on Friday May 09, 2025 @10:19AM (#43937081)
It's 2 and 17, I asked Claude.
Re:Data manipulations alleged in study that paved way for Mi... by AndrewStephens on Friday May 09, 2025 @10:32AM (#43937229)
AI can do that now? Looks like I have to upgrade all of my 5-bit SSL keys.
Re:Data manipulations alleged in study that paved way for Mi... by xxs on Friday May 09, 2025 @11:12AM (#43937698)
>5-bit SSL keys.

34 requires 6 bits, though

Re:Data manipulations alleged in study that paved way for Mi... by Bootvis on Friday May 09, 2025 @11:15AM (#43937721)
Hence the urgency.
Re:Data manipulations alleged in study that paved way for Mi... by Lionga on Friday May 09, 2025 @10:23AM (#43937129)
Not sure if it was more wasteful of energy asking Claude or trying to solve it with Quantum.
Re:Data manipulations alleged in study that paved way for Mi... by solardev on Friday May 09, 2025 @10:55AM (#43937476)
A twelve year old could do it for 500 kcal of cookies.
Re:Data manipulations alleged in study that paved way for Mi... by tomashubelbauer on Friday May 09, 2025 @11:15AM (#43937723)
I volunteer as a tribute
Re:Data manipulations alleged in study that paved way for Mi... by solardev on Friday May 09, 2025 @07:17PM (#43941829)
The twelve year old would probably be too full and tired after eating you to do any math.
Re:Data manipulations alleged in study that paved way for Mi... by dontlaugh on Saturday May 10, 2025 @07:06AM (#43944740)
Humans are typically paid for their labour after they have performed it.
Re:Data manipulations alleged in study that paved way for Mi... by pfdietz on Friday May 09, 2025 @12:22PM (#43938544)
Reminds me of the Groucho Marx line: "A child of five could understand this. Send someone to fetch a child of five."
Re:Data manipulations alleged in study that paved way for Mi... by RHSeeger on Friday May 09, 2025 @11:42AM (#43938091)
We could ask Claude to generate the schematics for a quantum computer that can find the prime factors of 21. Then we get the best of both worlds.
Re:Data manipulations alleged in study that paved way for Mi... by rbanffy on Friday May 09, 2025 @11:22AM (#43937820)
At least quantum computers are cool.
Re:Data manipulations alleged in study that paved way for Mi... by _heimdall on Friday May 09, 2025 @11:37PM (#43943038)
I believe it was both at the same time, until you check the monthly bill at which point you forced one to become more wasteful.
Re:Data manipulations alleged in study that paved way for Mi... by dreamcompiler on Friday May 09, 2025 @07:46PM (#43941992)
Gemini told me it was -12 and pi.
Re:Data manipulations alleged in study that paved way for Mi... by xxs on Friday May 09, 2025 @11:15AM (#43937734)
The infamous 21 (which is half of 42) was my 1st thought when I heard 'unpopular' which is of course a very popular opinion.
Re:Data manipulations alleged in study that paved way for Mi... by thesz on Friday May 09, 2025 @01:06PM (#43939009)
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.

Re:Data manipulations alleged in study that paved way for Mi... by EvgeniyZh on Friday May 09, 2025 @01:41PM (#43939310)
There was for this year's sigbovik [1]

[1] https://fixupx.com/CraigGidney/status/1907199729362186309