It Might Be 20 Times Easier for Quantum Computers to Break Bitcoin, Google Says

by spenvoon 5/26/2025, 9:38 PMwith 5 comments

by ggmon 5/26/2025, 10:34 PM

20x easier to a target which is 1000x more complex than the systems we have today, and at this stage it's a system which is coherent (as in able to provide answers) for brief intervals, and would require a week per keypair.

I am still skeptical of deep mind. I think I'd like to see non-google critique of their systems behaviour, the algorithmic implications, and the outcomes and projections.

by GianFabienon 5/27/2025, 12:22 AM

A forward looking thesis based on "research paper". Deeper in the article it mentions:

    > testing keys ranging from 1 to 25 bits—tiny compared to Bitcoin's 256-bit encryption
Any panic about breaking Bitcoin is a bit premature. In ten year's time ... anything could happen in that timeframe.

by greyface-on 5/27/2025, 4:15 AM

Paper: https://arxiv.org/pdf/2505.15917

The focus on Bitcoin appears to be synthesis on Decrypt's part - it's not mentioned once in the paper.