Quantum advantage from measurement-induced entanglement in random shallow circuits