Algorithme de Deutsch-Jozsa

L’algorithme de Deutsch-Jozsa désigne l’un des tout premiers algorithmes quantiques historiques, formulé de manière mathématique en 1992 par David Deutsch et Richard Jozsa. Conçu comme une démonstration de principe théorique stricte, il résout un problème de boîte noire en déterminant si une fonction mathématique inconnue est constante, produisant le même résultat pour toutes les entrées, ou équilibrée, renvoyant zéro pour une moitié et un pour l’autre. Alors qu’un ordinateur classique nécessite plusieurs requêtes pour trancher de façon certaine, ce dispositif quantique résout le problème en une seule et unique exécution grâce au principe de superposition. Bien que sans application pratique directe, cette percée théorique majeure a fourni la première preuve mathématique rigoureuse de l’existence d’un avantage quantique exponentiel.