Permanent

Le permanent est une fonction mathématique de l’algèbre linéaire qui calcule une valeur scalaire associée à une matrice carrée, selon une formule rigoureusement identique à celle du déterminant, à la seule différence essentielle que toutes les permutations de coefficients conservent un signe positif, éliminant l’alternance de signes négatifs spécifique au déterminant. Bien que cette modification semble mineure graphiquement, elle transforme radicalement la complexité algorithmique du calcul : alors qu’un déterminant se résout en quelques fractions de seconde sur un ordinateur classique classique, le calcul du permanent d’une matrice complexe complexe est une tâche exponentiellement difficile appartenant à la classe de complexité Sharp-P-dur. Cette asymétrie mathématique est le pilier conceptuel de l’échantillonnage de bosons pour démontrer la suprématie des processeurs quantiques photoniques.