from Hacker News

Google Researcher Lowers Quantum Bar to Crack RSA Encryption

by donutloop on 5/25/25, 3:51 AM with 3 comments

• by ggm on 5/25/25, 5:32 AM

  Using 20x less qbits than previously thought but still demanding 1000x more qbits than currently demonstrated to cohere to a plan.

• by rurban on 5/25/25, 5:26 AM

  The linked HTML version of the arxiv paper sucks. Read the pdf, esp for the python code: https://arxiv.org/pdf/2505.15917v1

• by adgjlsfhk1 on 5/25/25, 7:20 AM

  what about 100/500/1000 bit rsa? the scaling for Shor is roughly linear, so how fast are we from being able to factor moderate size numbers?