Agenda
Mercredi 22 mai 2019
14h00 – 15h00, Amphi 5 du CPT
Graphes quantiques, trou spectral et optimisation de formes
Guillaume Levy (CMLS, Ecole Polytechnique)
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.