суббота, 30 сентября 2017 г.

Prime factors and RSA

So actually getting prime factors is not an easy task. And so why we rely on RSA and similar algorithms.

Now spend 5 minutes and read about:
a) Shor's algorithm: Wikipedia
b) IBM qubit experiments: Experimental realization of "Shor's quantum factoring algorithm using nuclear magnetic resonance"

And final part is comes from the google guys, who played with D-Wave processor. They have proved it is real thing and can compute: "What is the Computational Value of Finite Range Tunneling?"

In 2016 D-Wave have announced 2000-Qubit system and several sources says it is in fact 1k of qubits is good to deal with RSA.

Комментариев нет:

Отправить комментарий