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.

  • $\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 Aug 17 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 Aug 18 at 1:21

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 | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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