Dossier spécial quantique [Dossier]
Enregistré dans:
Publié dans: | Programmez ! No 251 |
---|---|
Autres auteurs: | , , |
Support: | Article de revue |
Langue: | Français |
Publié: |
2022.
|
Sujets: | |
Résumé: | Les algorithmes quantiques... une révolution qui va nous permettre d'augmenter drastiquement nos capacités de calcul. Pour démontrer cela, j'ai choisi de vous présenter un des algorithmes phares, Grover. Celui-ci permet grossièrement de rechercher "une aiguille dans une botte de foin" ou plus techniquement ; appliquer une recherche dans une collection de données. Actuellement, nous effectuons ce genre de recherche de manière linéaire et ce n'est pas très efficace pour un nombre élevé d'éléments. Ici Grover va appliquer une recherche dite quadratique, c'est-à-dire plus le nombre d'éléments est grand, plus l'algorithme sera efficace. Il peut également servir pour obtenir des améliorations du temps d'exécution pour d'autres algorithmes. C'est ce qu'on appelle l'astuce d'amplification d'amplitude. |
Lien: | Dans:
Programmez ! |
Résumé: | Les algorithmes quantiques... une révolution qui va nous permettre d'augmenter drastiquement nos capacités de calcul. Pour démontrer cela, j'ai choisi de vous présenter un des algorithmes phares, Grover. Celui-ci permet grossièrement de rechercher "une aiguille dans une botte de foin" ou plus techniquement ; appliquer une recherche dans une collection de données. Actuellement, nous effectuons ce genre de recherche de manière linéaire et ce n'est pas très efficace pour un nombre élevé d'éléments. Ici Grover va appliquer une recherche dite quadratique, c'est-à-dire plus le nombre d'éléments est grand, plus l'algorithme sera efficace. Il peut également servir pour obtenir des améliorations du temps d'exécution pour d'autres algorithmes. C'est ce qu'on appelle l'astuce d'amplification d'amplitude. |
---|---|
Description matérielle: | pp. 73-82. |
ISSN: | 1627-0908 |