Comment résoudre le problème d'optimisation de l'ordinateur quantique ?

Question

J'essaie de résoudre le problème d'optimisation (VRP) avec l'algorithme génétique et l'informatique quantique dans la plate-forme IBM Q Experience. Mais je suis incapable d'avancer là-dessus. Comment puis-je le faire? Selon ma compréhension de l'informatique quantique, nous ne pouvons pas appliquer les deux processus de croisement et de mutation dans leur sens classique.

Answer 1

S'il vous plaît jeter un oeil à cet article: formulations d'Ising de nombreux problèmes NP . Il traite de l'optimisation binaire sur les recuits quantiques (ex. D-Wave). Comme mentionné dans les commentaires, les recuits quantiques sont plus adaptés aux tâches d'optimisation par rapport aux ordinateurs quantiques universels basés sur des portes comme IBM Q.

Vous trouverez ici plus d'informations sur D-Wave, son fonctionnement et sa programmation.