BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UW QuantumX - ECPv6.16.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:UW QuantumX
X-ORIGINAL-URL:https://www.quantumx.washington.edu
X-WR-CALDESC:Events for UW QuantumX
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20250309T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20251102T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20260308T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20261101T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20270314T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20271107T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20260206T133000
DTEND;TZID=America/Los_Angeles:20260206T143000
DTSTAMP:20260525T055751
CREATED:20251230T224730Z
LAST-MODIFIED:20260407T182334Z
UID:8271-1770384600-1770388200@www.quantumx.washington.edu
SUMMARY:William Kretschmer (University of Texas at Austin)\, QISE Seminar: Demonstrating an unconditional separation between quantum and classical information resources
DESCRIPTION:Abstract: \n\n\n\nA longstanding question in the foundations of quantum mechanics is whether the exponential state space of a quantum system is a physically accessible resource\, or whether the observed behavior of quantum devices admits a succinct classical explanation. In this talk I will discuss an experimental work in which\, leveraging quantum-classical separations in communication complexity\, we performed a task using 12 trapped-ion qubits that would provably require at least 62 bits of storage to replicate using classical information resources. Consequently\, no classical ontological model of fewer than 62 bits can explain the observed behavior of the 12-qubit system. Our separation does not rely on any unproven conjectures\, and demonstrates how today’s quantum processors can generate and manipulate entangled states of sufficient complexity to access the exponentiality of Hilbert space. Based on arXiv:2509.07255. \n\n\n\nSpeaker Bio: \n\n\n\nWilliam Kretschmer is an Assistant Professor in the Department of Computer Science at UT Austin. Previously\, was a Quantum Postdoctoral Fellow at the Simons Institute for the Theory of Computing. His research lies broadly in quantum information and computation\, with connections to complexity theory\, cryptography\, and learning. Kretschmer is especially interested in understanding computational problems that involve operation on quantum inputs.
URL:https://www.quantumx.washington.edu/calendar/william-kretschmer-university-of-texas-at-austin/
LOCATION:Electrical and Computer Engineering (ECE)\, Room 037\, 185 W Stevens Wy NE\, Seattke\, Washington\, 98185
CATEGORIES:Computer Science & Engineering
END:VEVENT
END:VCALENDAR