Lex Friedman converses with Scott Aaronson about quantum computing and computational complexity theory. Scott Aaronson discusses his research interests in the capabilities and limitations of quantum computers, as well as computational complexity theory.