15h00, January 26th, 2021. Location: Zoom Session here
Last fall, a team at Google made the first-ever claim of "quantum computational supremacy"---that is, a clear quantum speedup over a classical computer for some task---using a 53-qubit programmable superconducting chip called Sycamore.
Last month, a group at University of Science and Technology of China made a claim of quantum supremacy, using "BosonSampling" (a proposal by me and Alex Arkhipov in 2011) with 50-70 photons in an optical network. In addition to engineering, these accomplishments built on a decade of research in quantum complexity theory.
This talk will discuss questions like: what exactly were the contrived computational problems that were solved? How does one verify the outputs using a classical computer? And how sure are we that the problems are indeed classically hard? I'll end with a proposed application for these sampling based quantum supremacy experiments---namely, the generation of certified random bits, for use (for example) in proof-of-stake cryptocurrencies---that I've been developing and that Google is now working to demonstrate.
Scott Aaronson is David J. Bruton Centennial Professor of Computer Science at the University of Texas at Austin. He received his bachelor's from Cornell University and his PhD from University of California at Berkeley. Before coming to University of Texas at Austin, he spent nine years as a professor in Electrical Engineering and Computer Science at the Massachussets Institute of Technology. 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 Vannevar Bush Fellowship, and the Tomassoni-Chisesi Prize in Physics, and is a Association for Computing Machinery Fellow since 2019.
He is frequently engaged in the non-academic media, such as Closer To Truth. Science News, The Age, ZDNet, Slashdot, New Scientist, The New York Times, Forbes magazine, and is blog "Shtetl-Optimized" is a world-wide reference on Quantum and many other science topics.