Please see below for a talk that may be of interest to the HQI Community. ________________________________ From: Palomino Flores, Liz Angela &lt;lpalomino(a)seas.harvard.edu&gt; Sent: Monday, February 27, 2023 12:03:06 PM To: ee-faculty(a)seas.harvard.edu &lt;ee-faculty(a)seas.harvard.edu&gt;du>; ee-seminars(a)eecs.harvard.edu &lt;ee-seminars(a)eecs.harvard.edu&gt;du>; ee-gradstudents(a)seas.harvard.edu &lt;ee-gradstudents(a)seas.harvard.edu&gt;du>; ee-undergrads(a)seas.harvard.edu &lt;ee-undergrads(a)seas.harvard.edu&gt;du>; seas-ee-researchers(a)g.harvard.edu &lt;seas-ee-researchers(a)g.harvard.edu&gt;du>; cs-faculty(a)seas.harvard.edu &lt;cs-faculty(a)seas.harvard.edu&gt;du>; cs-researchers(a)seas.harvard.edu &lt;cs-researchers(a)seas.harvard.edu&gt;du>; cs-visitors(a)seas.harvard.edu &lt;cs-visitors(a)seas.harvard.edu&gt;du>; cs-undergrads(a)seas.harvard.edu &lt;cs-undergrads(a)seas.harvard.edu&gt;du>; cs-gradstudents(a)seas.harvard.edu &lt;cs-gradstudents(a)seas.harvard.edu&gt; Subject: [cs-faculty] CS Distinguished Lecture: Scott Aaronson "How Much Information is in a Quantum State?" Harvard John A. Paulson School of Engineering and Applied Sciences CS Distinguished Lecture Please join us at SEC LL2.224 this Thursday, March 9th at 4:00 pm ET How Much Information is in a Quantum State?<https://events.seas.harvard.edu/event/how_much_information_is_in_… Scott Aaronson, Schlumberger Chair of Computer Science and founding director of its Quantum Information Center University of Texas at Austin Abstract: To describe an entangled state of n particles, we formally need an amount of classical information that grows exponentially with n. But given that almost all the information disappears on measurement, in what sense was it "really there"? In this talk, I'll first review a career's-worth results showing that, for many purposes, quantum states can effectively be described with vastly less classical information including my 2004 simulation of quantum advice by classical advice for decision problems, my 2007 "Quantum Occam's Razor Theorem," and my 2016 proposal of "shadow tomography" of quantum states (enhanced by my and Rothblum's 2019 connection to differential privacy). In the other direction, however, I'll discuss the exponential separation between quantum and randomized communication complexities due to Bar-Yossef, Jayram, and Kerenidis, as well as brand-new work by me, Buhrman, and Kretschmer, which builds on their separation to show that "FBQP/qpoly != FBQP/poly" (unconditionally, there exist relational problems solvable using quantum advice but not classical advice). I'll end by explaining how that theorem directly suggests a new type of quantum supremacy experiment -- one that, in contrast to the recent supremacy experiments by Google, USTC, and Xanadu, would not depend on any unproved computational hardness assumptions, but would seek a direct "experimental witness for the vastness of n-particle Hilbert space." I believe this type of experiment is just now becoming technologically feasible. Speaker Bio: Scott Aaronson is Schlumberger Chair of Computer Science at the University of Texas at Austin, and founding director of its Quantum Information Center. He received his bachelor's from Cornell University and his PhD from UC Berkeley. Before coming to UT Austin, he spent nine years as a professor in Electrical Engineering and Computer Science at MIT. Aaronson's research in theoretical computer science has focused mainly on the capabilities and limits of quantum computers. His first book, Quantum Computing Since Democritus, was published in 2013 by Cambridge University Press. He received the National Science Foundation’s Alan T. Waterman Award, the United States PECASE Award, the Tomassoni-Chisesi Prize in Physics, and the ACM Prize in Computing, and is a Fellow of the ACM and the AAAS. Host: Anurag Anshu Thank you very much, [cid:image001.jpg@01D94CF5.A99FC920] Liz Palomino (she/her/hers) Faculty Coordinator Harvard John A. Paulson School of Engineering and Applied Sciences a: 150 Western Ave, Rm 4.404, Allston, MA 02134 p: 617-496-5027 e: lpalomino@seas.harvard.edu<mailto:lpalomino@seas.harvard.edu> Hours: 9:00 am-5:00 pm | In-Office: Thursdays -- To unsubscribe from this group and stop receiving emails from it, send an email to cs-faculty+unsubscribe@seas.harvard.edu<mailto:cs-faculty+unsubscribe@seas.harvard.edu>. _______________________________________________ Harvard-quantum-initiative mailing list -- harvard-quantum-initiative(a)lists.fas.harvard.edu To unsubscribe send an email to harvard-quantum-initiative-leave(a)lists.fas.harvard.edu