Professional Documents
Culture Documents
This article has been downloaded from IOPscience. Please scroll down to see the full text article.
(http://iopscience.iop.org/0295-5075/102/4/40007)
View the table of contents for this issue, or go to the journal homepage for more
Download details:
IP Address: 138.4.131.148
The article was downloaded on 25/07/2013 at 12:03
c EPLA, 2013
Copyright
Introduction. – Representing information and as complex numbers. Classically, networked units interact
computing by means of systems composed of dynamical by means of real-valued coupling strengths. Here, instead,
units has attracted huge attention in recent years in fields the use of complex weights allows not only setting the
as diverse as cellular automata [1], lattices of coupled coupling by means of their moduli, but also introducing
chaotic maps [2], chemical and neuronal diodes [3,4], phase rotations through their arguments. For oscillators
patterned neuronal cultures [5] and chaotic neurons [6], in a frequency-locked regime, such a coupling scheme
or coupled non-linear systems [7,8]. The most promis- creates multiple stable phase-locked states, which can
ing methods are possibly those constructing Boolean codify information by means of the difference between the
ports with chaotic circuits (the so-called chaos comput- oscillator’s phase and that of a global reference. We show
ing [2,9,10]), or using adaptive mechanisms [11,12]. How- how such an information can be processed efficiently, and
ever, the former requires an external control to force the how Boolean as well as non-Boolean (i.e., not restricted
dynamics into a desired state, the latter implies a fast to 0 and 1 states) representations can be constructed.
timescale for adaptation which is not always easy to imple-
ment. On the other hand, how ensembles of oscillators Description of the model. – Without loss of gener-
embedded in a (complex) network [13,14] collectively orga- ality, we illustrate our findings for N Kuramoto-like oscil-
nize into a synchronized evolution has widely been studied lators which, both for their simplicity and analytical
both theoretically and experimentally [15,16]. The use of tractability, constitute a benchmark model for the study
such synchronous states for computation is an issue of of synchronization of networked phase oscillators. The
the utmost importance, particularly due to their inherent main difference with respect to the classical case [19]
relevance to the understanding of processes taking place in is that here the network supporting the interactions is
the brain, where the synchronization of groups of neurons complex-valued, i.e., each element of the weight matrix
is one of the milestones of neural computation [17,18]. wij is a complex number. The system under study is then
In this letter, we show how computation can naturally defined as
be associated to phase-locked states of oscillators, once the
latter are the nodes of a complex-valued weighted graph, θ̇i = ω + λ |wji | sgn [sin (θj + arg wji − θi )]. (1)
i.e., when the interactions between oscillators are defined j=i
40007-p1
M. Zanin et al.
40007-p2
Computing with complex-valued networks of phase oscillators
NOR gate
R
-1
I1 -1 Output
I2
-1
Fig. 2: (Color online) Left: computation of a NOR function. From top to bottom, time evolutions refer to: the reference oscillator
(used to represent 1 bits), the 0 reference signal (created with a NOT gate applied to the reference oscillator), the two inputs
signals, and the output signal. Black solid lines represent a 1 status, while red dashed lines represent 0 bits. Right: schematic
representation of the connections required to construct the NOR gate.
Fig. 3: Schematic representations of the connections required to construct the NAND, AND and majority Boolean gates.
sign of all weights of the NAND gate results in the couplings representing interactions between them; the
complementary AND gate. A first important conclusion state of each spin then codifies a Boolean value. Yet,
can be drawn: a complex-valued directed network of phase the most important advantage of the proposed frame-
oscillators, in which weight moduli are set to 1, already work is represented by the possibility of breaking away
allows performing any Boolean operation (in the sense from the classical 2-state Boolean information processing.
of a Turing machine), with each specific operation (i.e., In the previous examples, the 2-state representation was
combination of NAND and NOR gates) corresponding to constructed by starting from a reference signal, represent-
a given motif of the network [22]. ing a 1 state, and rotating the phase by π to obtain the
Several further noticeable advantages result when the logical 0 value. The idea can, in fact, be extended to repre-
oscillators are embedded in a fully weighted network, sent information with states, if the signal corresponding
i.e., by no longer imposing that the weights’ modulus be to each state is obtained by rotating the reference signal
unitary. The first is to drastically reduce the complexity by 2 πk (with k = 0, . . . , − 1).
of some Boolean operations. One example is the config- The ability to codify multiple states has many impor-
uration associated to the majority gate (the third gate tant consequences. For instance, it allows considering the
of fig. 3), a circuit whose output is 1 if the majority of signal as a number in base , so that each node encodes
the inputs are equal to 1, and zero otherwise. Remark- an integer number between 0 and − 1. By appropriately
ably, while our method only requires one oscillator to connecting nodes, various numerical operations can be
perform the majority operation, independently of the performed. In fig. 4 the simple case of the increment (the
number n of inputs, in standard Boolean logic the major- addition of 1 to the input number) is achieved for = 4,
ity gate is known to have a complexity of O(n5.3 ), and by rotating the phase of the input signal by an angle of
π
cannot be computed by AC0 circuits of sub-exponential 2 . Once again, while standard Boolean logic requires at
size [23]. least 7 gates to build an increment operation with three
bits [20,21], our method only requires one oscillator. This
n-state computation. – At this point, it should be advantage becomes increasingly conspicuous the larger the
noticed that most of the proposed results can be obtained value of , as here only one oscillator is required indepen-
by means of other discrete physical systems. For instance, dently of the number of states that need to be unitarily
oscillators may be substituted by Ising spins [24], with incremented.
40007-p3
M. Zanin et al.
Fig. 4: (Color online) Left: schematic representation of the Fig. 6: Schematic representations of a Boolean (left) and a
increment circuit. The Kuramoto oscillator is synchronized multi-state (right) memory circuit.
with the input signal, but with a phase rotation of π/2: in a
representation with base = 4, this is equivalent to increment
the number by one. Right: representation of the dynamics of
the coupling mechanism. The green small circle represents the
phase of the input signal; green arrows depict the resulting
coupling forces.
Median value
R
-0.5
+1
I
+1 Output
I
+1
I
…
40007-p4
Computing with complex-valued networks of phase oscillators
40007-p5