Como posso resolver o problema de otimização do computador quântico?
Estou tentando resolver o problema de otimização (VRP) com algoritmo genético e computação quântica na plataforma IBM Q Experience. Mas não posso avançar nisso. Como eu posso fazer isso? De acordo com meu entendimento da computação quântica, não podemos aplicar os dois processos de cruzamento e mutação em seu sentido clássico.
Respostas
Por favor, dê uma olhada neste artigo: Formulações de Ising de muitos problemas NP . Ele lida com otimização binária em recozimentos quânticos (por exemplo, D-Wave). Conforme mencionado nos comentários, os recozimentos quânticos são mais adequados para tarefas de otimização em comparação com computadores quânticos universais baseados em gate, como o IBM Q.
Aqui você pode encontrar algo mais sobre o D-Wave, como ele funciona e como pode ser programado.