Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Applying quantum approximate optimization to the heterogeneous vehicle
  routing problem   Quantum computing offers new heuristics for combinatorial problems. With
small- and intermediate-scale quantum devices becoming available, it is
possible to implement and test these heuristics on small-size problems. A
candidate for such combinatorial problems is the heterogeneous vehicle routing
problem (HVRP): the problem of finding the optimal set of routes, given a
heterogeneous fleet of vehicles with varying loading capacities, to deliver
goods to a given set of customers. In this work, we investigate the potential
use of a quantum computer to find approximate solutions to the HVRP using the
quantum approximate optimization algorithm (QAOA). For this purpose we
formulate a mapping of the HVRP to an Ising Hamiltonian and simulate the
algorithm on problem instances of up to 21 qubits. We find that the number of
qubits needed for this mapping scales quadratically with the number of
customers. We compare the performance of different classical optimizers in the
QAOA for varying problem size of the HVRP, finding a trade-off between
optimizer performance and runtime.

19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
1
The categories of this paper are: cs