Theory Lunch Seminar - Sabee Grewal October 22, 2025 12:00pm — 1:00pm Location: In Person - Gates Hillman 8102 Speaker: SABEE GREWAL , Ph.D. Student, Department of Computer Science, University of Texas at Austin https://sabeegrewal.com/ Demonstrating an unconditional separation between quantum and classical information resources I’ll describe a recent demonstration of unconditional quantum advantage based on quantum–classical separations in one-way communication. We construct a task for which the most space-efficient classical algorithm provably requires between 62 and 382 bits of memory, yet we solve it using only 12 qubits on a trapped-ion quantum processor.Work based on: arXiv:2509.07255.Joint work with William Kretschmer, Matthew DeCross, Justin A. Gerber, Kevin Gilmore, Dan Gresh, Nicholas Hunter-Jones, Karl Mayer, Brian Neyenhuis, David Hayes, and Scott Aaronson. For More Information: gzli@andrew.cmu.edu Add event to Google Add event to iCal
