Quels sont les types d'algorithmes ne fonctionnant pas (encore) sur un accélérateur quantique et pourquoi ?

Réponse publiée sur Quora

Tous.

Il n’y a que quelques algorithmes qui ont été développés spécifiquement pour des Calculateur quantique , et ils sont très différents des algos classiques. Voir Algorithme de Shor et Algorithme de Grover notamment.

Les machines quantiques ne sont donc pas des “accélérateurs” comme les GPU par exemple, ce sont des machines fondamentalement différentes.

Seuls quelques algos ont véritablement fonctionné sur des machines quantiques, la plupart fonctionnent sur des simulateurs basés sur des machines classiques.