On the efficiency of Hamiltonian-based quantum computation for low-rank matrices