2 Mar
2023
2 Mar
'23
10:56 a.m.
Please see below for a talk that may be of interest to the HQI Community.
________________________________
From: Palomino Flores, Liz Angela <lpalomino(a)seas.harvard.edu>
Sent: Monday, February 27, 2023 12:03:06 PM
To: ee-faculty(a)seas.harvard.edu <ee-faculty(a)seas.harvard.edu>du>;
ee-seminars(a)eecs.harvard.edu <ee-seminars(a)eecs.harvard.edu>du>;
ee-gradstudents(a)seas.harvard.edu <ee-gradstudents(a)seas.harvard.edu>du>;
ee-undergrads(a)seas.harvard.edu <ee-undergrads(a)seas.harvard.edu>du>;
seas-ee-researchers(a)g.harvard.edu <seas-ee-researchers(a)g.harvard.edu>du>;
cs-faculty(a)seas.harvard.edu <cs-faculty(a)seas.harvard.edu>du>;
cs-researchers(a)seas.harvard.edu <cs-researchers(a)seas.harvard.edu>du>;
cs-visitors(a)seas.harvard.edu <cs-visitors(a)seas.harvard.edu>du>;
cs-undergrads(a)seas.harvard.edu <cs-undergrads(a)seas.harvard.edu>du>;
cs-gradstudents(a)seas.harvard.edu <cs-gradstudents(a)seas.harvard.edu>
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
