Many-Body Entanglement Dynamics And Computation In Quantum Systems With Power-Law Interactions