R, 2.12.2022

NEW SCIENTIST ⟩ Ametlik: kvantarvutid on tavalistest arvutitest kiiremad

Alex Wilkins
, New Scientist, kaasautor
Ametlik: kvantarvutid on tavalistest arvutitest kiiremad
Facebook Messenger LinkedIn Twitter
Comments
Goodle'i Sycamore'i kvantarvuti protsessor.
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.

Märksõnad
Tagasi üles