Supremacja kwantowa to potencjalna zdolność kwantowych urządzeń komputerowych do rozwiązywania problemów, których klasyczne komputery praktycznie nie potrafią wykonać. Najistotniejszą ich zaletą jest szybkość wykonywania operacji obliczeniowych. Ta złożoność obliczeniowa procesów wykonywanych przez komputer kwantowy oznacza generalnie wielobiegunowe przyspieszenie w stosunku do najlepszego istniejącego klasycznego algorytmu, który wykorzystuje system binarny.
Obecne komputery, które dla porównania z maszynami kwantowymi już zaczynają być nazywane „klasycznymi”, wykonują wszelkie obliczenia za pomocą zer i jedynek. Dzięki temu pozornie prostemu mechanizmowi można „układać” przepływ prądu lub jego brak w różne kombinacje. Każda jedynka lub zero to bit – podstawowa, najmniejsza porcja informacji.