Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | 2025 IFIP/IEEE 33rd International Conference on Very Large Scale Integration, VLSI-SoC 2025 |
| Publisher | IEEE Computer Society |
| ISBN (Electronic) | 9798331598129 |
| DOIs | |
| State | Published - 2025 |
| Event | 33rd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2025 - Puerto Varas, Chile Duration: 12 Oct 2025 → 15 Oct 2025 |
Publication series
| Name | IEEE/IFIP International Conference on VLSI and System-on-Chip, VLSI-SoC |
|---|---|
| ISSN (Print) | 2324-8432 |
| ISSN (Electronic) | 2324-8440 |
Conferencia o congreso
| Conferencia o congreso | 33rd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2025 |
|---|---|
| Country/Territory | Chile |
| City | Puerto Varas |
| Period | 12/10/25 → 15/10/25 |
Bibliographical note
Publisher Copyright:© 2025 IEEE.
Keywords
- Combinatorial optimization
- Coupled oscillators
- Ferroelectric oscillators
- NP-hard problems
- Quantum and classical computation alternatives
- Silicon-compatible hardware
- Travelling Salesman Problem (TSP)
Fingerprint
Dive into the research topics of 'Work in Progress: Exploring Ferroelectric Oscillators for Solving NP-Hard Problems Using Mallick's Coupling Mechanism'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver