The ”JVG algorithm” is crap

·Shtetl-Optimized··

Sorry to interrupt your regular programming about the AI apocalypse, etc., and return to the traditional beat of this blog’s very earliest years … but I’ve now gotten multiple messages asking me to comment on something called the “JVG (Jesse–Victor–Gharabaghi) algorithm” (yes, the authors named it after themselves). This is presented as a massive improvement over Shor’s factoring algorithm, which could (according to popular articles) allow RSA-2048 to be broken using only 5,000 physical qubits. ...

Read full article →

Related Articles

Show HN: Tilde.run – Agent sandbox with a transactional, versioned filesystem
ozkatz · Hacker News · 2d ago
Computer Use is 45x more expensive than structured APIs
palashawas · Hacker News · 3d ago
Bun is being ported from Zig to Rust
SergeAx · Hacker News · 4d ago
Reverse-engineering the 1998 Ultima Online demo server
notsentient · Hacker News · 2d ago
RaTeX: KaTeX-compatible LaTeX rendering engine in pure Rust
atilimcetin · Hacker News · 4d ago