Je m'étouffe quand je lis ce genre de connerie[1] dans wikipedia :
Des circuits de calcul quantique apportent donc un plus aux ordinateurs classiques dans quatre types d'applications :
— la décomposition en produit de facteurs premiers ;
— le logarithme discret ;
— les simulations de physique quantique.
— La recherche d'un élément dans une grande liste (Algorithme de Grover)
Voici ma liste :
- Simulations de mécanique quantique
- Problèmes d'algèbre
- Décomposition en facteurs premiers et logarithme discret (Algorithme de Shor)
- Décomposition de groupes abéliens
- Recherche spatiale
- Résolution des équations de Pell
- Recherches d'idéaux
- Approximations de sommes de Gauss
- Décalage de symboles de Legendre
- Problème du sous-groupe caché
- Problèmes de recherche
- Sans structure (Algorithme de Grover)
- Collision
- Moyenne
- Graphes connexes
- Arbres couvrant minimal
- Chemin le plus court avec une source unique
- Flot en réseau
- Approximation de problèmes #P-complets
- Polynômes de Jones
- Polynômes HOMFLYPT
- Marches quantiques
- NAND Tree (Algorithme de Farhi)
- Évaluation de formules booléennes
- Recherche de triangles
- Recherche d'éléments distincts
- Vérification de multiplication de matrices
- Test de la commutativité d'un groupe
- NAND Tree (Algorithme de Farhi)
Et encore, je ne suis pas à jour.
Notes
[1] Cet article est un exemple du pire de wikipedia, il y a des erreurs ÉNORMES, il faudrait le réécrire en entier.


