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