M{\o}ller-Plesset Perturbation Theory Calculations on Quantum Devices