Centre de Physique Théorique

Agenda

Mercredi 22 mai 2019

14h00 – 15h00, Amphi 5 du CPT

Graphes quantiques, trou spectral et optimisation de formes

Guillaume Levy (CMLS, Ecole Polytechnique)

Résumé

Dans cet exposé, on considère le laplacien unidimensionnel agissant sur des fonctions définies sur un graphe métrique. En guise de condition aux sommets, analogue dans ce cadre des conditions au bord, on impose les conditions de Neumann, qui traduisent la conservation du courant à travers les sommets. Pour un graphe de départ donné, on s’autorise à faire varier les longueurs des arêtes tout en conservant la longueur totale du graphe. On cherche ensuite des bornes explicites sur la première valeur propre non nulle de cet opérateur (égale au trou spectral ici) en fonction de paramètres métriques, topologiques et combinatoires du graphe sous-jacent, que l’on souhaite optimales, ainsi que les graphes atteignant les valeurs extrêmes. On résout ainsi complètement le problème du minimum et l’on apporte également des réponses partielles au problème du maximum. On conclut en présentant une conjecture sur la forme générale des maximiseurs. Ce travail a été réalisé en collaboration avec Ram Band, du Technion (Haïfa).

15h30 – 17h00, Amphi 5

Quantum cellular automata, computability and universality.

Pablo Arrighi (LIS, Aix-Marseille Université)

I will draw a distinction between finite-dimensional quantum evolutions ("automata") and infinite-dimensional evolutions ("operators"), and then explore their consequences upon two well-established concepts in Computer Science : computability and universality. Most of the results I will mention will rely on a decomposition of quantum operators, into quantum automata---which is based upon the tacit assumption of a fixed partial order. Time-allowing, I will try to touch on the topical question of quantum partial orders.

Agenda