Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Thursday, February 10, 202212:30 PM - 1:30 PMWebEx Quantum Lunch Approximating the free energy of quantum Hamiltonians using convex relaxations Anirban Ch Narayan ChowdhuryUniversity of Waterloo In this talk, I will present a new classical algorithm to approximate the free energy of dense, local quantum many-body systems in thermal equilibrium. Our algorithm is based on the variational characterization of the free energy, and uses techniques from semidefinite programming hierarchies. The main idea is to solve a relaxed convex optimization program over sets of reduced density matrices and then "round" these reduced density matrices to a valid quantum state. Our work simultaneously generalizes results in efficient algorithms for the free energy of dense classical Ising models, and product-state approximation algorithms for the ground-state energy of dense quantum Hamiltonians.Reference: Sergey Bravyi, Anirban Chowdhury, David Gosset and Pawel Wocjan, On the complexity of quantum partition functions, arXiv:2110.15466 Host: Gopikrishnan Muraleedharan