Wie unterscheiden sich Quantencomputer von klassischen Computern? Quantencomputer zeichnen sich durch Überlagerung und Verschränkung aus. Die Überlagerung hängt mit der Tatsache zusammen, dass Quantenzustände (Qubits) Zustände sind, die in Überlagerung von 0 und 1 existieren können. Quantencomputer verfügen also über komplexe Überlagerungen von 0 und 1 und sind in der Lage, viel reichhaltigere Zustandsmengen zu untersuchen. Verschränkung bedeutet, dass die Zustände von verschränkten Qubits nicht unabhängig voneinander beschrieben werden können. Wenn man zwei Quantenbits hat, gibt es vier mögliche Zustände, die man in Superposition bringen kann; das bedeutet, dass sie exponentiell wachsen.
