Shor’s algorithm connects quantum computing with the problem of factoring large numbers. The discussion explains why its implications for encryption intensified interest in building quantum hardware.
189 words · auto-generated from the episode video
1:39:12>> Amazing. 1994 invention of Shor's quantum algorithm. Yeah, this is the first time that really I think everyone started taking quantum computing seriously. Not just as something that can, you know, okay, it can um simulate materials and it can simulate quantum computers. Well, now it can break encryption. >> Okay, Shor's algorithm show showed um that you can factor extremely large numbers very very easily with a quantum computer that would take you millions of years on a classical computer. He was working at Bell Labs at the time. Another Bell Labs, >> another Bell Labs. >> Um, and his mathematical breakthrough proved that these quantum computers are something that everyone needs to worry
1:39:53about. So now nation states get involved. A lot of funding gets poured in. Um, it drives the global race for quantum hardware that we are still running today. Yeah, this is uh careful of your bitcoin if we reach to get to these uh quantum >> these quantum breakthroughs along with every other system that's encrypted which is not ideal. Uh we have to get to what is it postquantum encryption phraseiology.