Der Hauptunterschied zwischen Quantencomputern und klassischen Computern besteht darin, dass klassische Computer mit Bits arbeiten, die entweder 0 oder 1 sind, während Quantencomputer Qubits verwenden, die gleichzeitig in Zuständen von 0, 1 oder beiden existieren können (Überlagerung). Dies erlaubt es Quantencomputern, zahlreiche Berechnungen parallel durchzuführen.