Algorithmes quantiques : Décryptage du problème du sous-groupe caché
2025-06-01
Cet article explore le problème central de l'informatique quantique : le problème du sous-groupe caché (HSP). Le HSP généralise les algorithmes de Shor et de Simon, offrant des solutions efficaces à des problèmes classiquement difficiles. L'article détaille la définition du HSP, les méthodes de résolution (la méthode standard) et l'illustre avec le problème de Simon et le problème du logarithme discret. Enfin, il présente la transformée de Fourier quantique (QFT) et son rôle crucial dans la résolution du HSP.
Lire plus