Resumen
NP-hard problems pose a significant computational challenge for both classical and quantum computers, with no known efficient solution strategies. Recent research has explored networks of coupled oscillators as a promising analog alternative for solving such problems. While theoretically powerful, these systems remain difficult to implement in hardware and to map efficiently onto combinatorial problem structures. Recent models have provided a theoretical foundation for encoding optimization problems such as the Traveling Salesman Problem (TSP) into coupled oscillator dynamics. However, the lack of scalable, practical hardware platforms has limited experimental progress. In this work, we propose the use of silicon-compatible ferroelectric oscillators as a viable pathway toward physical implementation. We simulate the dynamics of coupled ferroelectric oscillators and validate their behavior by applying Mallick's coupling algorithm to TSP instances. Our preliminary results confirm the limit-cycle behavior predicted by Mallick's dynamic model and demonstrate the potential of implementing a system of ferroelectric coupled oscillators for solving NP-hard problems.
| Idioma original | Inglés |
|---|---|
| Título de la publicación alojada | 2025 IFIP/IEEE 33rd International Conference on Very Large Scale Integration, VLSI-SoC 2025 |
| Editorial | IEEE Computer Society |
| ISBN (versión digital) | 9798331598129 |
| DOI | |
| Estado | Publicada - 2025 |
| Evento | 33rd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2025 - Puerto Varas, Chile Duración: 12 oct. 2025 → 15 oct. 2025 |
Serie de la publicación
| Nombre | IEEE/IFIP International Conference on VLSI and System-on-Chip, VLSI-SoC |
|---|---|
| ISSN (versión impresa) | 2324-8432 |
| ISSN (versión digital) | 2324-8440 |
Conferencia o congreso
| Conferencia o congreso | 33rd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2025 |
|---|---|
| País/Territorio | Chile |
| Ciudad | Puerto Varas |
| Período | 12/10/25 → 15/10/25 |
Nota bibliográfica
Publisher Copyright:© 2025 IEEE.
Huella
Profundice en los temas de investigación de 'Work in Progress: Exploring Ferroelectric Oscillators for Solving NP-Hard Problems Using Mallick's Coupling Mechanism'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver