Unique Pageviews

Thursday, October 24, 2019

Google's Magic Touch, or, Quantum Supremacy is the Thing to Have


Stretching while the sun peeped over the horizon this morning, I pried open one eye to enjoy this interesting headline:

"Today Google officially published in the journal Nature an article claiming their 53 Qubit Quantum Computer solves a problem in 3 minutes and 20 seconds that it would take Summit, the world's largest supercomputer, 10,000 years to solve"

Whoa! Wut? Rilly?

Note that IBM has been working on this problem for more than 2 decades and has been the leader in this field, with a well-developed infrastructure, a couple of generations of in-house experience, and teams of experienced engineers. And Google surpassed their efforts - in less than a single decade. 

Note that the largest area of application of quantum supercomputing is solving cryptography problems - i.e., breaking encryption. As I learned in my Cryptography class (Prof Dan Boneh Stanford), all cryptographic algorithms depend on the length of time it takes to crack them, which is brought to nearly zero by quantum computing. ALL of them. 

Which explains Google's interest. 

Good morning! We're doomed.