Computación Probabilística Multi-Estado Utilizando MOSFETs de Cuerpo Flotante Basada en el Modelo de Potts para Resolver Problemas Complejos de Optimización Combinatoria | JoVE Visualize

Área de la Ciencia:

Paradigmas de computación emergentes
Física de dispositivos de estado sólido
Complejidad computacional

Sus antecedentes:

La computación probabilística ofrece un enfoque prometedor para abordar problemas complejos de optimización combinatoria (COPs).
Los métodos actuales a menudo se basan en el modelo de Ising, que tiene limitaciones para COPs intrincados.
Los transistores de efecto de campo de semiconductor de óxido metálico de cuerpo flotante (FB-MOSFETs) de conmutación de umbral estocástico presentan una oportunidad para la implementación de bits probabilísticos (p-bits) multi-estado.

Objetivo del estudio:

Proponer y validar experimentalmente un sistema de computación probabilística multi-estado basado en el modelo de Potts para resolver COPs desafiantes.
Utilizar FB-MOSFETs como p-bits multi-estado para capacidades computacionales mejoradas.
Demostrar la eficiencia, escalabilidad y ventajas energéticas del sistema sobre los métodos existentes.

Principales métodos:

Desarrollo de un sistema de computación probabilística multi-estado que aprovecha el modelo de Potts.
Integración de FB-MOSFETs de conmutación de umbral estocástico como p-bits multi-estado.
Implementación de la compartición de voltaje de drenaje y un método de muestreo one-hot para un comportamiento probabilístico controlado y un recocido escalable.
Validación experimental en instancias de COP de referencia como problemas de vidrio de espín y max-4-cut.

Principales resultados:

El sistema propuesto muestrea con éxito una distribución de Boltzmann sintonizable, crucial para resolver COPs.
Los resultados experimentales muestran una convergencia más rápida en comparación con los métodos computacionales tradicionales.
El sistema demuestra una eficiencia energética superior y un tiempo de solución reducido para tareas de optimización complejas.
La validación en problemas de vidrio de espín y max-4-cut confirma la efectividad del sistema.

Conclusiones:

La computación probabilística multi-estado utilizando FB-MOSFETs proporciona una solución eficiente y escalable para COPs complejos a gran escala.
El sistema propuesto ofrece ventajas significativas en términos de velocidad y consumo de energía.
Este enfoque resalta el potencial de la computación probabilística puramente basada en MOSFET para futuros desafíos computacionales.