Skip to main navigation Skip to search Skip to main content

Work in Progress: Exploring Ferroelectric Oscillators for Solving NP-Hard Problems Using Mallick's Coupling Mechanism

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageEnglish
Title of host publication2025 IFIP/IEEE 33rd International Conference on Very Large Scale Integration, VLSI-SoC 2025
PublisherIEEE Computer Society
ISBN (Electronic)9798331598129
DOIs
StatePublished - 2025
Event33rd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2025 - Puerto Varas, Chile
Duration: 12 Oct 202515 Oct 2025

Publication series

NameIEEE/IFIP International Conference on VLSI and System-on-Chip, VLSI-SoC
ISSN (Print)2324-8432
ISSN (Electronic)2324-8440

Conferencia o congreso

Conferencia o congreso33rd IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2025
Country/TerritoryChile
CityPuerto Varas
Period12/10/2515/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