Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits · HackerPapers discussions

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — mentioned by upofadown

Mon, 06 Apr 2026 20:19:47 GMT

So this is the exciting paper: * https://arxiv.org/pdf/2603.28627 The new thing here seems to be the use of the neutral atom technique. Supposedly we are up to 96 entangled qubits for a second or two based on neutral atoms. Shouldn't that be enough capability to factor 15 using Shor's?

Paper and discussion history. A mention is not an endorsement.

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — mentioned by sigmoid10

Thu, 02 Apr 2026 07:34:18 GMT

If they're going public I imagine they already sell some kind of QC chips. But, like, who buys them? Yesterday there was a new paper [1] that shows how Shor's algorithm could break realistic encryptions with as little as 10,000 qubits (instead of millions), but as far as I know quantum hardware is still orders of magnitude below even that target. So how big can the market actually be? Shipping to universities or other QC companies for playing around with some actual hardware is nice and all, but in the end someone will be left holding the bag. There is zero profit to be made at the end of the…

Paper and discussion history. A mention is not an endorsement.

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — HN submission

Tue, 31 Mar 2026 22:14:38 GMT

Shor's algorithm is possible with as few as 10k reconfigurable atomic qubits

4 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — mentioned by da-bacon

Tue, 31 Mar 2026 14:32:58 GMT

Worth reading the comments over on scirate https://scirate.com/arxiv/2603.28627 for how to interpret some the claims.

Paper and discussion history. A mention is not an endorsement.

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — mentioned by chrysander

Tue, 31 Mar 2026 08:36:04 GMT

Their new paper https://arxiv.org/pdf/2603.28627 reduces the number of required qubits to break various cryptography algorithms by more than an order of magnitude.

Paper and discussion history. A mention is not an endorsement.

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — HN submission

Tue, 31 Mar 2026 06:44:42 GMT

Shor's algorithm is possible with as few as 10k reconfigurable atomic qubits

13 points; 6 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits — mentioned by spr-alex

Tue, 31 Mar 2026 05:36:09 GMT

Beware the Ides of march: this is 1 of 2 cryptographic doom papers that was released this week. This google paper with Babbush, Gidney, Boneh is authoritative. And we also have another with Preskill and Hsin-Yuan Huang (widely cited for classical shadows among other quantum work) among others: https://arxiv.org/pdf/2603.28627 "Here, by leveraging advances in high-rate quantum error-correcting codes, efficient logical instruction sets, and circuit design, we show that Shor’s algorithm can be executed at cryptographically relevant scales with as few as 10,000 reconfigurable atomic qubits. "…

Paper and discussion history. A mention is not an endorsement.