Dossier spécial quantique [Dossier]
保存先:
| 出版年: | Programmez ! No 251 |
|---|---|
| その他の著者: | , , |
| フォーマット: | Article de revue |
| 言語: | Français |
| 出版事項: |
2022.
|
| 主題: | |
| 要約: | 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. |
| 関連資料: | 親書誌: :
Programmez ! |
| 要約: | 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. |
|---|---|
| 物理的記述: | pp. 73-82. |
| ISSN: | 1627-0908 |