BEGIN:VCALENDAR
PRODID:-//AddEvent Inc//AddEvent.com v1.7//EN
VERSION:2.0
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:STANDARD
DTSTART:20261101T010000
RRULE:FREQ=YEARLY;BYDAY=1SU;BYMONTH=11
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20260308T030000
RRULE:FREQ=YEARLY;BYDAY=2SU;BYMONTH=3
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
DESCRIPTION:Quantum circuits and restricted LLM models\nRik Sengupta I IBM\nIn this talk\, we show unconditional separations between “low-depth” quantum circuits and restricted classical models of transformers and diffusion models (the underlying mechanisms of most modern LLMs) in the realms of prediction and generation. We will go in depth into a functional separation\, where we show a function (which can be thought of as a recursive variant of indexing) that can be computed by a small QNC^0[log log n] circuit (which uses log log n depth) followed by a single classical gate\, but cannot be solved by a low-depth and low-width transformer. Our work contributes to the theoretical and systematic study of quantum advantage in the era of LLMs.\nLocation\n\n• QNC 1201\n• Online on ZoomMeeting ID: 912 8146 6256 \nPasscode: 494237\n\n
X-ALT-DESC;FMTTYPE=text/html:Quantum circuits and restricted LLM models<br />Rik Sengupta I IBM<br />In this talk, we show unconditional separations between “low-depth” quantum circuits and restricted classical models of transformers and diffusion models (the underlying mechanisms of most modern LLMs) in the realms of prediction and generation. We will go in depth into a functional separation, where we show a function (which can be thought of as a recursive variant of indexing) that can be computed by a small QNC^0[log log n] circuit (which uses log log n depth) followed by a single classical gate, but cannot be solved by a low-depth and low-width transformer. Our work contributes to the theoretical and systematic study of quantum advantage in the era of LLMs.<br />Location<br /><ul><li>QNC 1201</li><li>Online on Zoom<ul><li>Meeting ID: 912 8146 6256 <br />Passcode: 494237</li></ul></li></ul>
UID:8a2ae36913f243b499e5ffc17eb6972baddeventcom
SUMMARY:IQC Math and CS seminar featuring Rik Sengupta
DTSTART;TZID=America/New_York:20261119T130000
DTEND;TZID=America/New_York:20261119T140000
DTSTAMP:20261025T132704Z
TRANSP:OPAQUE
STATUS:CONFIRMED
SEQUENCE:0
LOCATION:QNC 1201
X-MICROSOFT-CDO-BUSYSTATUS:BUSY
BEGIN:VALARM
TRIGGER:-PT30M
ACTION:DISPLAY
DESCRIPTION:Reminder
END:VALARM
END:VEVENT
END:VCALENDAR