BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:From Circuit Designs for Multi-body Interactions in Quantum Anneal
 ers to Embedding Schemes for Satisfiability Problems - Stefan Zohren\, Oxf
 ord
DTSTART:20161020T131500Z
DTEND:20161020T141500Z
UID:TALK67589@talks.cam.ac.uk
CONTACT:Steve Brierley
DESCRIPTION:The usage of quantum annealers for solving optimisation proble
 ms has been of increasing interest in recent years\, especially in the con
 text of machine learning applications. Those real-life optimisation proble
 ms often require multi-body terms and higher connectivity\, while most qua
 ntum annealing architectures only allow for two-body interactions and limi
 ted connectivity. In this talk we present recent work which aims to addres
 s those limitations. Firstly\, we introduce an efficient circuit design fo
 r multi-body terms in a superconducting flux qubit annealer with native tw
 o-body interactions. Furthermore\, it is shown how one can use those circu
 its to build a unit cell for a scalable quantum annealing architecture. Se
 condly\, we use the theoretical construction underlying the circuit design
  to derive embedding schemes to map maximum satisfiability problems into t
 he Chimera graph\, which is the hardware graph of the current D-wave archi
 tecture. \n\nBased on work done in collaboration with N. Chancellor\, P Wa
 rburton\, S. Benjamin\, S. Roberts [arXiv:1603.09521\, 1604.00651].
LOCATION:MR4\, Centre for Mathematical Sciences\, Wilberforce Road\, Cambr
 idge
END:VEVENT
END:VCALENDAR