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.
Speaker Bio:
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.”
