BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Isaac Newton Institute Seminar Series
SUMMARY:Recent advances in quantum annealing and outlook o
n its potential in statistics - Georg Hahn (Lancas
ter University)
DTSTART;TZID=Europe/London:20180412T110000
DTEND;TZID=Europe/London:20180412T120000
UID:TALK103714AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/103714
DESCRIPTION:Since the 1970s\, the potential of quantum computi
ng has been a field of extensive research\, partic
ularly its advantages and disadvantages over class
ical computing. This research\, however\, was theo
retical since physical quantum devices were unavai
lable. With the recent availability of the first a
diabatic computers (or quantum annealers)\, comput
ational mathematics and statistics (as all other c
omputational sciences) are provided with a new mea
ns of great potential. This talk will begin with a
n introduction to quantum annealing and proceed wi
th a presentation of recent advances in the field.
Special focus will be given to two topics: Solvin
g the NP-hard problem of finding cliques in a grap
h and the reduction of binary quadratic forms for
scalable quantum annealing. Further relevant works
will be discussed\, especially those exploring th
e statistical properties of quantum annealing. To
stimulate discussion\, the talk will highlight fut
ure directions of research\, in particular the sta
tistical analysis of the (empirical) distribution
of annealing solutions\, the characterisation of c
lasses of statistical methods allowing formulation
s suitable for quantum computation (and hence almo
st instant solutions)\, and the exploitation of th
e inherent randomness in adiabatic computing for s
tatistical purposes.
LOCATION:Seminar Room 2\, Newton Institute
CONTACT:INI IT
END:VEVENT
END:VCALENDAR