2
$\begingroup$

I am trying to solve the problem of optimization (VRP) with genetic algorithm and quantum computing in the platform IBM Q Experience. But I am unable to advance on this. How can I do it? According to my understanding of quantum computing, we cannot apply the two processes of crossover and mutation in their classic sense.

Improve this question
$\endgroup$
2
  • $\begingroup$ Hi Aicha! Is there a paper you're referencing? Most likely the experiments you want to run will be difficult given the available hardware, but some may be feasible $\endgroup$
    – C. Kang
    Commented Aug 17, 2020 at 14:42
  • $\begingroup$ D-Wave's hardware is better for VRP optimization problems, than IBM's. Many people already have done similar optimization problems on the D-Wave hardware, including Volkswagen. Please look into it. $\endgroup$
    – user1271772 No more free time
    Commented Aug 18, 2020 at 1:21

1 Answer 1

Reset to default
0
$\begingroup$

Please have a look at this paper: Ising formulations of many NP problems. It deals with binary optimization on quantum annealers (e.g. D-Wave). As mentioned in comments, quantum annealers are more suitable for optimization tasks in comparison with gate-based universal quantum computers like IBM Q.

Here you can find something more about D-Wave, how it works and how it can be programmed.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.