Spring 2019

Classical Algorithms, Correlation Decay, and Complex Zeros of Quantum Partition Functions

Tuesday, September 8th, 2020 12:10 pm12:50 pm

Add to Calendar


Estimating the properties of interacting quantum systems is a central problem in physics and quantum computing. In this talk, I will present a quasi-polynomial time approximation algorithm for estimating quantum partition functions using the locus of their complex zeros. I will also explore the connection between these complex zeros and the decay of correlations in the quantum Gibbs state. These results extend techniques developed for classical counting problems, including a seminal work of Dobrushin and Shlosman and a recent approach due to Barvinok, to quantum settings. This is based on joint work with Aram Harrow and Saeed Mehraban.