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:20140309T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20131103T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:68a6845e22cfd DTSTART;TZID=America/Toronto:20140409T150000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20140409T160000 URL:/institute-for-quantum-computing/events/traub-algor ithms-and-complexity-quantum-computing SUMMARY:Traub: Algorithms and Complexity for Quantum Computing CLASS:PUBLIC DESCRIPTION:Summary \n\nJOSEPH F. TRAUB\, COLUMBIA UNIVERSITY\n\nWe introdu ce the notion of strong quantum speedup. To compute this\nspeedup one must know the classical computational complexity. What is\nit about the proble ms of quantum physics and quantum chemistry that\nenable us to get lower b ounds on the classical complexity?\n DTSTAMP:20250821T022846Z END:VEVENT END:VCALENDAR