In a 2022 study, QC Ware and Aisin tested the performance of a D-Wave hybrid solver and simulated annealing in vehicle routing using 23 nodes and 50 to 100 trucks. Encoding a single round-trip route required 484 binary variables and 19,866 couplings; when scaled to 30 sites, these figures increased to 841 and 46,284, respectively. The current solver is still considered a placeholder pending improvements in quantum hardware.
Source:Quantum Zeitgeist · Read Original
Leave a Reply