|
|
|
|
| LEADER |
01697nam a22002417a 4500 |
| 001 |
424419 |
| 008 |
241217c2024 xx ||| |||| 00| 0 fre d |
| 041 |
0 |
|
|a fre
|
| 245 |
1 |
0 |
|a Dossier spécial quantique [Dossier]
|c par Clément Breuzet, Jean-Michel Torres, Benoît Prieur.
|
| 260 |
|
|
|c 2022.
|
| 300 |
|
|
|a pp. 73-82.
|
| 505 |
0 |
|
|a p. 73 -- A la découverte de l'algorithme quantique Grover -- p. 76 -- Un algorithme historique du calcul quantique : Bernstein-Vazirani -- p. 78 -- Introduction à l'informatique quantique avec IBM Qiskit
|
| 520 |
|
|
|a 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.
|
| 650 |
|
|
|a Informatique quantique
|
| 650 |
|
|
|a Algorithmes
|
| 650 |
|
|
|a Articles de périodiques
|
| 700 |
|
|
|a Prieur, Benoît.
|
| 700 |
1 |
|
|a Torres, Jean-Michel.
|4 aut
|
| 700 |
1 |
|
|a Breuzet, Clément.
|4 aut
|
| 773 |
0 |
|
|w 296182
|t Programmez !
|x 1627-0908
|g No 251
|
| 993 |
|
|
|a Article de revue
|
| 994 |
|
|
|a PS
|
| 997 |
|
|
|0 424419
|