Kvantovy pocitac se "programuje" uplne jinak nez klasicky. Velmi zjednodusene lze rici, ze reseni ulohy se hleda tak, ze se vezme mnozstvi bitu (takzvanych qbitu), ktere odpovida velikosti reseni, provaze se dohromady a pak se nad tim delaji operace, ktere ty bity prinuti k tomu, aby se v nich to reseni objevilo. Vyuziva se toho, ze ty bity lze ovladat zaroven a ze o sobe nejakym zpusobem vedi (jsou kvantove provazane).Tohle cele ma jeden zasadni problem - nelze vyuzit existujici imperativni algoritmy, ktere danou ulohu resi, ale musi se zcela znova vymyslet, jak ty bity provazat a jake operace nad nima delat, abysme dostali co chceme.Jak je z clanku patrne, tak misto toho, aby nasli kvantovy algoritmus pro nejakou praktickou ulohu, tak radsi vymysleli ulohu, ktera se na kvantovym stroji bude dobre resit. Tak spatne to s hledanim kvantovych variant je...Pro predstavu, zde popis, jak kvantove faktorizovat prvocisla:
http://www.karlin.mff.cuni.cz/~holub/soubory/qc/node24.... ...