BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Symmetric Quantum Computation - Davi Castro-Silva (Cambridge)
DTSTART:20250211T140000Z
DTEND:20250211T150000Z
UID:TALK228253@talks.cam.ac.uk
CONTACT:Tom Gur
DESCRIPTION:A central challenge in quantum computing is to discern which t
 ypes of problems allow for quantum algorithms that substantially outperfor
 m classical ones. Underlying this challenge is an even more fundamental qu
 estion: what general characteristics of computational problems make them m
 ore (or less) amenable to quantum methods? In this talk I will present my 
 personal attempts to make progress on this fundamental question.\n\nI will
  introduce a new framework of quantum computation where the symmetries of 
 the problem in consideration play a key role. This framework was developed
  with the view to elucidate the role of symmetries on quantum speedups\, a
 nd forms a natural quantum extension of symmetric threshold circuits -- a 
 common core where multiple notions of symmetry in classical computation co
 nverge. I aim to motivate our computational model and show how it can go b
 eyond the capabilities of its classical counterpart. Several open problems
  will be presented\, which I hope can pave the way for future progress on 
 my earlier question.\n\nThis talk is based on joint work with Tom Gur and 
 Sergii Strelchuk.
LOCATION:Computer Laboratory\, William Gates Building\, Room FW09
END:VEVENT
END:VCALENDAR