Ein Computer, in dem die Logik-Gatter auf Quantenphänomene wie Elektronenspin anstatt mechanisch oder herkömmlichen elektronischen Komponenten basieren. Durch die Überlagerung von Quantenzuständen (eine Folge von die Heisenbergsche Unbestimmtheitsrelation) kann ein richtig entworfenen Quantencomputer im Prinzip gleichzeitig bestimmte Arten von Berechnungen durchführen, die eine Vielzahl von sequenziellen Operationen in einem klassischen Computer erfordern. Folglich sollten Faktorisierung große Zahlen mehrere Größenordnungen schneller auf einen Quantencomputer als auf heutigen Supercomputern sein. Da die Stärke der modernsten kryptografische Methoden die Schwierigkeit solcher Berechnungen, praktische Quantencomputer zu machen hängt, brechen die meisten kryptographische Systeme gemeinsam verwenden würden. Obwohl kleine Proof-of-Concept-Quantencomputer gebaut wurden, ist noch keine solche Maschine Lösung praktischer Probleme demonstriert worden.