BEGIN:VCALENDAR
PRODID:-//AddEvent Inc//AddEvent.com v1.7//EN
VERSION:2.0
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:STANDARD
DTSTART:20241103T010000
RRULE:FREQ=YEARLY;BYDAY=1SU;BYMONTH=11
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20240310T030000
RRULE:FREQ=YEARLY;BYDAY=2SU;BYMONTH=3
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20240622T101704Z
STATUS:CONFIRMED
UID:1719051424addeventcom
SEQUENCE:0
DTSTART;TZID=America/New_York:20201116T143000
DTEND;TZID=America/New_York:20201116T153000
SUMMARY:IQC Colloquium - Matthew Hastings\, Microsoft Research
DESCRIPTION:Title: "The power of adiabatic quantum computation with no sign problem"\n\nAbstract: Interference is an essential part of quantum mechanics. However\, an important class of Hamiltonians considered are those with "no sign problem"\, where all off-diagonal matrix elements of the Hamiltonian are non-negative. This means that the ground state wave function can be chosen to have all amplitudes real and positive. In a sense\, no destructive interference is possible for these Hamiltonians so that they are "almost classical"\, and there are several simulation algorithms which work well in practice on classical computers today. In this talk\, I'll discuss what happens when one considers adiabatic evolution of such Hamiltonians\, and show that they still have some power that cannot be efficiently simulated on a classical computer\; to be precise and formal\, I'll show this "relative to an oracle"\, which I will explain. I'll discuss implications for simulation of these problems and open questions.
X-ALT-DESC;FMTTYPE=text/html:Title: "The power of adiabatic quantum computation with no sign problem"

Abstract: Interference is an essential part of quantum mechanics. However, an important class of Hamiltonians considered are those with "no sign problem", where all off-diagonal matrix elements of the Hamiltonian are non-negative. This means that the ground state wave function can be chosen to have all amplitudes real and positive. In a sense, no destructive interference is possible for these Hamiltonians so that they are "almost classical", and there are several simulation algorithms which work well in practice on classical computers today. In this talk, I'll discuss what happens when one considers adiabatic evolution of such Hamiltonians, and show that they still have some power that cannot be efficiently simulated on a classical computer; to be precise and formal, I'll show this "relative to an oracle", which I will explain. I'll discuss implications for simulation of these problems and open questions.
LOCATION:https://zoom.us/j/98748159662?pwd=RmhHa3czZkdHbWtVOHZLcjZJbXZFQT09
BEGIN:VALARM
TRIGGER:-PT60M
ACTION:DISPLAY
DESCRIPTION:Reminder
END:VALARM
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR