Le probleme du sous-groupe caché en calcul quantique

Notre projet vise à résoudre le problème du sous-groupe caché dans certaines classes de groupes non-abéliens. En premier lieu nous allons considérer le cas des groupes nilpotents de classe donnée. Nous comptons utiliser les deux approches ci-dessus, et nous allons nous baser sur nos résultats déjà obtenus pour les groupes nilpotents de classe 2. Un autre cas intéressant à considérer est la classe des groupes diédraux. Ici, le meilleur algorithme quantique actuellement connu nécessite un temps sous-exponentiel mais superpolynomial.

Activités de recherche
  Calcul quantique

Membres LRI