Testing “Quantumness”
- Speaker
-
Umesh Vazirani, Ph.D.Roger A. Strauch Professor of Electrical Engineering and Computer Sciences
Co-director, Berkeley Quantum Computation Center, University of California, Berkeley
Presidential Lectures are free public colloquia centered on four main themes: Biology, Physics, Mathematics and Computer Science, and Neuroscience and Autism Science. These curated, high-level scientific talks feature leading scientists and mathematicians and are intended to foster discourse and drive discovery among the broader NYC-area research community. We invite those interested in the topic to join us for this weekly lecture series.
How can a classical observer (such as a computer) determine that the system with which it is interacting is “truly quantum?”
In this talk, Umesh Vazirani will describe how early results in quantum computation made answering this question precise. He’ll then discuss how the question relates to our understanding of recent ‘quantum supremacy’ experiments in which quantum computers attempt to tackle problems that would overwhelm conventional computers. He will also describe how concepts from cryptography have provided novel and counter-intuitive ways of probing quantum systems and the prospects they hold for the next generation of quantum computers taking on the quantum supremacy challenge.
About the Speaker
Vazirani is the Roger A. Strauch Chair in Electrical Engineering and Computer Sciences at the University of California, Berkeley, and research director for quantum computing at the Simons Institute for the Theory of Computing. His 1993 paper with Ethan Bernstein laid the foundations of quantum complexity theory. Over his career, he has worked on classical and quantum algorithms, quantum Hamiltonian complexity and interactive classical testing of quantum devices. Vazirani is a member of the National Academy of Sciences, winner of the Fulkerson Prize and co-author of two books: “An Introduction to Computational Learning Theory” and “Algorithms.”