Vlákno názorů k článku
Kryptokalypsa může přijít do 15 let, říká kryptolog Tomáš Rosa od anonym - "In 2001, researchers demonstrated Shor's algorithm to factor...

"In 2001, researchers demonstrated Shor's algorithm to factor 15 using a 7-qubit NMR computer."
"In November 2011, researchers factorized 143 using 4 qubits."
Taky bych si dovolil udělat prognózu. V roce 2031 dokáží vědci faktorizovat prvočíslo 13001 jednoqubitovým počítačem, a v roce 2041 prvočíslo 123887, aniž by k tomu potřebovali byť jen jediný qubit.

https://en.wikipedia.org/wiki/Quantum_computing

6. 6. 2019, 13:05 editováno autorem komentáře

Opravdu doporučuji tu Timeline na wikipedii projít. Píšou tam docela zajímavý věci...

"In 2014, a group of researchers from ETH Zürich, USC, Google, and Microsoft reported a definition of quantum speedup, and were not able to measure quantum speedup with the D-Wave Two device, but did not explicitly rule it out.[97][98]"

Pozor, D-Wave jsou stroje, které neumí "skutečné" kvantové algoritmy ("skutečnými" myslím například Shorův nebo Groverův). Jde o úplně jiný princip - kvantové žíhání. Obecné kvantové algoritmy lze sice údajně teoreticky na kvantové žíhání převést, ale jedná se o nepraktickou teorii, podobnou třeba převádění mezi algoritmy pro potřeby NP analýzy.

Děkuju za vysvětlení. :)
Toho, že qubit říká evidentně každý něčemu jinému jsem si už všiml. :-/ Evidentně si z toho kryptologové udělali něco jako cloud nebo umělá inteligence...