Hardware-efficient learning of quantum many-body states