Key takeaways
- The Travelling Salesperson Problem is a useful stand-in for real routing and scheduling problems, but most public quantum demos oversimplify it compared to what industry actually needs solved
- Fair benchmarking means comparing against the best classical solvers tuned by experts, not against naive baselines that make quantum results look better than they are
- Moody's Analytics evaluates quantum optimization the same way it evaluates any other tool: by whether it beats the incumbent classical pipeline on cost, time, and solution quality for a specific business problem
- Hybrid workflows that combine D-Wave's annealer with classical pre and post processing currently outperform pure quantum or pure classical approaches on certain TSP instance sizes
Summary
Murray Thom, VP of Product Management at D-Wave, Sam Lorenzo, CEO at InspirationQ, and Sergio Gago, Managing Director – Quantum Computing at Moody’s Analytics, are interviewed by Yuval Boger. Murray, Sam, Sergio, and Yuval discuss quantum and non-quantum approaches to solving the Travelling Salesperson Problem, benchmarking for TSP, how companies should approach optimization problems, and much more.
Read the full transcript on the Quantum Computing Report site