Dear quanta, This Friday we will have Ankit Garg speak in the group meeting (11am, 6-310) and David Gosset speak in the seminar (1:30pm, 6c-442). Here is the talk info. -------- speaker: Ankit Garg (Microsoft) Title: An efficient (classical) algorithm for the one-body quantum marginal problem Abstract: The quantum marginal problem is a class of fundamental problems in quantum information theory that study the relationships between various quantum marginals (reduced density matrices) of a global quantum state. The simplest of them is the one-body quantum marginal problem which studies the relationships between the one-body quantum marginals of a global pure state. In this talk, I will present a classical polynomial time algorithm for a promise version of the one-body quantum marginal problem. The algorithm is extremely simple and comes from a class of algorithms known as scaling algorithms. The analysis relies on the theory of highest weight vectors from representation theory. I will not assume any background from representation theory. This is joint work with Peter Burgisser, Cole Franks, Rafael Oliveira, Michael Walter and Avi Wigderson. A preprint can be found here: https://arxiv.org/abs/1804.04739. ------ speaker: David Gosset (IBM) title: Classical simulation of quantum circuits dominated by Clifford gates abstract: Stabilizer states are a rich class of quantum states which can be efficiently classically represented and manipulated. In this talk I will describe classical simulation algorithms for quantum circuits which are based on expressing a quantum state as a superposition of (as few as possible) stabilizer states. The runtime of these algorithms is polynomial in both the number of qubits and the number of Clifford gates but exponential in the number of non-Clifford gates. Based on arXiv:1601.07601 (with Sergey Bravyi) and work in progress with Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell and Mark Howard. _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip