BEGIN:VCALENDAR
VERSION:2.0
X-WR-CALNAME;VALUE=TEXT:Seminar, Nilin Abrahamsen (MIT), Classical Algorithm for Ground States of Spin Trees
PRODID:-//Harvard events data//EN
BEGIN:VEVENT
UID:event_1489318_0
SUMMARY:Seminar, Nilin Abrahamsen (MIT), Classical Algorithm for Ground States of Spin Trees
DESCRIPTION:<p>	<strong>Title:</strong> Classical Algorithm for Ground States of Spin Trees</p><p>	<strong>Abstract:</strong> We prove that the ground states of a local Hamiltonian satisfy an area law and can be computed in polynomial time when the interaction graph is a tree with discrete fractal dimension less than 2. This condition is met for generic trees in the plane and for established models of hyperbranched polymers in 3D. This work is the first to prove an area law and exhibit a provably polynomial-time classical algorithm for local Hamiltonian ground states beyond the case of spin chains. Our results hold for polynomially degenerate and frustrated ground states, matching the state of the art for local Hamiltonians on a line. </p>
LOCATION:Lyman 338
STATUS:CONFIRMED
DTSTART:20200227T160000Z
DTEND:20200227T160000Z
END:VEVENT
END:VCALENDAR