Abstract
For some so-called computationally difficult problems, using the method of Boolean logic is fundamentally inefficient. For example, the vertex coloring problem looks very simple, but the number of possible solutions increases sharply with the increase of graph vertices. This is the difficulty of the problem. This complexity has been widely studied because of its wide applications in the fields of data science, life science, social science, and engineering technology. Consequently, it has inspired the use of alternative and more effective non-Boolean methods for obtaining solutions to similar problems. In this paper, we explore the research on a new generation of computers that use local active memristors coupling. First, we study the dynamics of the memristor coupling network. Then, the simplified system phase model is obtained. This research not only clarifies a physics-based calculation method but also provides a foundation for the construction of customized analog computers to effectively solve NP-hard problems.
Keywords: local active memristor, Chua’s unfolding principle, phase model, coupling function, interaction function, Fourier expansion
1. Introduction
Chua was the first to propose the concept of a memristor [1,2], and it was not until May and June 2008 that Nature published three consecutive articles, reporting the discovery of memristors [3,4,5]. HP Laboratories discovered that a two-layer titanium dioxide film, sandwiched between two platinum sheets, exhibited the characteristics of a memristor. This finding was the first to theoretically and experimentally confirm the physical existence of nano memristors, causing great shock in both the industry and academia. Thus, memristors have become a new hot research field [6]. Memristors are a type of memory-based nonlinear resistor with nanoscale dimensions, precisely adjustable resistance, nonvolatility, and low power consumption characteristics. Their voltage–current pinched hysteresis characteristics and frequency dependence on periodic excitation signals are the main distinguishing features of memristors [7]. Current research indicates that memristors have extremely important application potential in fields such as non-volatile memory, artificial neural networks, logic circuits, and nonlinear circuits.
The direct application of a binary nonvolatile memristor is to build a new generation of nonvolatile resistive memory (ReRAM), which has the advantages of scalability, low power consumption, high density, and compatibility with CMOS. It is the preferred alternative for future Flash, SRAM, and DRAM. Research indicates that, in the future, ReRAM can be scaled down to below 10 nm, and the development of a 20 nm 1 Gb 2-layer 3D ReRAM has already been achieved. The density of 3D ReRAM can exceed that of 2D and 3D flash memory [8]. The cross-array of 8 nm × 8 nm memristors has been reported [9], and the development of 1 nm-level memristors is anticipated [10].
The exponential growth in data volume and computing demand has led to the Von Neumann bottleneck [11] in traditional storage computing architectures, and computing technologies driven by transistor density are gradually reaching their physical limits. The emergence of neural morphology computing, which uses neural morphology devices to simulate the behavior of neurons and synapses in the human brain to process information, has become the best candidate for the new generation of computing architecture due to its high parallelism, extremely low power consumption, and integrated storage and computing advantages. The nonvolatile and adjustable resistance characteristics of memristors can emulate the memory and weight regulation behavior of synapses, while local active memristors can emulate various firing characteristics of neurons [7,8,9,10], and the nanostructure of memristors can make neural networks highly integrated. Therefore, memristors can directly emulate the behavior of neurons and synapses from a physical level [12,13], naturally achieving a computing architecture that integrates memory and computing, which precisely meets the needs of neural morphology devices and has become one of the best candidates for current neural morphology devices.
Binary memristors have “0” and “1” logical states, which can be used to implement logical operations. Memristive logic circuits are the most promising alternative computing solution for traditional integrated circuits. Using memristors for both memory and processing functions, can break the computational framework of von Neumann’s separation of memory and computation, thus achieving a new architecture of integrated memory and computation. This is a more optimized approach for the new generation of computing machines. Logic circuits based on memristors mainly include memristor/CMOS hybrid logic circuits, memristor logic circuits, logic operation circuits based on programmable nanowire technology, embedded logic circuits, etc. [10,11].
In addition to the above applications, memristors can also be applied to amplifiers, filters, and nonlinear oscillation and chaos circuits [14]. Memristors provide another new development space for circuit design, especially in the field of memristive chaotic oscillators. Special phenomena, such as infinite equilibrium points (or line, plane, or even three-dimensional space equilibrium points), coexisting chaotic attractors (or parameter-free bifurcations), hidden chaotic attractors, and excessive stability, have been discovered [15,16,17]. Memristor chaotic circuits are not only easy to integrate, but also play an extremely important role in applications within chaotic neural networks. There is evidence to suggest that neural networks working under chaotic edge mechanisms can optimize neural computation and global search [18].
Recently, Nature published a third-order nano integrated circuit component based on a local active memristor [19]. This component can simulate 15 functions of a single neuron, and can exhibit complex dynamic characteristics of neurons, such as chaotic oscillation, unimodal periodic oscillation, and action potential under different DC biases.
After the discovery of memristors, Chua et al. expanded their research to include the concepts of memcapacitors and inductors [20] and conducted some fundamental theoretical studies. Although some phenomena with characteristics of memory containers and sensors have been preliminarily discovered, such as bistable elastic thin films [21] exhibiting chaotic characteristics under certain excitations, practical and useful artificial physical devices have not yet been realized.
Although Boolean logic has always been the backbone of digital information processing, there are some so-called NP-hard problems. The logical method is fundamentally inefficient [22,23], which inspires the use of alternative, more effective non-Boolean methods to obtain a solution to this problem [24,25,26,27,28]. Based on phase dynamics, it is a good idea to build an Ising computer to solve NP-hard problems. At present, there are many ways to implement the oscillator element [29,30,31,32,33,34,35,36,37,38,39,40]. However, the current oscillator implementations also have some shortcomings and problems. For example, the operational costs of a quantum annealer based on qubits are high and become complex due to the requirement of a low-temperature environment. In addition, although the optical coherent Ising computer has a competitive advantage over the quantum annealing machine, it needs a long fiber ring cavity for implementing Ising spin through time multiplexing. Additionally, it relies on an ultra-high-speed and huge-power-consumption field-programmable gate array (FPGA) to facilitate coupling in the measurement feedback scheme. The functioning of a digital CMOS annealing machine depends on random numbers, which are generated to introduce randomness, but maintaining real randomness is still technically challenging and requires a lot of post-processing. In our research, we will study and implement a local active memristor oscillator-based computer. The computer is using the negative resistance of the local active memristor and a capacitor, together with an external resistor, to constitute the oscillator, so the oscillator network forms a continuous-time dynamic system. The bistable of the oscillator phase simulates the Ising spin. The optimization problem is mapped by carefully selecting the coupling matrix for the memristor oscillatory network. The dynamic evolution of this physical system has reached the energy minimization point, which represents the solution of the optimization problem. The dynamics of this physical system have been explored in a wide range of applications, including understanding neural activities, realizing robot motion control, and using discrete-time Hopfield networks to solve optimization problems. Our work will be published in a series of papers.
In order to study the coupling in a local active memristor-based computer, the key is to study the interaction between oscillators. It is not practical to use the circuit simulation software SPICE’s (LTspice 24.0.9) transient simulation method because, with the expansion of the network scale, simulation time also increases significantly. This is because the single oscillator satisfies individual differential equations; thus, the oscillator coupling network will have differential equations to solve. In the past 40 years, the research has shifted to using the oscillator phase model to study the dynamic characteristics of the network, which will reduce the number of differential equations to , saving a lot of simulation time. Among them, the most representative is the Kuramoto network model [41,42,43,44,45,46]. The advantage of this model is that the equation is simple, and it is easy to predict the phase evolution of the system. However, this model assumes that the oscillators are sinusoidally coupled, which limits its scope of application and accuracy. It is obvious that the network with local active memristor oscillators lacks sinusoidal coupling, so it is necessary to find another way to model them. In this paper, we use the research methods of neuro-dynamics for reference and introduce the concept of weak coupling [47,48]. We then solve the adjoint of the differential equations to further calculate the interaction function between the oscillators, expanding it into a Fourier series, so as to obtain the phase model of the system. Although our research object is the oscillator pair, the same research method can be easily extended to the oscillator coupling network, so as to provide a reference for the research on the memristor oscillatory network computer.
The structure of this paper is organized as follows: In Section 2, we briefly introduce the Kuramoto model because of its strong relevance to our research. We begin by detailing Winfree’s method, then Kuramoto’s, and then we proceed by comparing the two. In Section 3, we describe the analysis of the memristor phase dynamics comprehensively. Firstly, we give Chua’s unfolding model of the memristor, which is different from the traditional physical model. However, it has characteristics such as a simple structure, clear physical image, and ease of analysis. Secondly, as an additional segment, we will introduce the weak coupling theory because it is fundamentally important to our analysis. Thirdly, based on the theory and model, we solve the adjoint of the memristor differential equations so as to determine the interaction function between the oscillators. Subsequently, we analyze the case of one memristor oscillator. Fourthly, the interaction function of oscillator pairs is expanded into Fourier series, and then the phase model is obtained. Section 4 is the summary of our research.
2. The Kuramoto Model
The Kuramoto Model is a classical model of oscillator network. We will briefly introduce the model because of its strong connection to ours.
Suppose there are N interacting self-sustained limit-cycle oscillators in a network. The first assumption we make is that they are nearly identical. We expect the intrinsic frequencies of the oscillators to be sufficiently similar, so that they are represented within the same probability distribution, in which we have expected (mean) frequencies. We also know that the oscillators are affected by one another; they are “coupled” through metabolic, bioluminescent, electrical, mechanical, or other channels. In the absence of this coupling, each oscillator is left to operate independently and, therefore, maintains its own frequency, allowing no synchronization to occur. In modelling the evolution of individual oscillators within such a system, we start with this intrinsic frequency , and then take into account the influence of all the other oscillators. We avoid further complication by ignoring outside interference, that is, anything outside of the network of oscillators, which may also influence their frequencies. This forms an ODE in an n-dimensional vector space.
Now that we have ensured the oscillators traverse the same limit cycle regardless of perturbation, albeit at differing frequencies, we have reduced the problem by shifting our focus away from the consideration of dynamics in an n-dimensional vector field to describing the pertinent inter-relations among functions of a single scalar variable, namely, the phase in the cycle. This just means that, as they traverse the same cycle, we will always know their position, simply by observing a single parameter: the phase.
Winfree derived his model as follows:
(1) |
where is the phase. Winfree defined the concept of an “influence function” X, which determines the level of influence on an oscillator depending on its phase. He also defined the concept of a “sensitivity function” Z, which represents the change in frequency of an oscillator when perturbed by an arbitrarily small stimulus. It is also dependent on phase, so this tells us that the sensitivity of an oscillator depends on where it is within its oscillation period.
Whilst Winfree demonstrated synchronization numerically, his model was analytically difficult to solve. Kuramoto, taking the baton from Winfree’s approach, developed a solvable model in 1975. To model the phase evolution of the network, Kuramoto was primarily motivated by a desire to model synchronization behavior within chemical reaction–diffusion systems, though he reflected on the broader applicability of his model to other synergetic natural processes. He derived a phase model as follows:
(2) |
where is the coupling strength. Comparing with (1), we can see that corresponds to X and Z, which take the form of .
In the next section of this paper, we will see that Z does not necessarily take the form . Instead, it will take a form depending on the nature of the oscillator and can be expanded as a Fourier series.
3. The Dynamical Characteristics of the Memristor
3.1. Chua’s Unfolding Model of the Memristor
According to the literature [49], the physical memristor of Figure 1a can be the equivalent to the structure in Figure 1b. An intrinsic memristor is connected in parallel with a nonlinear resistor and then it is connected in series with the contact resistor , where the intrinsic memristor’s equation is as follows:
(3) |
(4) |
where is the equivalent heat capacity, and is the equivalent thermal conductivity of the intrinsic Memristor , respectively; is the ambient temperature. , , are the fitting constants, and are Memristor’s voltage and current, respectively.
Figure 1.
Nbox physical model of memristor. (a) The sign of the memristor; (b) The equivalent circuit of the memristor.
On the other hand, the constitutive equation of nonlinear resistance is as follows:
(5) |
where , , are the fitting parameters, and are the voltage across the ends of the nonlinear resistor and the current flowing through, respectively. According to Equations (3)–(5), the equation of the memristor in Figure 1a can be derived by using Kirchhoff’s law of voltage and current. The corresponding differential algebraic equations is as follows:
(6) |
It can be seen from observation that although this equation is based on physics, it is complex and difficult to reflect the physical meaning of the memristor, so we find another way to obtain the mathematical equation of the local active memristor by using Chua’s unfolding principle [50]. The empirical equations are as follows:
(7) |
(8) |
where , v, and represent device current, voltage, and state variables, respectively. According to the literature [51], the values of each fitting parameter in the formula are listed as follows (Table 1):
Table 1.
Fitting parameters of the memristor Equations (7) and (8) [51].
3.2. The Weak Coupling Theory
Weakly coupled oscillator theory can be used to quantify any form of coupling in an oscillator network’s phase-lock phenomena. As the name implies, the coupling between oscillators must be weak enough to make the quantization accurate. This means that in any given period, this coupling can only have a small impact on the dynamics of the oscillator. However, these minor effects may accumulate over many cycles and cause oscillators’ phase lock. The weak coupling theory allows the dynamics of each oscillator (which may have a high dimension) to be simplified to a single differential equation describing the phase of the oscillator. The autonomous differential equation considering the dynamics of the oscillator is:
(9) |
where is an n-dimensional vector, assuming that the equation has an asymptotically stable periodic solution , where is the period. Now couple the two oscillators defined by this equation, assuming that the variables are and :
(10) |
(11) |
where and are coupling functions, and is a small positive number, indicating the coupling strength. The weak coupling theory assumes that when the coupling is small enough, Equations (10) and (11) can be simplified to the phase equations
(12) |
(13) |
where is the function with period . This model is called the phase model. A key question is how to calculate it. The calculation formula is as follows:
(14) |
This formula is a weighted average of with representing the coupling weight over a period , where is a periodic function with period , called the adjoint, which satisfies the linear differential equation and normalization conditions:
(15) |
where is the derivative matrix of with respect to , i.e., the Jacobian, denoted by , indicating the transpose of the matrix within brackets. Therefore, in order to calculate the function , we must first calculate the adjoint solution of Equation (9) and the periodic integral (14), which can be calculated by numerical simulation software Matlab 2023b.
3.3. Single Memristor Oscillator
Figure 2 depicts a single memristor based oscillator circuit diagram, memristor , first in parallel with the capacitor, and then in series with a bias resistor. The purpose of using the bias resistor is to bias the memristor in the local active region, that is, the negative resistance region, so as to form autonomous oscillation and show rich dynamic characteristics. The equations of the oscillator in Figure 2 are as follows:
(16) |
(17) |
with the parameter list of each element in the figure being as follows (Table 2):
Figure 2.
The single oscillator.
Table 2.
Element parameter values and initial conditions of differential equations [52].
Initial Condition | |||
---|---|---|---|
Figure 3 shows the voltage and current waveforms of the oscillator:
Figure 3.
(a,b) first figure is the voltage waveform, and the second is the current waveform.
3.4. Phase Model of the Oscillator Pair
Next, we will analyze the coupling pair. Firstly, the resistance coupling is analyzed, and then the capacitance coupling is analyzed. The circuit of two oscillators coupled by resistance is shown in Figure 4:
Figure 4.
Memristor oscillator pair via resistance coupling.
The parameter values in the figure are shown in Table 2. Taking an appropriate value and changing within a certain range of will not affect the weak coupling dynamic characteristics of the circuit. The coupled pair in Figure 4 satisfies the following equations:
(18) |
(19) |
(20) |
(21) |
Comparing Equations (19) and (21) with Equations (10) and (11), it can be seen that the coupling strength and coupling function are, respectively, listed as follows:
(22) |
(23) |
(24) |
Based on the above results, take the current as the object of investigation, and it is observed that the oscillator has a symmetrical structure. According to (14) and using Matlab, the interaction function H can be solved as shown in Figure 5:
Figure 5.
Waveform of H function versus time t in the presence of resistance coupling.
This function can also undergo Fourier expansion to obtain the approximate expression:
(25) |
Using the H function, we can get the phase model of the pair:
(26) |
where and are the oscillator’s phases, respectively; is the oscillator frequency, which can be normalized to 1; , the coupling coefficient, here can be taken as 0.1. At this point, we have analyzed the pair of resistance coupling. Next, we will analyze the case of capacitive coupling. In the context of a capacitive coupling pair, the circuit diagram is shown in Figure 6.
Figure 6.
Oscillator pair via capacitive coupling.
The parameter values in the figure are shown in Table 2. Taking an appropriate value and changing it within a certain range of will not affect the weak coupling dynamic characteristics of the circuit. The coupled pair illustrated in Figure 6 satisfies the following equations:
(27) |
(28) |
(29) |
(30) |
Comparing Equations (28) and (30) with Equations (10) and (11), it can be seen that the coupling strength and coupling function are, respectively, as follows:
(31) |
(32) |
(33) |
Based on the above results, taking the current as the object of investigation, it is observed that the oscillator has a symmetrical structure. According to (14) and using Matlab, the interaction function H can be solved as shown in Figure 7.
Figure 7.
Waveform of H function versus time t during capacitive coupling.
This function can also undergo a Fourier expansion to obtain the approximate expression:
(34) |
4. Summary
Based on Chua’s unfolding principle, this paper first provides the simple mathematical model of the Nb0x local active memristor. Based on this model, the dynamics of a single oscillator are analyzed. This oscillator uses the bias resistance to establish a bias for the memristor in the local active region or negative resistance region, thus forming autonomous oscillation. The voltage waveform and current flow through the device are given in this paper, respectively. On the basis of the above analysis, we take the memristor current as the research object. By solving the differential equation’s adjoint under the conditions of resistance coupling and capacitance coupling, the waveforms of the interaction function are obtained, respectively. Then, the Fourier expansion of this function is given. It is worth noting that although we only analyze the coupling of two oscillators, the same research method can be easily extended to an oscillation network containing multiple oscillators. This is of great significance for the study of the Ising machine based on the oscillator and for solving combinatorial optimization problems, including the maximum cut-set. If the number of original variables of the oscillator is , the oscillator coupling network becomes . Using the transient simulation method in such cases consumes a lot of simulation time. However, using the phase model method, the free variable of the oscillator is reduced to the phase variable, resulting in the whole network having only variables, which greatly accelerates the simulation time. When the number of oscillators is large, the advantage of this method is very obvious. In the subsequent phase, the phase model method will be used to analyze the dynamics of large-scale local active memristor oscillatory networks. This analysis aims to understand and construct a new computer based on memristors to solve NP-hard problems.
Author Contributions
Conceptualization, X.M. and Y.S.; methodology, Y.S.; software, X.M.; validation, X.M. and Y.S.; formal analysis, Y.S.; investigation, X.M.; resources, Y.S.; data curation, X.M.; writing—original draft preparation, X.M.; writing—review and editing, Y.S.; visualization, X.M.; supervision, Y.S.; project administration, Y.S.; funding acquisition, X.M. All authors have read and agreed to the published version of the manuscript.
Data Availability Statement
No new data were created.
Conflicts of Interest
The authors declare no conflict of interest.
Funding Statement
This research received no external funding.
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
References
- 1.Chua L.O. Memristor—The missing circuit element. IEEE Trans. Circuit Theory. 1971;18:507–519. doi: 10.1109/TCT.1971.1083337. [DOI] [Google Scholar]
- 2.Chua L.O., Kang S.M. Memristive devices and systems. IEEE Proc. 1976;64:209–223. doi: 10.1109/PROC.1976.10092. [DOI] [Google Scholar]
- 3.Strukov D.B., Snider G.S., Stewart D.R., Williams R.S. The missing memristor found. Nature. 2008;453:80–83. doi: 10.1038/nature06932. [DOI] [PubMed] [Google Scholar]
- 4.James M.T., He T. The fourth element. Nature. 2008;453:42–43. doi: 10.1038/453042a. [DOI] [PubMed] [Google Scholar]
- 5.Yang J.J., Pickett M.D., Li X., Ohlberg D.A.A., Stewart D.R., Williams R.S. Memristive switching mechanism for metal/oxide/metal nanodevices. Nat. Nanotechnol. 2008;3:429–433. doi: 10.1038/nnano.2008.160. [DOI] [PubMed] [Google Scholar]
- 6.Joglekar Y.N., Wolf S.J. The elusive memristor: Signatures in basic electrical circuits. Eur. J. Phys. 2009;30:661–675. doi: 10.1088/0143-0807/30/4/001. [DOI] [Google Scholar]
- 7.Chua L.O. If it’s pinched it’s a memristor. Semicond. Sci. Technol. 2014;29:104001. doi: 10.1088/0268-1242/29/10/104001. [DOI] [Google Scholar]
- 8.Vourkas I., Sirakoulis G.C. Memristor-Based Nanoelectronic Computing Circuits and Architectures. Springer International Publishing; Cham, Switzerland: 2016. pp. 101–103. [Google Scholar]
- 9.Pi S., Lin P., Xia Q. Cross point arrays of 8 nm × 8 nm memristive devices fabricated with nano imprint lithography. J. Vac. Sci. Technol. B. 2013;31:06FA02. doi: 10.1116/1.4827021. [DOI] [Google Scholar]
- 10.Vourkas I., Sirakoulis G.C. Emerging memristor-based logic circuit design approaches: A review. IEEE Circuits Syst. Mag. 2016;16:15–30. doi: 10.1109/MCAS.2016.2583673. [DOI] [Google Scholar]
- 11.Slavova A. Memristor CNN Model for Image Denoising; Proceedings of the 2019 26th IEEE International Conference on Electronics, Circuits, and Systems (ICECS); Genoa, Italy. 27–29 November 2019. [Google Scholar]
- 12.Sah M.P., Kim H., Chua L.O. Brains are made of memristors. IEEE Circuits Syst. Mag. 2014;14:12–36. doi: 10.1109/MCAS.2013.2296414. [DOI] [Google Scholar]
- 13.Prezioso M., Merrikh-Bayat F., Strukov D.B. Training and operation of an integrated neuromorphic network based on metal-oxide memristors. Nature. 2015;521:61–64. doi: 10.1038/nature14441. [DOI] [PubMed] [Google Scholar]
- 14.Corinto F., Forti M. Memristor circuits: Flux—Charge analysis method. IEEE Trans. Circuits Syst. I Reg. Pap. 2016;63:1997–2009. doi: 10.1109/TCSI.2016.2590948. [DOI] [Google Scholar]
- 15.Corinto F., Forti M. Memristor circuits: Bifurcations without parameters. IEEE Trans. Circuits Syst. I Reg. Pap. 2017;64:1540–1551. doi: 10.1109/TCSI.2016.2642112. [DOI] [Google Scholar]
- 16.Pham V.-T., Vaidyanathan S., Volos C.K., Hoang T.M. A novel memristive time–delay chaotic system without equilibrium points. Eur. Phys. J. Spec. Top. 2016;225:127–136. doi: 10.1140/epjst/e2016-02625-8. [DOI] [Google Scholar]
- 17.Chen M., Li M.Y., Yu Q., Bao B.C., Xu Q., Wang J. Dynamics of self-excited attractors and hidden attractors in generalized memristor based Chua’s circuit. Nonlinear Dyn. 2015;81:215–226. doi: 10.1007/s11071-015-1983-7. [DOI] [Google Scholar]
- 18.Kumar S., Strachan J.P., Williams R.S. Chaotic dynamics in nanoscale NbO2 Mott memristors for analogue computing. Nature. 2017;548:318–321. doi: 10.1038/nature23307. [DOI] [PubMed] [Google Scholar]
- 19.Kumar S., Williams R.S., Wang Z. Third-order nanocircuit elements for neuromorphic engineering. Nature. 2020;585:518–523. doi: 10.1038/s41586-020-2735-5. [DOI] [PubMed] [Google Scholar]
- 20.Ventra M.D., Pershin Y.V., Chua L.O. Circuit elements with memory: Memristors, memcapacitors, and meminductors. Proc. IEEE. 2009;97:1717–1724. doi: 10.1109/JPROC.2009.2021077. [DOI] [Google Scholar]
- 21.Julian M.R., Pershin Y.V. Bistable nonvolatile elastic-membrane memcapacitor exhibiting a chaotic behavior. IEEE Trans. Electron Devices. 2011;58:1809–1812. [Google Scholar]
- 22.Theis T.N., Solomon P.M. In Quest of the ‘Next Switch’: Prospects for Greatly Reduced Power Dissipation in a Successor to the Silicon Field-Effect Transistor. Proc. IEEE. 2010;98:2005–2014. doi: 10.1109/JPROC.2010.2066531. [DOI] [Google Scholar]
- 23.Zhirnov V.V., Cavin R.K., Hutchby J.A., Bourianoff G.I. Limits to binary logic switch scaling—A gedanken model. Proc. IEEE. 2003;91:1934–1939. doi: 10.1109/JPROC.2003.818324. [DOI] [Google Scholar]
- 24.Ercsey-Ravasz M., Toroczkai Z. Optimization hardness as transient chaos in an analog approach to constraint satisfaction. Nat. Phys. 2011;7:966–970. doi: 10.1038/nphys2105. [DOI] [Google Scholar]
- 25.Nikonov D.E., Csaba G., Porod W., Shibata T., Voils D., Hammerstrom D., Young I.N. Coupled-Oscillator Associative Memory Array Operation for Pattern Recognition. IEEE J. Explor. Solid-State Comput. Devices Circuits. 2015;1:85–93. doi: 10.1109/JXCDC.2015.2504049. [DOI] [Google Scholar]
- 26.Welser J.J., Bourianoff G.I., Zhirnov V.V., Cavin R.K. The quest for the next information processing technology. J. Nanopart. Res. 2007;10:1–10. doi: 10.1007/s11051-007-9305-8. [DOI] [Google Scholar]
- 27.Srinivasan G., Sengupta A., Roy K. Magnetic Tunnel Junction Based Long-Term Short- Term Stochastic Synapse for a Spiking Neural Network with On-Chip STDP Learning. Sci. Rep. 2016;6:29545. doi: 10.1038/srep29545. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Sharad M., Augustine C., Roy K. Boolean and non-Boolean computation with spin devices; Proceedings of the 2012 International Electron Devices Meeting; San Francisco, CA, USA. 10–13 December 2012; pp. 11.6.1–11.6.4. [Google Scholar]
- 29.Bian Z., Chudak F., Macready W.G., Rose G. The Ising model: Teaching an old problem new tricks. D-Wave Syst. 2010;2:1–32. [Google Scholar]
- 30.Johnson M.W., Amin M.H., Gildert S., Lanting T., Hamze F., Dickson N., Harris R., Berkley A.J., Johansson J., Bunyk P., et al. Quantum annealing with manufactured spins. Nature. 2011;473:194–198. doi: 10.1038/nature10012. [DOI] [PubMed] [Google Scholar]
- 31.Boothby K., Bunyk P., Raymond J., Roy A. Next-Generation Topology of D-Wave Quantum Processors. arXiv. 20202003.00133 [Google Scholar]
- 32.Bian Z., Chudak F., Israel R., Lackey B., Macready W.G., Roy A. Discrete optimization using quantum annealing on sparse Ising models. Front. Phys. 2014;2:56. doi: 10.3389/fphy.2014.00056. [DOI] [Google Scholar]
- 33.Marandi A., Wang Z., Takata K., Byer R.L., Yamamoto Y. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine. Nat. Photonics. 2014;8:937–942. doi: 10.1038/nphoton.2014.249. [DOI] [Google Scholar]
- 34.Wang T., Roychowdhury J. Oscillator-based Ising Machine. arXiv. 20171709.08102 [Google Scholar]
- 35.Wang T., Wu L., Roychowdhury J. New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines; Proceedings of the 56th Annual Design Automation Conference; Las Vegas, NV, USA. 2–6 June 2019; pp. 239:1–239:2. [Google Scholar]
- 36.Wang T., Wu L., Nobel P., Roychowdhury J. Solving combinatorial optimisation problems using oscillator based Ising machines. Nat. Comput. 2021;20:287–306. doi: 10.1007/s11047-021-09845-3. [DOI] [Google Scholar]
- 37.Afoakwa R., Zhang Y., Vengalam U.K.R., Ignjatovic Z., Huang M. BRIM: Bistable Resistively Coupled Ising Machine; Proceedings of the 2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA); Seoul, Republic of Korea. 27 February–3 March 2021; pp. 749–760. [Google Scholar]
- 38.Singh A.K., Jamieson K., Venturelli D., McMahon P. Ising Machines’ Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection. arXiv. 20212105.10535v1 [Google Scholar]
- 39.Kim M., Venturelli D., Jamieson K. Leveraging quantum annealing for large MIMO processing in centralized radio access networks; Proceedings of the ACM Special Interest Group on Data Communication; Beijing, China. 19–23 August 2019; New York, NY, USA: ACM; 2019. pp. 241–255. [Google Scholar]
- 40.Goto H. Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network. Sci. Rep. 2016;6:21686. doi: 10.1038/srep21686. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 41.Ashwin P., Coombes S., Nicks R. Mathematical Frameworks for Oscillatory Network Dynamics in Neuroscience. J. Math. Neurosci. 2016;6:2. doi: 10.1186/s13408-015-0033-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 42.Arnaudon A., Peach R.L., Petri G., Expert P. Connecting Hodge and Sakaguchi-Kuramoto through a mathematical framework for coupled oscillators on simplicial complexes. Commun. Phys. 2022;5:211. doi: 10.1038/s42005-022-00963-7. [DOI] [Google Scholar]
- 43.Takemura N., Takata K., Takiguchi M., Notomi M. Emulating the local Kuramoto model with an injection-locked photonic crystal laser array. Sci. Rep. 2021;11:8587. doi: 10.1038/s41598-021-86982-w. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Markdahl J., Proverbio D., Mi L., Goncalves J. Almost global convergence to practical synchronization in the generalized Kuramoto model on networks over the n-sphere. Commun. Phys. 2021;4:187. doi: 10.1038/s42005-021-00689-y. [DOI] [Google Scholar]
- 45.Ódor G., Kelling J. Critical synchronization dynamics of the Kuramoto model on connectome and small world graphs. Sci. Rep. 2019;9:19621. doi: 10.1038/s41598-019-54769-9. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 46.Ratas I., Pyragas K., Tass P.A. Multistability in a star network of Kuramoto-type oscillators with synaptic plasticity. Sci. Rep. 2021;11:9840. doi: 10.1038/s41598-021-89198-0. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Park Y., Ermentrout B. Weakly coupled oscillators in a slowly varying world. J. Comput. Neurosci. 2016;40:269–281. doi: 10.1007/s10827-016-0596-6. [DOI] [PubMed] [Google Scholar]
- 48.Ermentrout B., Park Y., Wilson D. Recent advances in coupled oscillator theory. Philos. Trans. R. Soc. 2019;377:20190092. doi: 10.1098/rsta.2019.0092. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Ascoli A., Weiher M., Herzig M., Slesazeck S., Mikolajick T., Tetzlaff R. Graph Coloring via Locally-Active Memristor Oscillatory Networks. J. Low Power Electron. Appl. 2022;12:22. doi: 10.3390/jlpea12020022. [DOI] [Google Scholar]
- 50.Ascoli A., Slesazeck S., Mähne H., Tetzlaff R., Mikolajick T. Nonlinear Dynamics of a Locally-Active Memristor. IEEE Trans. Circuits Syst. I Regul. Pap. 2015;62:1165–1174. doi: 10.1109/TCSI.2015.2413152. [DOI] [Google Scholar]
- 51.Ascoli A., Demirkol A.S., Tetzlaff R., Slesazeck S., Mikolajick T., Chua L.O. On Local Activity and Edge of Chaos in a NaMLab Memristor. Front. Neurosci. 2021;15:651452. doi: 10.3389/fnins.2021.651452. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 52.Ascoli A., Demirkol A.S., Tetzlaff R., Chua L. Analysis and Design of Bio-Inspired Circuits With Locally-Active Memristors. IEEE Trans. Circuits Syst. II Express Briefs. 2023;71:1721–1726. doi: 10.1109/TCSII.2023.3339535. [DOI] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
No new data were created.