Séminaires : Séminaire d'Analyse Fonctionnelle

Equipe(s) : af,
Responsables :E. Abakoumov - A.Eskenazis - D. Cordero-Erausquin - M. Fathi - O. Guédon - B. Maurey
Email des responsables :
Salle : salle 13 - couloir 15-16 - 4ème étage
Adresse :Campus Pierre et Marie Curie
Le Jeudi à 10h30 -  IMJ-PRG - 4 place Jussieu - 75005 PARIS

Orateur(s) Aram Harrow - M.I.T.,
Titre Convex optimization and quantum information
Horaire10:30 à 18:41
RésumeIt is not so surprising that quantum mechanics presents hard new problems for optimization. For example, finding the lowest energy configuration of a physical system or simulating its dynamics both become more computationally difficult when we consider quantum systems. Less obvious is that the mathematics of quantum information can yield new methods of analyzing classical hard problems in optimization. In both directions, the link involves optimization problems related to norms of tensors and maximizing polynomials over many variables. I will survey connections in both directions and discuss some promising open problems.
The talk will not assume a background in quantum information theory. It is partly based on arXiv preprints 1205.4484, 1210.6367, 1310.0017 and 1509.05065.
Sallesalle 13 - couloir 15-16 - 4ème étage
AdresseCampus Pierre et Marie Curie