Der Analyse von Deutsch zufolge lassen Quantencomputer sich nicht zum Ausführen nicht-algorithmischer Operationen benutzen (das heißt für Aufgaben jenseits der Fähigkeiten einer Turing-Maschine); sie können aber in bestimmten sehr künstlichen Situationen eine höhere Geschwindigkeit erreichen - im Sinne der Komplexitätstheorie - als eine normale Turing-Maschine. Bislang sind diese Ergebnisse angesichts einer so faszinierenden Idee ein bißchen enttäuschend, aber noch ist nicht aller Tage Abend.