BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20240310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69de564eef627
DTSTART;TZID=America/Toronto:20240402T143000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20240402T153000
URL:https://uwaterloo.ca/institute-for-quantum-computing/events/quantum-com
 putational-advantages-energy-minimization
LOCATION:QNC - Quantum Nano Centre 200 University Avenue West 0101 Waterloo
  ON N2L 3G1 Canada
SUMMARY:Quantum Computational Advantages in Energy Minimization
CLASS:PUBLIC
DESCRIPTION:IQC SPECIAL COLLOQUIUM LEO ZHOU\, CALIFORNIA INSTITUTE OF TECHN
 OLOGY\n\nQuantum-Nano Centre\, 200 University Ave West\, Room QNC 1201 Wat
 erloo\,\nON CA N2L 3G1\n\nFinding the minimum of the energy of a many-body
  system is a\nfundamental problem in many fields. Although we hope a quant
 um\ncomputer can help us solve this problem faster than classical\ncompute
 rs\, we have a very limited understanding of where a quantum\nadvantage ma
 y be found. In this talk\, I will present some recent\ntheoretical advance
 s that shed light on quantum advantages in this\ndomain. First\, I describ
 e rigorous analyses of the Quantum Approximate\nOptimization Algorithm app
 lied to minimizing energies of classical\nspin glasses. For certain famili
 es of spin glasses\, we find the QAOA\nhas a quantum advantage over the be
 st known classical algorithms.\nSecond\, we study the problem of finding a
  local minimum of the energy\nof quantum systems. While local minima are m
 uch easier to find than\nground states\, we show that finding a local mini
 mum under thermal\nperturbations is computationally hard for classical com
 puters\, but\neasy for quantum computers. These results highlight exciting
  new\ndirections in leveraging physics-inspired algorithms to achieve\nqua
 ntum advantages in broadly useful problems.
DTSTAMP:20260414T145926Z
END:VEVENT
END:VCALENDAR