Come posso risolvere il problema dell'ottimizzazione del computer quantistico?

Aug 17 2020

Sto cercando di risolvere il problema dell'ottimizzazione (VRP) con algoritmi genetici e calcolo quantistico nella piattaforma IBM Q Experience. Ma non sono in grado di avanzare su questo. Come posso farlo? Secondo la mia comprensione dell'informatica quantistica, non possiamo applicare i due processi di crossover e mutazione nel loro senso classico.

Risposte

MartinVesely Aug 18 2020 at 13:58

Si prega di dare un'occhiata a questo documento: Ising formulazioni di molti problemi NP . Si occupa di ottimizzazione binaria su quantum annealer (es. D-Wave). Come accennato nei commenti, i quantum annealer sono più adatti per le attività di ottimizzazione rispetto ai computer quantistici universali basati su gate come IBM Q.

Qui puoi trovare qualcosa in più su D-Wave, come funziona e come può essere programmato.