Delaram Kahrobaei (New York University, CUNY Graduate Center, City University of New York, Center for Logic, Algebra, Computation, USA)

In this talk, I consider several classical and novel algorithmic problems in combinational group theory, ` discussing the complexity. I study these problems with a view towards applications to post-quantum cryptography. I will present some recent results on some algorithmic problems for partially commutative groups. Some of which are closely related to graph theoretic problems, and I study their computational complexity. (joint work with Flores, Koberda) At the end, I will report on a recent result regarding a fast quantum algorithm or solving multivariate quadratic equations over finite fields. (joint work with Faugere, Horan, Kashefi, Kaplan)