2421. cVRPTW quantum model
Invited abstract in session WB-16: Beyond the limits of QUBO formalism, stream Quantum OR .
Wednesday, 10:30-12:00Room: Esther Simpson 2.07
Authors (first author is the speaker)
| 1. | Eric Bourreau
|
| LIRMM, Montpellier University |
Abstract
Quantum Operational Research is now a reality. Optimization algorithms exist such as QAOA, Grover or VQA), and machines exist and are starting to compute correctly such as a D-Wave machine (3000 qubits), IBM (127 qubits) or QuEra (256 qubits). It is now time to design models adapted to these machines.
We propose to model one of the most well-known problems in Operational Research: the cVRPTW, for exact resolution using Grover's algorithm or an approximate solution with a variational method.
Keywords
- Combinatorial Optimization
- Logistics
Status: accepted
Back to the list of papers