Abstract: With the ultimate goal of enabling simulations of real-time dynamics of matter under strong interactions, or quantum chromodynamics (QCD), I present a blackboard lecture that partially illuminates quantum-computational complexity of QCD. I briefly mention a few theoretical considerations, then review some recent algorithmic developments. By the end of this lecture, you will learn what qubit and gate complexity the state-of-the-art algorithms exhibit for simulating QCD dynamics, and what areas still need further development.