290S/290K Quantum Materials Seminar: Vir Bulchandani (Leibniz Universität Hannover); Wednesday, April 24 at 2:00 PM Pacific Time in 402 Physics South
Time/Venue: Wednesday, April 24 at 2:00 PM Pacific Time in 402 Physics South and via Zoom:
https://berkeley.zoom.us/j/99523499113?pwd=REovb3pyam03WXQwbEhrU3dqNHZvdz09
Meeting ID: 995 2349 9113 Passcode: 600704
Host: Ehud Altman, Joel Moore
Title:The Classical Limit of Quantum Max-Cut
Abstract:There are believed to be fundamental limits on how accurately we can solve computationally hard optimization problems in polynomial time. Such limits apply to finding the ground state energy of a classical Ising antiferromagnet on an arbitrary graph. In recent years, this notion of “hardness of approximation” has been extended to strongly interacting quantum systems, such as spin-1/2 Heisenberg antiferromagnets on arbitrary graphs. We summarize these developments and present a family of computationally hard quantum optimization problems that interpolates between the quantum and classical extremes.
See the Physics Department Calendar for future seminars.
Leibniz Universität Hannover