BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Instituto de Física Teórica - ECPv6.15.11//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Instituto de Física Teórica
X-ORIGINAL-URL:https://www.ift.uam-csic.es
X-WR-CALDESC:Events for Instituto de Física Teórica
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Madrid
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20250330T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20251026T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20260329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20261025T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20270328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20271031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Madrid:20260608T113000
DTEND;TZID=Europe/Madrid:20260608T123000
DTSTAMP:20260706T135541
CREATED:20260608T063731Z
LAST-MODIFIED:20260608T064238Z
UID:25169-1780918200-1780921800@www.ift.uam-csic.es
SUMMARY:Quantum Information Journal Club: 'Exponential quantum advantage in processing massive classical data'
DESCRIPTION:Title: ‘Exponential quantum advantage in processing massive classical data’\n\nVenue/Time: 11:30 / Gray Room 1\n\nSpeaker:  Isabel María Moreno Cuadrado (ICMAT) will present ‘Exponential quantum advantage in processing massive classical data’ by Hsin-Yuan Huang et al.\n\nAbstract: Broadly applicable quantum advantage\, particularly in classical data processing and machine learning\, has been a fundamental open problem. In this work\, we prove that a small quantum computer of polylogarithmic size can perform large-scale classification and dimension reduction on massive classical data by processing samples on the fly\, whereas any classical machine achieving the same prediction performance requires exponentially larger size. Furthermore\, classical machines that are exponentially larger yet below the required size need superpolynomially more samples and time. We validate these quantum advantages in real-world applications\, including single-cell RNA sequencing and movie review sentiment analysis\, demonstrating four to six orders of magnitude reduction in size with fewer than 60 logical qubits. These quantum advantages are enabled by quantum oracle sketching\, an algorithm for accessing the classical world in quantum superposition using only random classical data samples. Combined with classical shadows\, our algorithm circumvents the data loading and readout bottleneck to construct succinct classical models from massive classical data\, a task provably impossible for any classical machine that is not exponentially larger than the quantum machine. These quantum advantages persist even when classical machines are granted unlimited time or if BPP=BQP\, and rely only on the correctness of quantum mechanics. Together\, our results establish machine learning on classical data as a broad and natural domain of quantum advantage and a fundamental test of quantum mechanics at the complexity frontier.
URL:https://www.ift.uam-csic.es/event/quantum-information-journal-club-exponential-quantum-advantage-in-processing-massive-classical-data/
LOCATION:Gray Room 1\, Instituto de Física Teórica\, C/ Nicolás Cabrera 13-15\, Cantoblanco\, Madrid\, Madrid\, 28049\, Spain
CATEGORIES:Journal clubs,Scientific activities
END:VEVENT
END:VCALENDAR