Ein Quantencomputer arbeitet mit Qubits, die den Gesetzen der Quantenphysik folgen. Dies erlaubt neuartige Algorithmen, die auf konventionellen Computern nicht möglich sind. Die Bits der herkömmlichen Rechner kennen nur die beiden Zustände 0 und 1. Qubits können im Gegensatz dazu unendlich viele Zwischenwerte annehmen.