Quantum Computing Research Archive

Automatically collected papers, preprints, and technical writing on quantum computing.

4701 entries · updated 08 Sep 2026 11:22 UTC RSS

November 2025

Ask HN: Vitalik says that QC might break ECC before 2028. This is crazy, right?

A Hacker News discussion thread prompted by Vitalik Buterin's suggestion that quantum computers could break elliptic-curve cryptography before 2028. The poster questions the plausibility, noting that current devices have not run Shor's algorithm on nontrivial numbers and that error correction remains the binding constraint, and links prior threads on Google's Willow, Microsoft's Majorana 1, and OpenSSH's post-quantum stance.

Why it matters: It reflects how aggressive cryptographically-relevant quantum timelines are being received outside the field, which shapes pressure on engineering teams to migrate to post-quantum algorithms.

Cryptography & post-quantumIndustry, funding & policyoverview
Original abstract

Quantum computers haven&#x27;t even factored a three-digit number yet, right? I don&#x27;t have handy the equivalent in discrete log solution, but... even if somehow (??!) they gain the 4+ orders of magnitude for Shor&#x27;s space computation, there remain major unsolved boring problems like error correction and cooling, right?<p>Or have there been some galaxy-shaking developments in QC that actually make this somehow plausible?<p>Some recent, relevant, major discussions I brushed-up on before posting this:<p>* Willow announcement: https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=42367649<p>* Majorana 1 announcement: https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=43104071<p>* OpenSSH statement: https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=44863242<p>* The case against Google&#x27;s claims of &quot;quantum supremacy&quot;: https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=42384768<p>edit: I do want to say, I like Vitalik a lot and I think he has a beautiful and friendly brain and heart; the few times I hung with him he has been cool as heck. This is not an anti-Vitalik post. More of a &quot;where are we really in QC&quot; post, which I figure some people here can summarize in fairly simple terms.

A new quantum toolkit for optimization

Google Research announces a toolkit aimed at quantum optimization, filed under its Algorithms & Theory research area. The posted excerpt contains no technical detail on the methods, benchmarks, or hardware involved.

Why it matters: Potentially relevant to teams tracking quantum approaches to combinatorial optimization, but the announcement as given carries no results to evaluate.

Algorithms & complexitySoftware & toolingoverview
Original abstract

Algorithms & Theory