What can complexity theory tell us about the capabilities of near-future quantum devices? Take a listen to Season 2, Episode 8 of insideQuantum to find out!This week, Dr Henry Yuen, an Assistant Professor of Computer Science at Columbia University tells us all about his work in complexity theory, how concepts from complexity theory can be modified to be applicable to quantum systems, and how these concepts can be used to tell us what near-term quantum computers can and can’t do.Dr Henry Yuen obtained a B.A. in Mathematics from the University of Southern California, followed by a PhD in Computer Science from MIT. He has since held positions as a Postdoctoral Associate in Computer Science at UC Berkeley, an Assistant Professor at the University of Toronto, and is now an Assistant Professor at Columbia University in the Department of Computer Science.This episode was hosted by Dr Yihui Quek, and primarily edited by Jonáš Fuksa.