IST Austria Lecture "Computational complexity and fundamental physics" by Scott Aaronson

On October, 21, 2015, Scott Aaronson delivered his IST Lecture on “Computational Complexity and Fundamental Physics” in the Raiffeisen Lecture Hall. He is Associate Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology and received various awards in the past, including the Alan T. Waterman Award of the National Science Foundation. He talked about how computational complexity theory provided us new insights into the nature of physical law. With his primary research interest in quantum computing and computational complexity theory, he gave his personal view of quantum computing's key ideas, status, and prospects, placing the attempt to build practical quantum computers in the broader context of the quest to understand the ultimate physical limits of computation.