Informatique quantique
Zapata et l’UMD lancent ForShor pour une recherche quantique assistée par l’IA et vérifiée

Points clésForShor exige que les conceptions de circuits proposées par l'IA passent des preuves…
Voir plus
- ForShor exige que les conceptions de circuits proposées par l'IA passent des preuves formelles Lean avant d'obtenir un crédit au classement.
- Le défi cible l'optimisation des circuits pour l'algorithme de Shor plutôt que de prouver que le matériel peut factoriser de grands nombres.
- Zapata utilisera ForShor comme terrain d'essai pour les méthodes de vérification dans sa plateforme Quantum Pilot.
Zapata Quantum et l’Université du Maryland ont lancé ForShor.ai, un défi ouvert de recherche quantique assistée par l’IA, fondé sur une implémentation formellement vérifiée de l’algorithme de Shor. Les participants peuvent utiliser l’IA pour proposer des améliorations, soumettre des solutions à un classement et consulter une documentation qui relie les mathématiques à des preuves vérifiées par machine.
L’initiative s’attaque à un problème croissant dans la recherche scientifique pilotée par l’IA : produire un algorithme ou une explication plausible est plus facile que d’établir leur exactitude. ForShor encadre la recherche de conceptions améliorées par des contraintes mathématiques explicites, tout en maintenant la participation des chercheurs à l’interprétation des résultats.
Annoncé le 18 novembre, le projet prolonge la collaboration de Zapata avec l’UMD et vise à mettre à l’épreuve des techniques de vérification utiles à la plateforme logicielle Quantum Pilot de l’entreprise.
Pourquoi l’algorithme de Shor sert de point de départ
L’algorithme de Shor est surtout connu pour ses implications en cryptographie. Sa composante quantique peut trouver une structure répétitive, appelée ordre, en arithmétique modulaire. Des étapes mathématiques classiques peuvent ensuite exploiter ce résultat pour aider à factoriser un grand entier.
ForShor se concentre sur la conception des circuits arithmétiques intervenant dans ce calcul. La description du projet de l’Université du Maryland présente la multiplication rapide de Toom–Cook comme un élément essentiel. Cette méthode décompose une grande multiplication en problèmes plus petits, ce qui ouvre différentes possibilités d’organisation des calculs arithmétiques.
Ces choix influent sur le nombre de portes et de qubits de travail nécessaires à un circuit. Une porte est une opération dans un circuit quantique ; un qubit logique est une unité d’information quantique au niveau algorithmique. Réduire l’un ou l’autre de ces besoins peut améliorer les perspectives d’une conception, même si sa transposition sur du matériel physique entraîne des coûts supplémentaires.
Le défi propose aux chercheurs un problème d’optimisation précis, assorti de conditions vérifiables, plutôt que de demander à un système d’IA d’inventer sans contraintes un algorithme quantique entièrement nouveau.
Ce que vérifie le cadre de vérification
La prépublication de ForShor, soumise le 16 novembre par Anirudh Suresh, Joshua M. Courtney, Runzhou Tao et Yudong Cao, décrit un dispositif qui accepte une spécification de conception appelée politique. Cette politique définit les choix effectués dans une construction récursive de circuit et peut être élaborée par un chercheur ou un agent d’IA.
Le cadre couvre trois affirmations liées entre elles : l’exactitude mathématique de l’implémentation, la croissance asymptotique du coût en portes et l’exactitude de la transposition de l’algorithme vérifié en une représentation de circuit plus détaillée.
La mise à l’échelle du coût en portes rapportée est O(n2+ε), où n représente la taille de l’entrée et ε est positif. Cela indique comment le coût augmente avec la taille du problème. Cela ne signifie pas qu’un cas particulier de 2 048 bits puisse être exécuté avec un petit nombre fixe de portes.
L’implémentation s’appuie sur des preuves formelles en Lean 4. En vérification formelle, les chercheurs définissent précisément le comportement attendu et fournissent des preuves qu’un assistant de preuve peut vérifier. Cette démarche va au-delà des tests d’un programme sur des exemples choisis, même si les garanties restent liées aux définitions et aux hypothèses faisant l’objet de la preuve.
L’IA propose des conceptions, le cadre les vérifie
La documentation interactive des preuves du projet montre comment les choix arithmétiques s’intègrent au circuit plus vaste de recherche d’ordre. Elle relie les explications et les schémas au code Lean correspondant, afin que les lecteurs puissent examiner le raisonnement à différents niveaux de détail.
Une partie de l’espace de conception porte sur les tables d’instructions pour la multiplication récursive. Différentes combinaisons d’additions, de décalages et d’opérations connexes peuvent modifier le coût d’un circuit. Une table proposée doit satisfaire aux conditions d’admissibilité du cadre avant de pouvoir bénéficier des garanties d’exactitude correspondantes.
Cette répartition du travail est utile à la recherche assistée par l’IA. Un agent peut explorer des combinaisons possibles ou suggérer des optimisations, tandis qu’un contrat vérifiable de manière indépendante détermine si le résultat est valide. Les chercheurs peuvent alors étudier pourquoi une solution prometteuse fonctionne, au lieu de considérer son score comme le seul résultat.
« ForShor place la vérification formelle, avec des humains dans la boucle, au cœur de ce processus », a déclaré Peter Shor, créateur de l’algorithme et membre du conseil scientifique de Zapata.
Le directeur technique de Zapata, Yudong Cao, a décrit l’initiative comme un environnement de recherche et d’apprentissage en boîte blanche. Le défi public comprend un classement et des ressources communautaires ; l’entreprise indique que les contributeurs pourraient devenir coauteurs d’un article de recherche ultérieur.
Comment ForShor s’articule avec Quantum Pilot
ForShor est un défi de recherche ciblé qui s’inscrit dans une démarche plus vaste visant à rendre le développement d’applications quantiques plus systématique. La plateforme Quantum Pilot de Zapata réunit une couche de connaissances, des outils de calcul et des processus de vérification.
Quantum Graph relie les applications, les algorithmes, la recherche et les feuilles de route matérielles. Quantum Engine prend en charge des tâches comme le choix des algorithmes, l’estimation des ressources, la conception d’expériences et l’évaluation comparative. Quantum Assurance associe les méthodes formelles à l’examen d’experts avant que les résultats ne servent à éclairer une décision.
L’estimation des ressources consiste à déterminer ce qu’exigerait réellement l’exécution d’un algorithme. Même valide sur le plan mathématique, une conception peut nécessiter davantage de qubits ou de temps d’exécution que ne peut en fournir une machine disponible. Relier cette analyse à l’implémentation vérifiée aide les chercheurs à éviter de prouver qu’un circuit est correct tout en estimant le coût d’un autre.
Comme l’explique un précédent article de Unite.ai sur Quantum Pilot, la plateforme vise à mettre en relation les cas d’usage potentiels avec leur faisabilité technique et à les comparer à l’informatique classique. Zapata indique que ForShor servira de terrain d’essai pour les méthodes de vérification employées dans ce processus plus large.
Une preuve des propriétés du logiciel, et non de la maturité du matériel
La contribution de ForShor consiste en un cadre logiciel et mathématique vérifiable. Il ne démontre pas que les processeurs quantiques actuels peuvent factoriser des nombres importants sur le plan cryptographique ni qu’ils permettent de se passer des exigences techniques de l’informatique tolérante aux pannes.
Les taux d’erreur physiques, la correction d’erreurs, la connectivité matérielle et le temps d’exécution restent des considérations distinctes. De même, une preuve vérifiée par machine établit un résultat mathématique précis ; pour que les chercheurs puissent le comprendre, il faut aussi des définitions claires, de la documentation et un examen approfondi.
L’idée générale de recherche consiste à laisser l’IA explorer librement des conceptions, tout en exigeant que ses propositions réussissent des vérifications explicites et reproductibles. ForShor fournit un point de départ concret à cette approche : une tâche quantique définie, une implémentation ouverte et une communauté en mesure d’examiner à la fois les conceptions proposées et le raisonnement qui les sous-tend.












