Oscillator-Based Potts Machine (OPM) for the Implementation of the Vector Potts Model

Jaijeet Roychowdhury and Sayan Seal

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2022-198
August 11, 2022

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2022/EECS-2022-198.pdf

An approach towards the implementation of the Vector Potts Model using a network of coupled nonlinear oscillators has been presented in this technical report. The oscillator systems, under the influence of N-SHIL (Sub-Harmonic Injection Locking), show phase dynamics that have an underlying Lyapunov function, analogous to the Vector Potts Hamiltonian with N states. The key concept used here is that there are N equally spaced stable locks under the influence of N-SHIL, which has been shown using the Stability Theorem and linearization. The coupled oscillator network tends to minimize the Lyapunov function naturally over time, indicating the minimization of the corresponding Hamiltonian. Global minimum Hamiltonians of the Vector Potts problems can be obtained by adding appropriate amounts of noise to this system, as well as smoothly switching SHIL on and off multiple times. The proposed method has been applied on several examples of random graphs, that have been generated using the rudy graph generator, for assessing performance and demonstrating effectiveness.

Advisor: Jaijeet Roychowdhury


BibTeX citation:

@mastersthesis{Roychowdhury:EECS-2022-198,
    Author = {Roychowdhury, Jaijeet and Seal, Sayan},
    Title = {Oscillator-Based Potts Machine (OPM) for the Implementation of the Vector Potts Model},
    School = {EECS Department, University of California, Berkeley},
    Year = {2022},
    Month = {Aug},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2022/EECS-2022-198.html},
    Number = {UCB/EECS-2022-198},
    Abstract = {An approach towards the implementation of the Vector Potts Model using a network of coupled nonlinear oscillators has been presented in this technical report. The oscillator systems, under the influence of N-SHIL (Sub-Harmonic Injection Locking), show phase dynamics that have an underlying Lyapunov function, analogous to the Vector Potts Hamiltonian with N states. The key concept used here is that there are N equally spaced stable locks under the influence of N-SHIL, which has been shown using the Stability Theorem and linearization. The coupled oscillator network tends to minimize the Lyapunov function naturally over time, indicating the minimization of the corresponding Hamiltonian. Global minimum Hamiltonians of the Vector Potts problems can be obtained by adding appropriate amounts of noise to this system, as well as smoothly switching SHIL on and off multiple times. The proposed method has been applied on several examples of random graphs, that have been generated using the rudy graph generator, for assessing performance and demonstrating effectiveness.}
}

EndNote citation:

%0 Thesis
%A Roychowdhury, Jaijeet
%A Seal, Sayan
%T Oscillator-Based Potts Machine (OPM) for the Implementation of the Vector Potts Model
%I EECS Department, University of California, Berkeley
%D 2022
%8 August 11
%@ UCB/EECS-2022-198
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2022/EECS-2022-198.html
%F Roychowdhury:EECS-2022-198