BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Denver
X-LIC-LOCATION:America/Denver
BEGIN:DAYLIGHT
TZOFFSETFROM:-0700
TZOFFSETTO:-0600
TZNAME:MDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0600
TZOFFSETTO:-0700
TZNAME:MST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20200129T163147Z
LOCATION:Booth 981
DTSTART;TZID=America/Denver:20191119T100000
DTEND;TZID=America/Denver:20191119T103000
UID:submissions.supercomputing.org_SC19_sess389_sct101@linklings.com
SUMMARY:Hybrid Quantum-Classical Algorithms for Graph Problems: Forging a
Path to Near-Term Applications
DESCRIPTION:Computing for Change, SC Theater, SCinet, Students@SC, Technol
ogy Challenge\n\nHybrid Quantum-Classical Algorithms for Graph Problems: F
orging a Path to Near-Term Applications\n\nShaydulin\n\nQuantum computing
has the potential to provide speedups over classical state-of-the-art for
some combinatorial optimization problems. Recent advances in both hardware
and algorithm development have made it possible to solve small problems o
n modern quantum computers. Combinatorial optimization problems (especiall
y NP-hard problems) are of particular interest, since for many of these pr
oblems best classical algorithms can not provide solutions of sufficient q
uality in reasonable time. In this talk, I will provide an overview of our
efforts on improving the performance of Quantum Approximate Optimization
Algorithm (QAOA) and on applying QAOA to problems of practical size using
problem-decomposition schemes. I will discuss the potential for quantum ad
vantage with QAOA on graph problems, as well as the limitations of the sta
te-of-the-art approaches.\n\nTag: Tech Program Reg Pass, Exhibits Reg Pass
, Exhibits - Exhibit Hall Only Reg Pass, Student Program\n\nRegistration C
ategory: Tech Program Reg Pass, Exhibits Reg Pass, Exhibits - Exhibit Hall
Only Reg Pass, Student Program
URL:https://sc19.supercomputing.org/presentation/?id=sct101&sess=sess389
END:VEVENT
END:VCALENDAR