Algorytmy dla komputerów kwantowych

Intensywne prace prowadzone nad komputerami kwantowymi i oprogramowaniem dla nich mogą sprawić, że już za kilka lat dorównają one maszynom klasycznym, a nawet je przewyższą wydajnością.

Komputery kwantowe w obliczeniach wykorzystują prawa mechaniki kwantowej. Podstawową jednostką informacji przetwarzaną przez taki komputer, czyli odpowiednikiem klasycznego bitu (wartość 0 lub 1), jest kubit. Różnica w tym, że dzięki superpozycji kwantowej kubit może być równocześnie w stanie „0” i w stanie „1”.