News for hackers. Stuff that matters.
Re:The “JVG algorithm” only wins on tiny numbers by MathMonkeyMan on Monday March 09, 2026 @09:00PM (#47317900)
The title of this post changed as I was reading it. "It looks like the 'JVG algorithm' only wins on tiny numbers" is a charitable description. The article is Scott Aaronson lambasting the paper and shaming its authors as intellectual hooligans.
Re:The “JVG algorithm” only wins on tiny numbers by measurablefunc on Monday March 09, 2026 @10:11PM (#47318358)
Scott Aaronson is the guy who keeps claiming quantum supremacy is here every year so he's like the proverbial pot calling the kettle black.
Re:The “JVG algorithm” only wins on tiny numbers by adgjlsfhk1 on Monday March 09, 2026 @11:55PM (#47318943)
the reason people pay attention to him is that he does a good job publicizing both positive and negative results, and accurately categorizing which are bullshit
Re:The “JVG algorithm” only wins on tiny numbers by measurablefunc on Tuesday March 10, 2026 @12:24AM (#47319084)
All I know is he keeps being wrong about quantum supremacy but maybe this is the year he finally gets his wish.
Re:The “JVG algorithm” only wins on tiny numbers by adgjlsfhk1 on Tuesday March 10, 2026 @12:52AM (#47319196)
he's been right about it. quantum supremacy was achieved in 2023 (but only for incredibly useless problems)
Re:The “JVG algorithm” only wins on tiny numbers by gsf_emergency_7 on Tuesday March 10, 2026 @04:06AM (#47320328)
Yeah I think GP might now prefer his statement(s) to have been about "quantum _advantage_". Which is the modish term after all.
Re:The “JVG algorithm” only wins on tiny numbers by Strilanc on Tuesday March 10, 2026 @05:28AM (#47320898)
What do you mean? The original 2019 supremacy experiment was eventually simulated, as better classical methods were found, but the followups are still holding strong (for example [4] and [5]). There was recently a series of blog posts by Dominik Hangleiter summarizing the situation: [1][2][3].

[1]: https://quantumfrontiers.com/2026/01/06/has-quantum-advantag...

[2]: https://quantumfrontiers.com/2026/01/25/has-quantum-advantag...

[3]: https://quantumfrontiers.com/2026/02/28/what-is-next-in-quan...

[4]: https://arxiv.org/abs/2303.04792

[5]: https://arxiv.org/abs/2406.02501

Re:The “JVG algorithm” only wins on tiny numbers by Strilanc on Wednesday March 11, 2026 @02:08PM (#47339058)
Minor update: Dominik condensed the blog posts into a pre-print: https://arxiv.org/abs/2603.09901
Re:The “JVG algorithm” only wins on tiny numbers by Strilanc on Tuesday March 10, 2026 @04:38AM (#47320542)
Agree. Scott is exactly correct when he just straight calls it crap.

It's inaccurate to say it wins on small numbers because on small numbers you would use classical computers. By the time you get to numbers that take more than a minute to factor classically, and start dreaming of quantum computers, you're well beyond the size where you could tractably do the proposed state preparation.

Re:The “JVG algorithm” only wins on tiny numbers by amelius on Tuesday March 10, 2026 @04:51AM (#47320634)
Well, the reviewers missed it too.
Re:The “JVG algorithm” only wins on tiny numbers by Strilanc on Tuesday March 10, 2026 @05:17AM (#47320818)
What reviewers? It's not a peer reviewed article.
Re:The “JVG algorithm” only wins on tiny numbers by amelius on Tuesday March 10, 2026 @06:00AM (#47321175)
Ok.
Re:The “JVG algorithm” only wins on tiny numbers by bawolff on Tuesday March 10, 2026 @08:37AM (#47322426)
Honestly i think he was remarkably polite given the sort of crap we are talking about.
Re:The “JVG algorithm” only wins on tiny numbers by pseudohadamard on Wednesday March 11, 2026 @04:02AM (#47332799)
I believe the appropriate technical term is "bollocks" rather than "crap", see https://www.cs.auckland.ac.nz/~pgut001/pubs/bollocks.pdf.
Re:The “JVG algorithm” only wins on tiny numbers by Strilanc on Wednesday March 11, 2026 @11:36AM (#47336993)
That slide deck is complaining that correct work on quantum attacks should be seen as negligible priority or as distractions. TFA is complaining that JVG isn't even correct. They are pretty different concerns.

To be clear, I think that slide deck will be looked back upon as naive. In particular, it makes the classic mistake of assuming the size of number factored should be growing smoothly. That's naive because 15 is such a huge cost outlier and because quantum error correction has frontloaded costs. See [1] and [2] for details.

[1]: https://algassert.com/post/2500

[2]: https://algassert.com/post/2503