Ordinateur quantique
Une machine qui calcule avec des états quantiques plutôt qu'avec des bits — plus rapide sur une poignée de problèmes, plus lente sur tout le reste.
Richard Feynman propose en 1981 que la seule façon raisonnable de simuler des systèmes quantiques est d'utiliser un ordinateur lui-même quantique. David Deutsch formalise l'idée en 1985. Le principe n'est pas d'essayer toutes les réponses à la fois, contrairement à l'idée reçue la plus répandue, mais d'organiser le calcul pour que les mauvaises réponses s'annulent par interférence tandis que la bonne se renforce.
L'avantage ne porte que sur un ensemble restreint de problèmes : la factorisation, certains problèmes de recherche, la simulation de molécules et de matériaux. Pour les bases de données, les serveurs web et l'apprentissage automatique en général, il n'y a rien à en attendre. Un ordinateur quantique se placera aux côtés des ordinateurs classiques comme un accélérateur, sans les remplacer.