¿Cómo puedo resolver el problema de optimización de la computadora cuántica?
Estoy tratando de resolver el problema de optimización (VRP) con algoritmo genético y computación cuántica en la plataforma IBM Q Experience. Pero no puedo avanzar en esto. ¿Cómo puedo hacerlo? Según mi comprensión de la computación cuántica, no podemos aplicar los dos procesos de cruce y mutación en su sentido clásico.
Respuestas
Por favor, eche un vistazo a este artículo: Ising formulations of many NP problems . Se ocupa de la optimización binaria en recocidos cuánticos (por ejemplo, D-Wave). Como se mencionó en los comentarios, los recocidos cuánticos son más adecuados para tareas de optimización en comparación con las computadoras cuánticas universales basadas en puertas como IBM Q.
Aquí puede encontrar algo más sobre D-Wave, cómo funciona y cómo se puede programar.