Provably Efficient Learning of Phases of Matter via Dissipative Evolutions