Bien que les ordinateurs quantiques puissent être plus rapides que les ordinateurs classiques, ceux qui sont décrits ci-dessus ne résolvent aucun problème que les ordinateurs classiques ne résolvent pas, avec assez de temps et de mémoire -LRB- cependant, ces montants pourraient être pratiquement infaisables -RRB-.
Si des ordinateurs quantiques à grande échelle peuvent être construits, ils pourront résoudre certains problèmes beaucoup plus rapidement que n'importe quel ordinateur qui existe aujourd'hui - LRB- comme l'algorithme de Shor -RRB-. Les ordinateurs quantiques sont différents des autres ordinateurs comme les ordinateurs à ADN et les ordinateurs traditionnels basés sur les transistors.