NEW SCIENTIST ⟩ Ametlik: kvantarvutid on tavalistest arvutitest kiiremad

Goodle'i Sycamore'i kvantarvuti protsessor. Foto: Google, CC BY 3.0, Wikimedia Commons

Asi on ametlik – meil on tõestus, et kvantarvutid suudavad mõningaid ülesandeid tavalistest arvutitest eksponentsiaalselt kiiremini täita. See võib nende kasulikkust märgatavalt suurendada.

Kvantarvutid kasutavad teabe kirjeldamiseks ja õngitsemiseks kvantbitte. Erinevalt klassikaliste arvutite bittidest, mis suudavad salvestada väärusi 0 ja 1, suudavad kvantbitid korraga olla mitme väärtusega. Teoreetiliselt annab see neile klassikaliste arvutite ja algoritmide ees tohutu kiiruseelise.

Siiski pole selle kvantarvutite eelise demonstreerimine lihtne olnud. 2018. aastal näidati, et üks kvanteeliseks peetud soovitussüsteem (sarnane nagu kasutatakse näiteks Netflixis või Amazonis) on saavutatav ka klassikalise algoritmi abiga.