alt.hn

3/31/2026 at 6:44:42 AM

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

https://arxiv.org/abs/2603.28627

by ipnon

3/31/2026 at 2:32:58 PM

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

by da-bacon

3/31/2026 at 3:48:20 PM

Thanks! This summarizes it

> Overall, the work lacks a self-consistent and transparent accounting of resources, making its central claims difficult to substantiate and leaving a strong sense of sensationalism and hype, rather than honest scientific exposition.

"Clowns to the Left of Me, Jokers to the Right"

by random3

3/31/2026 at 3:58:50 PM

You are being disingenuous with your selective quoting;

Here is what the authors actually say w.r.t. the criticisms (all the comments are worth reading);

Our primary emphasis is ECC-256. Elliptic curve cryptography is widely deployed in modern systems, e.g., internet security and cryptocurrency.

For ECC-256, the space-efficient architecture uses 9,739 qubits with < 3-year runtime, the balanced architecture uses 11,961 qubits with < 1-year runtime, and the time-efficient architecture uses ~19,000 qubits with ~52-day runtime (or ~26,000 qubits with ~10-day runtime using higher parallelism). Space and time overheads are reported together within each architecture, not mixed across regimes.

The claim that our scheme requires 117 years selectively cites RSA-2048 under the most space-constrained architecture, which is one corner of a trade-off space we present clearly in Figure 3 of the work. We include RSA-2048 for completeness, and state explicitly that its runtimes are one to two orders of magnitude longer.

We believe our clearly labeled trade-offs constitute exactly the transparent resource accounting the commenter calls for.

Best regards,

Maddie, Qian, Robert, Dolev

by rramadass

3/31/2026 at 2:23:56 PM

> Recent neutral-atom experiments have demonstrated universal fault-tolerant operations below the error-correction threshold, computation on arrays of hundreds of qubits, and trapping arrays with more than 6,000 highly coherent qubits.

Caltech Team Sets Record with 6,100-Qubit Array - https://www.caltech.edu/about/news/caltech-team-sets-record-...

by rramadass