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:20190310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20191103T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69fb23a18be1f
DTSTART;TZID=America/Toronto:20191125T120000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20191125T120000
URL:https://uwaterloo.ca/institute-for-quantum-computing/events/fine-graine
 d-quantum-supremacy
LOCATION:QNC - Quantum Nano Centre 200 University Avenue West 4104 Waterloo
  ON N2L 3G1 Canada
SUMMARY:Fine-grained quantum supremacy
CLASS:PUBLIC
DESCRIPTION:TOMOYUKI MORIMAE\, KYOTO UNIVERSITY\n\nIt is known that several
  sub-universal quantum computing models\, such\nas the IQP model\, Boson s
 ampling model\, and the one-clean qubit model\,\ncannot be classically sim
 ulated unless the polynomial-time hierarchy\ncollapses. However\, these re
 sults exclude only polynomial-time\nclassical simulations. In this talk\, 
 based on fine-grained complexity\nconjectures\, I show more ``fine-grained
 \" quantum supremacy results\nthat prohibit certain exponential-time class
 ical simulations. (Morimae\nand Tamaki\, arXiv:1901.01637)
DTSTAMP:20260506T111857Z
END:VEVENT
END:VCALENDAR