Exploring The Limits Of Classical Simulation: From Computational Many-Body Dynamics To Quantum Advantage