| Événements à venir |
|
|
| Événements passés |
|
Résumé : Deux observateurs effectuant des mesures binaires sur des sous-parties d'un
système global peuvent obtenir des résultats plus fortement corrélés
lorsqu'ils partagent un état quantique intriqué que lorsqu'ils ne partagent
que de l'aléa commun. Ce phénomène bien connu, dit de violation d'inégalités
de Bell, peut précisément se caractériser mathématiquement. En effet, être
une matrice de corrélations classique ou quantique correspond exactement à
être dans la boule unité de certaines normes tensorielles. Je commencerai
par expliquer tout cela en détail. Ensuite, je m'intéresserai au problème
suivant: étant donnée une matrice aléatoire de taille n, peut-on estimer la
valeur typique de ses normes "classique" et "quantique", lorsque n devient
grand? Pour une large classe de matrices aléatoires, la réponse est oui, et
montre une séparation entre les deux valeurs. Ce résultat peut s'interpréter
de la façon suivante: dans une direction typique, les frontières des
ensembles de corrélations classique et quantique ne se touchent pas, ou
encore: dans une direction typique, les ensembles duaux des ensembles de
corrélations classique et quantique ont des largeurs différentes. |
|
Résumé : |
|
Résumé : Preuve du lemme de Yannakakis sur la relation entre complexité linéaire d'un polytope et rang positif de sa matrice des écarts |
|
Résumé : On expliquera aujourd'hui (1) le lemme de Yannakakis reliant rang positif et taille des formulations étendues en programmation linéaire/semi-définie (2) la preuve combinatoire simple de l'article http://arxiv.org/abs/1307.3543 |
|
Source : Indico - Math évènementiel - GDS Mathrice |