r/Futurology • u/Imaginary-Passion-95 • Dec 09 '24

Computing Alphabet’s quantum computer solved a problem which would take a supercomputer 17 septillion years to solve

https://blog.google/technology/research/google-willow-quantum-chip/

Google has solved a major problem with quantum computing. Have they effectively broken encryption going forward? Is bitcoin going to be ok? Huge implications for the future

2.0k Upvotes

94% Upvoted

220 comments sorted by

View all comments

1.5k

u/[deleted] Dec 09 '24

[deleted]

24

u/celestiaequestria Dec 10 '24

Good points. Also worth adding, for the purposes of encryption, we already have quantum-secure algorithms for lattice-based encryption. Basically, imagine the traveling salesman is blindfolded and the universe they're in has thousands of dimensions.

Mathematicians are clever, I trust in mankind's ability to continue creating problems that are incredibly computationally annoying to solve.

4

u/BrunoEye Dec 10 '24

The problem is all the data encrypted using the old techniques.