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. <br><br><br><br>
LOCATION:Seminar Room 2\, Newton Institute
CONTACT:INI IT
END:VEVENT
END:VCALENDAR