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:20210314T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20201101T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:68315c99921f0 DTSTART;TZID=America/Toronto:20211001T153000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20211001T153000 URL:/combinatorics-and-optimization/events/tutte-colloq uium-stephen-jordan SUMMARY:Tutte Colloquium - Stephen Jordan CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: Quantum information science for combinatori al optimization\n\nSpeaker:\n Stephen Jordan\n\nAffiliation:\n Microsoft Q uantum & University of Maryland\n\nZoom:\n Please email Emma Watson\n\nAB STRACT:\n\nDue to input-output bottlenecks\, quantum computers are expecte d to be\nmost applicable to problems for which the quantity of data specif ying\nthe instance is small but the computational cost of finding a soluti on\nis large. Aside from cryptanalysis and quantum simulation\,\ncombinato rial optimization provides some of the best candidates for\nproblems of re al-world impact fitting these criteria. Many of these\nproblems are NP-har d and thus unlikely to be solvable on quantum\ncomputers with polynomial w orst-case time complexity.\n DTSTAMP:20250524T054353Z END:VEVENT END:VCALENDAR