Un ordinateur dans lequel les portes logiques sont basés sur des phénomènes quantiques comme spin électronique plutôt que des composants électroniques mécaniques ou conventionnelles. En raison de la superposition d'états quantiques (conséquence du principe d'incertitude de Heisenberg), un ordinateur quantique bien conçu peut en principe effectuer simultanément certains types de calculs nécessitant un grand nombre d'opérations séquentielles dans un ordinateur classique. En conséquence, un grand nombre d'affacturage soit plusieurs ordres de grandeur plus vite sur un ordinateur quantique que sur des supercalculateurs actuels. Parce que la force des plus modernes méthodes cryptographiques dépend de la difficulté de faire ces calculs, un ordinateur quantique pratique seraient pause systèmes cryptographiques plus d'usage courant. Bien que les ordinateurs quantiques de validation des petits ont été construites, aucune telle machine capable de résoudre des problèmes pratiques n'a encore été démontrée.