In recent years, quantum complexity has emerged as a powerful new tool in the effort to understand black holes. In this talk, I will explore some of these exciting developments, assuming no prior knowledge of quantum physics or gravity. I’ll begin with an introduction to quantum computation and the notion of quantum complexity. I will then present a simple toy model that captures many intriguing features of black holes. Through this model, we’ll see how quantum complexity offers a fresh lens on black hole physics. The central message of the talk is that quantum complexity isn’t just a mathematical abstraction—it quantifies something fundamentally physical about black holes.