Solving Optimisation Problems On Near-Term Quantum Computers