Marc Kaplan (LTCI, Telecom ParisTech)

Complexité en boîte non-locale

Resumé: Ces dernières années, de nombreuses tentatives ont été faites pour axiomatiser la physique quantique à partir de principes opérationnels. C'est dans cette optique qu'en 1994 Popescu et Rorhlich ont chercher à savoir si le caractère non-locale de la physique quantique pouvait se déduire de la causalité, un principe physique qui affirme que les causes précèdent aux conséquences qu'elles engendrent. Ils apportèrent une réponse négative à cette question en introduisant la boîte non-locale, une ressource abstraite qui est plus non-locale que ce qu'autorise la physique quantique tout en restant causale. La question naturelle qui se pose est de comprendre pourquoi ces boîtes non-locales forment une théorie physique déraisonnable. Considérer ces boîtes comme une ressource de calcul apporte une réponse éclairante à cette question. Dans cet exposé, je ferai une revue complète de la non-localité quantique et de la causalité. Ensuite, je montrerai les conséquences de l'existence des boites non-locales sur les problèmes de communication. Enfin, je présenterai un nouveau modèle de complexité, la complexité en boîte non-locale, qui permet d'étudier les conséquences de l'existence des boîtes non-locales lorsque celles-ci ne sont disponibles qu'en petite quantité.