Googlov stroj, ki napoveduje prihodnost

O kvantnih računalnikih že trideset let poslušamo, da so zgolj lučaj oddaljeni od praktične uporabnosti in da bodo v naslednjih letih spremenili svet. V zadnjem desetletju so IBM, Google, D-Wave, Nasa in drugi resnično pokazali nekaj delujočih kvantnih računalnikov, vendar so bili vsi na ravni prototipa. Imeli so malo kubitov, reševali pa so trivialne probleme, in še to pogosto samo enega. Leta 2001 so v IBM-u ugotovili, da ima število 15 delitelja 3 in 5, leta 2012 pa isto še za število 21. Toda tudi brata Wright sta v prvem poskusu preletela manj, kot imajo moderni airbusi razpon kril. Kvantna prevlada pomeni, da je kvantni računalnik sposoben rešiti problem, ki na običajnem superračunalniku v človeškem času ni rešljiv. Pri kvantni prednosti je problem rešljiv tudi s klasičnim ...