BEGIN:VCALENDAR PRODID;X-RICAL-TZSOURCE=TZINFO:-//Calagator//EN CALSCALE:GREGORIAN X-WR-CALNAME:Calagator METHOD:PUBLISH VERSION:2.0 BEGIN:VTIMEZONE TZID;X-RICAL-TZSOURCE=TZINFO:America/Los_Angeles BEGIN:DAYLIGHT DTSTART:20190310T020000 RDATE:20190310T020000 TZOFFSETFROM:-0800 TZOFFSETTO:-0700 TZNAME:PDT END:DAYLIGHT END:VTIMEZONE BEGIN:VEVENT CREATED;VALUE=DATE-TIME:20190328T051840Z DTEND;TZID=America/Los_Angeles;VALUE=DATE-TIME:20190328T140000 DTSTART;TZID=America/Los_Angeles;VALUE=DATE-TIME:20190328T130000 DTSTAMP;VALUE=DATE-TIME:20190328T051840Z LAST-MODIFIED;VALUE=DATE-TIME:20190328T051840Z UID:http://calagator.org/events/1250475358 DESCRIPTION:The study of quantum computation has been motivated\, in part \, by the possibility that quantum computers can perform certain tasks d ramatically faster than classical computers. Many of the known quantum-o ver-classical speedups\, such as Shor’s algorithm for factoring integers and Grover’s search algorithm\, can be framed as oracle problems or con cept learning problems. In one model of concept learning\, a student wis hes to learn a concept from a teacher by making queries of the teacher. In the interest of efficiency\, the student wishes to learn the concept by making as few queries as possible. For any such concept learning prob lem\, there is a corresponding quantum concept learning problem. In the quantum version\, the student is allowed to ask a superposition of queri es – mathematically\, a linear combination of queries – and the teacher answers with the corresponding superposition of the responses. After mak ing this idea precise\, we will examine several concept learning problem s and their quantum analogues. We will discuss recent joint work with Da niel Copeland (UCSD)\, in which we show how tools from representation th eory can be used to precisely analyze any quantum learning problem with sufficient symmetry. \;\n \;\nWill also be streamed live on the G alois YouTube channel: https://www.youtube.com/channel/UC1TJ20iM_dCa0pq6 h0tA79w\n\nTags: galois\, quantum\, mathematics\, reed\n\nImported from: http://calagator.org/events/1250475358 URL:https://galois.com/blog/2019/03/quantum-learning-from-symmetric-oracl es/ SUMMARY:Quantum Learning from Symmetric Oracles LOCATION:Galois Inc: 421 Sw 6th Ave Ste 300\, Portland OR 97204 US SEQUENCE:1 END:VEVENT END:VCALENDAR