À la découverte de l'algorithme quantique Grover / Clément Breuzet in Programmez !, 251 (mars 2022)

Public ISBD [article]  inProgrammez ! > 251 (mars 2022) . - p. 73-75 Titre : À la découverte de l'algorithme quantique Grover Type de document : texte imprimé Auteurs : Clément Breuzet Année de publication : 2022 Article en page(s) : p. 73-75 Langues : Français (fre) 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 non ordonnée. 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. Permalink : ./index.php?lvl=notice_display&id=101865 [article] À la découverte de l'algorithme quantique Grover [texte imprimé] / Clément Breuzet . - 2022 . - p. 73-75. Langues : Français (fre) in Programmez ! > 251 (mars 2022) . - p. 73-75 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 non ordonnée. 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. Permalink : ./index.php?lvl=notice_display&id=101865

Exemplaires (1)

Cote	Support	Localisation	Section	Disponibilité
Revue	Revue	Centre de Documentation HELHa Campus Montignies	Salle de lecture - Etagère presse et actualité	Document exclu du prêt - à consulter sur place Exclu du prêt

Introduction à l'informatique quantique / Clément Breuzet in Programmez !, 239 (Avril 2020)

Public ISBD [article]  inProgrammez ! > 239 (Avril 2020) . - p. 35-38 Titre : Introduction à l'informatique quantique Type de document : texte imprimé Auteurs : Clément Breuzet Année de publication : 2020 Article en page(s) : p. 35-38 Langues : Français (fre) Résumé : Cette magnifique fusion entre la physique quantique et l’informatique est en passe de devenir la révolution technologique de cette décennie. Un nombre incommensurable d’évènements récents le démontrent : la Chine a mis en orbite un premier satellite quantique ; l’algorithme de Shor met en danger l’encryptage de nos clés RSA ; IBM et Google ont déployé leurs ordinateurs quantiques ; Intel met en avant son premier processeur quantique Intel Horse Ridge capable d’orchestrer une flopée de Qubits et annonce 9 ans avant son utilisation industrielle, Microsoft Azure va prochainement proposer la ressource Azure Quantum. Permalink : ./index.php?lvl=notice_display&id=103373 [article] Introduction à l'informatique quantique [texte imprimé] / Clément Breuzet . - 2020 . - p. 35-38. Langues : Français (fre) in Programmez ! > 239 (Avril 2020) . - p. 35-38 Résumé : Cette magnifique fusion entre la physique quantique et l’informatique est en passe de devenir la révolution technologique de cette décennie. Un nombre incommensurable d’évènements récents le démontrent : la Chine a mis en orbite un premier satellite quantique ; l’algorithme de Shor met en danger l’encryptage de nos clés RSA ; IBM et Google ont déployé leurs ordinateurs quantiques ; Intel met en avant son premier processeur quantique Intel Horse Ridge capable d’orchestrer une flopée de Qubits et annonce 9 ans avant son utilisation industrielle, Microsoft Azure va prochainement proposer la ressource Azure Quantum. Permalink : ./index.php?lvl=notice_display&id=103373

Exemplaires (1)

Cote	Support	Localisation	Section	Disponibilité
Revue	Revue	Centre de Documentation HELHa Campus Montignies	Salle de lecture - Etagère presse et actualité	Document exclu du prêt - à consulter sur place Exclu du prêt

---

1 (1 - 2 / 2)