logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro