"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.
Kvantové počítače možno už dávno majú niektoré mocné vlády, len to nikdy nepriznajú. D-Wave System sa o niečo pokúša, ale ťažko ich produkt môžeme nazvať kvantovým počítačom. Našťastie existuje iniciatíva v post-kvantom šifrovaní na tejto stránke https://openquantumsafe.org/.
Dokonca na Slovensku máme aj vysokoškolských expertov na túto tému, ktorí makajú pre NATO.
https://www.stuba.sk/sk/diani-na-stu/prehlad-aktualit/tim-vedcov-z-fei-stu-ziskal-nato-projekt.html?page_id=11884
Táto oblasť ma veľmi zaujíma, najmä ak máte nejaké peniaze v bitcoinoch, ktorý povedzme na rovinu, až tak odolný voči hypotetickým kvantovým počítačomi nie je.
Kvantový počítač v současnosti neexistuje. Je jen pouze akcelerátor a to je zástup v několika firmách viz. Intel.
Hlavně na co ti by byl kvantový počítač, když nelze v současné době korigovat tok a hlavně napsat "OS" pro takový počítač je nesmírně těžký (hlavně ani nevíš kde začít) a nákladný. Dalším důvodem proč vývoj kvantového počítače zbržďen je, že to co máš v současné době nastudováno/napsáno v codu všechno zahodíš do koše a jedeš od znova. Další věcí je, že kvantový počítač potřebuje velké množství energie. ;)