Toshiba SQBM+ Hybrid Quantum Algorithm Cuts Vehicle Routing Fleet Driving Distance by 2.80%

Written by

in

The Accenture Labs India team built a hybrid quantum vehicle routing solution using Toshiba SQBM+, Rigetti/IQM processors, and classical optimization methods. On the London transport model, it reduced fleet driving distance by 2.80% (7,927 m) for the 25-customer instance and by 0.22% (1,186 m) for the 55-customer instance. The experiments showed that subproblems reliably solved by QAOA involved no more than four customers and at most 16 qubits, while strict delivery time windows were the bottleneck to scaling.

Source:Quantum Zeitgeist · Read original

Comments

Leave a Reply

Your email address will not be published. Required fields are marked *