BEGIN:VCALENDAR
PRODID:-//AddEvent Inc//AddEvent.com v1.7//EN
VERSION:2.0
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:STANDARD
DTSTART:20261101T010000
RRULE:FREQ=YEARLY;BYDAY=1SU;BYMONTH=11
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20260308T030000
RRULE:FREQ=YEARLY;BYDAY=2SU;BYMONTH=3
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
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"<br><br>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.
UID:1780113337addeventcom
SUMMARY:IQC Colloquium - Matthew Hastings\, Microsoft Research
DTSTART;TZID=America/New_York:20201116T143000
DTEND;TZID=America/New_York:20201116T153000
DTSTAMP:20260530T035537Z
TRANSP:OPAQUE
STATUS:CONFIRMED
SEQUENCE:0
LOCATION:https://zoom.us/j/98748159662?pwd=RmhHa3czZkdHbWtVOHZLcjZJbXZFQT09
X-MICROSOFT-CDO-BUSYSTATUS:BUSY
BEGIN:VALARM
TRIGGER:-PT60M
ACTION:DISPLAY
DESCRIPTION:Reminder
END:VALARM
END:VEVENT
END:VCALENDAR