BEGIN:VCALENDAR
PRODID;X-RICAL-TZSOURCE=TZINFO:-//com.denhaven2/NONSGML ri_cal gem//EN
CALSCALE:GREGORIAN
VERSION:2.0
BEGIN:VTIMEZONE
TZID;X-RICAL-TZSOURCE=TZINFO:US/Eastern
BEGIN:DAYLIGHT
DTSTART:20170312T020000
RDATE:20170312T020000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
DTEND;TZID=US/Eastern;VALUE=DATE-TIME:20170329T120000
DTSTART;TZID=US/Eastern;VALUE=DATE-TIME:20170329T110000
DESCRIPTION:This talk will address several aspects of tunneling when atte
mpting quantum adiabatic optimization (QAO). First\, I derive how the wi
dth and height of potential barriers affect the minimal spectral gap of
the QAO algorithm. This derivation uses elementary techniques and confir
ms and extends an unpublished folklore result by Goldstone. Next\, \nI d
iscuss to which extend the asymptotic scaling of spectral gaps is releva
nt for reasonably sized systems. For tunneling we will see that the asym
ptotic behavior of the spectral gap does not accurately describe the exa
ct gap behavior for systems of less than 10^12 qubits. Lastly\, we ask w
hat happens if we run the QAO algorithm faster than the adiabatic condit
ion prescribes\, i.e. if we perform non-adiabatic (or diabetic) optimiza
tion. I will show that typically the runtime suggested by the adiabatic
theorem is not only a sufficient\, but also necessary. This result indic
ates that for generic problem instances non-adiabatic optimization will
not outperform QAO\, although there are atypical exceptions to this rule
. \nThis is joint work with Lucas Brady.
URL:https://talks.cs.umd.edu/talks/1641
SUMMARY:Wim van Dam - Tunneling in Quantum Adiabatic Optimization
LOCATION:3100A CSS
END:VEVENT
END:VCALENDAR