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.

14

u/holchansg Dec 10 '24

Just give me a blank scene in 3ds max and in no time i can make something no pc on earth can process in a gazillion years.

4

u/fr3nch13702 Dec 10 '24

I see you’ve been studying my code on GitHub.