The travelling salesperson problem and the challenges of near-term quantum advantage