Theory Seminar December 8, 2023 3:00pm — 4:00pm Location: In Person - Blelloch-Skees Conference Room, Gates Hillman 8115 Speaker: AINESH BAKSHI , Postdoctoral Associate, Electrical Engineering and Computer Science, Department of Mathematics, Massachusetts Institute of Technology http://aineshbakshi.com/ Learning quantum Hamiltonians at any temperature in polynomial time A quantum system of n interacting particles at thermal equilibrium can be described using a polynomial number of parameters, which correspond to the strengths of the forces between particles. A natural open question has been whether these parameters can be estimated efficiently by running experiments on the system. We resolve this question by giving the first polynomial-time algorithm for this task. This improves over prior work, which uses polynomially many samples from the system, but requires exponential time. In this talk, I will introduce the problem and describe some of the key ideas behind our algorithm. No prior knowledge of quantum information required. Based on joint work with Allen Liu, Ankur Moitra and Ewin Tang. Event Website: http://theory.cs.cmu.edu/ Add event to Google Add event to iCal
