Google has created a 50 qbit computer and executed an algorithm in minutes where it would have ran for 20,000 years using a normal computer. Cryptography will soon (in maybe 10 years) be impacted by quantum computing. What kind of algorithm would you use to face that tremendous computational power?

I think in a relatively near future, Google will be able to solve any mathematical problem used in crypto in a matter of minutes.

Bitcoin's mining system is based on a mathematical problem solvable in exponential time, which is comparable to a simple linear time algorithm for a qComputer iirc.

How would you avoid the Google's supremacy over cryptocurrencies?

What kind of algorithm is solvable in exponential time for a quantum computer?

Submitted September 29, 2019 at 01:47PM by mourad1081 https://ift.tt/2m29oIB