Un estudio de formulaciones de Ising para minimizar el costo de configuración en el problema de corte bidimensional
Autores: Arai, Hiroshi; Haraguchi, Harumi
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un estudio de formulaciones de Ising para minimizar el costo de configuración en el problema de corte bidimensional
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Método propuesto
Modelo de Ising
Experimentos computacionales
Problema de referencia
Tasas de aceptación
Tasas de error
Trabajo futuro
Hamiltoniano
Restricciones
CSP bidimensional
Espines
Recocedor cuántico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Propusimos el método que traduce el CSP bidimensional para minimizar el número de cortes al modelo de Ising. Después, realizamos experimentos computacionales del modelo propuesto utilizando el problema de referencia. A partir de lo anterior, se obtienen los siguientes resultados. (1) El modelo de Ising propuesto representa adecuadamente el problema objetivo. (2) Las tasas de aceptación fueron tan bajas como 0.2% hasta 9.8% y desde 21.8% hasta 49.4%. (3) Las tasas de error desde la solución óptima fueron tan amplias como 0% hasta 25.9%. Para trabajos futuros, proponemos los siguientes cambios: (1) Mejorar el hamiltoniano para las restricciones. (2) Mejorar el modelo propuesto para ajustarse a CSP bidimensional más complejos y reducir el número de espines cuando se trata con materiales y componentes grandes. (3) Realizar experimentos utilizando un recocedor cuántico.
Descripción
Propusimos el método que traduce el CSP bidimensional para minimizar el número de cortes al modelo de Ising. Después, realizamos experimentos computacionales del modelo propuesto utilizando el problema de referencia. A partir de lo anterior, se obtienen los siguientes resultados. (1) El modelo de Ising propuesto representa adecuadamente el problema objetivo. (2) Las tasas de aceptación fueron tan bajas como 0.2% hasta 9.8% y desde 21.8% hasta 49.4%. (3) Las tasas de error desde la solución óptima fueron tan amplias como 0% hasta 25.9%. Para trabajos futuros, proponemos los siguientes cambios: (1) Mejorar el hamiltoniano para las restricciones. (2) Mejorar el modelo propuesto para ajustarse a CSP bidimensional más complejos y reducir el número de espines cuando se trata con materiales y componentes grandes. (3) Realizar experimentos utilizando un recocedor cuántico.