Français Anglais
Accueil Annuaire Plan du site
Production scientifique
Contrat de l'équipe Algorithmique et Complexité
HSP

Subvention
Janv. 2008 - Déc. 2009

Equipe : Algorithmique et Complexité
Responsable : 

Gestionnaire : 
Organisme gérant : CNRS

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



Contrats
° SESAME DIGIPODS UPS
INTERACTION COLLABORATIVE à DISTANCE ENTRE PLATEFORMES DE VISUALISATION HéTéROGèNES
REGION IDF

° NEXT
NEXT