Qiskit Fall Fest CIC-IPN Mexico 2022 - Resolviendo puzzles usando computación cuántica

Qiskit Fall Fest CIC-IPN Mexico 2022 - Resolviendo puzzles usando computación cuántica

🎙 Alberto Maldonado-Romo 👥 477 📅 19 octobre 2022 ⏱ 57 min 👁 120 📄 tutoriel 🧭 2026-08-18
Disponible en : Français (actuel) English

Mots-clés

GroverQiskittic-tac-toeoraclesuperposition

Résumé

Ce tutoriel, présenté lors du Qiskit Fall Fest au CIC-IPN Mexico en 2022, explique comment résoudre un puzzle (le jeu de tic-tac-toe) en utilisant l’informatique quantique, plus précisément l’algorithme de Grover. L’auteur, Alberto Maldonado-Romo, commence par rappeler les bases de l’algorithme de Grover et son avantage en complexité (racine de N contre N). Il détaille ensuite la modélisation du problème : les neuf cases du jeu sont représentées par neuf qubits, avec une codification (X = 1, O = 0, case vide = superposition via la porte de Hadamard). Il explique comment construire un oracle qui identifie les configurations gagnantes, en utilisant des portes multi-contrôlées (comme la porte CX et la porte CXX) pour encoder les conditions de victoire. Il montre comment combiner ces conditions avec une porte OR quantique. Enfin, il aborde la phase d’amplification d’amplitude de Grover, qui augmente la probabilité des états solutions. Le tout est illustré par des schémas de circuits et des explications pas à pas, avec une interaction avec le public.

167 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur principale de cette vidéo réside dans son approche pédagogique concrète : elle montre comment transformer un problème combinatoire classique (le tic-tac-toe) en un circuit quantique, en passant par la modélisation, la construction de l’oracle et l’application de l’algorithme de Grover. L’argumentation est structurée et progressive, avec des rappels utiles sur les portes quantiques et la logique. Cependant, la démonstration est parfois confuse, notamment dans la transcription, et certaines étapes ne sont pas entièrement justifiées mathématiquement. L’accent est mis sur l’implémentation pratique plutôt que sur une preuve rigoureuse, ce qui est acceptable pour un tutoriel.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est correcte pour un tutoriel : les concepts de base (superposition, portes quantiques, oracle) sont correctement présentés, et l’algorithme de Grover est correctement décrit. Cependant, aucune source formelle n’est citée dans la vidéo ou la description, ce qui limite la vérifiabilité. Le titre est en adéquation avec le contenu, qui traite bien de la résolution de puzzles par l’informatique quantique. La qualité des sources est donc moyenne, mais le contenu est globalement fiable.

187 mots

Adéquation titre / contenu

Le titre annonce la résolution de puzzles avec l'informatique quantique, et le contenu correspond bien à cette promesse, en se concentrant sur le jeu de tic-tac-toe.

Qualité & fiabilité

7/10

Le contenu est un tutoriel pratique sur l'implémentation de l'algorithme de Grover pour résoudre un puzzle (tic-tac-toe). L'explication est pédagogique et s'appuie sur des concepts quantiques établis (superposition, portes quantiques, oracle). Cependant, la transcription est brouillonne et contient des erreurs de langage, et la démonstration n'est pas formellement vérifiée. La fiabilité est bonne mais pas excellente.

Moments clés

Apport & nouveautés

L’apport original de cette vidéo est de fournir un exemple concret et détaillé de résolution d’un puzzle classique (tic-tac-toe) à l’aide de l’algorithme de Grover, en utilisant Qiskit. Elle montre comment encoder les règles du jeu dans un oracle quantique et comment utiliser l’amplification d’amplitude pour trouver les solutions. Cette approche pédagogique est utile pour les apprenants en informatique quantique.

Pour aller plus loin :

  • Algorithme de Grover — Article de Wikipédia détaillant l’algorithme et ses applications.
  • Porte quantique — Article de Wikipédia sur les portes logiques quantiques, dont la porte de Hadamard et la porte CX.
  • Qiskit — Site officiel du framework Qiskit pour la programmation quantique.

108 mots

Profil radar

Le profil radar montre des scores équilibrés, avec une légère dominance de la quantité d'information et de la fiabilité, tandis que le niveau technique est un peu plus faible, reflétant le caractère introductif du tutoriel.

Fiabilité 7/10