Professional Documents
Culture Documents
Quantum Cybernetics and Complex Quantum Systems Science - A Quantum Connectionist Exploration
Quantum Cybernetics and Complex Quantum Systems Science - A Quantum Connectionist Exploration
Quantum Cybernetics and Complex Quantum Systems Science - A Quantum Connectionist Exploration
cgoncalves@iscsp.ulisboa.pt
Abstract
Quantum cybernetics and its connections to complex quantum systems science is
addressed from the perspective of complex quantum computing systems. In this
way, the notion of an autonomous quantum computing system is introduced in
regards to quantum artificial intelligence, and applied to quantum artificial neural
networks, considered as autonomous quantum computing systems, which leads to a
quantum connectionist framework within quantum cybernetics for complex quan-
tum computing systems. Several examples of quantum feedforward neural networks
are addressed in regards to Boolean functions’ computation, multilayer quantum
computation dynamics, entanglement and quantum complementarity. The exam-
ples provide a framework for a reflection on the role of quantum artificial neural
networks as a general framework for addressing complex quantum systems that
perform network-based quantum computation, possible consequences are drawn
regarding quantum technologies, as well as fundamental research in complex quan-
tum systems science and quantum biology.
1
1 Introduction 2
1 Introduction
The current work is aimed at the expansion of quantum cybernetics and
complex quantum systems science by addressing directly two central threads
within quantum artificial intelligence research, namely: the notion of an
autonomous quantum computing system (AQCS) and a generalization to
the quantum setting of the connectionist framework for artificial intelligence.
Addressing both the computational aspects as well as the implications for
complex quantum systems science and for quantum technologies.
In section 2., a general background on quantum cybernetics is provided,
including its connection with quantum computation and complex quantum
systems science. In section 3., the notion of an autonomous quantum com-
puting system (AQCS), in connection to quantum artificial intelligence, is
introduced. In section 4., quantum artificial neural networks (QuANNs)
theory is reviewed and QuANNs are addressed as AQCSs. In particular,
quantum feedforward neural networks are addressed and major points such
as the problem of computation of Boolean functions and neural network com-
putational complexity, multiple layers and the issue of complementarity are
addressed. In section 5., a reflection is presented, addressing the main results
and the connection between complex quantum systems science, quantum con-
nectionist approaches and quantum technologies.
biology1 [17, 18, 19, 20]. Quantum cybernetics deepens the link between
complex quantum systems science and (quantum) computer science, with
strong connections to the work developed on the foundations of quantum
theory and the role of information in quantum mechanics2 .
The recent creation of Google and NASA’s “Quantum Artificial Intelli-
gence Laboratory” 3, in collaboration with D-Wave Systems4 and Los Alamos’
quantum internet, along with the research currently being developed on
quantum artificial intelligence, quantum cybernetics can be considered to
be gaining momentum in terms of the relation between academic research
and possible near-future practical applications.
Applications of quantum adaptive computation and quantum optimiza-
tion also extends to both quantum biology research and quantum game the-
ory, in the case of the later as an adaptive computing framework within inter-
disciplinary fields such as econophysics, with proven effectiveness in dealing,
for instance, with financial risk modeling [23, 24].
The current work addresses another direction within quantum cyber-
netics, which is the extension to the quantum setting of the connectionist
approach to artificial intelligence, regarding the artificial neural networks’
research [25, 26, 27, 28, 29]. In the current article, three main points of
cybernetics are, thus, addressed and interlinked in regards to the quantum
setting: the notion of autonomy in complex computing systems; quantum
artificial intelligence and quantum artificial neural networks.
1
University of Surrey’s Institute of Advanced Studies (IAS), hosted a conference on
quantum biology, jointly organized by IAS, the Biotechnology and Biological Sciences
Research Council (BBSRC) and MILES (Models and Mathematics in Life and Social
Sciences). The following link contains more information on the conference including the
presentations: http://www.ias.surrey.ac.uk/workshops/quantumbiology/.
2
An early work addressing these issues is Seth Lloyd’s [21].
3
http://www.nas.nasa.gov/quantum/
4
Some polemic has been associated with the D-Wave quantum computer, in regards to
whether or not it truly is a quantum computer. A review of the arguments on each side
would go beyond the scope of the present work. It’s collaboration with NASA, Google and
Lockheed Martin, in the development of quantum technologies, is sufficient to exemplify
investment in research and development on quantum technologies.
3 Quantum Computation and Quantum Artificial Intelligence 5
so that, introducing the tuple φ ≡ (φ0 , φ1 , φ2 , φ3), we can rewrite, for the
U(2) matrix:
iφ
iφ0 e 1 cos φ3 eiφ2 sin φ3
Ûφ = e (3.5)
−e−iφ2 sin φ3 e−iφ1 cos φ3
In the matrix representation, different operators Ûφ can be addressed,
with respect to the parameter range, under the notion of matrix identity,
indeed, working from the notion of matrix identity, the U(1) component is
such that ei(φ0 +2π) = eiφ0 , so that any two quantum gates differing in the U(1)
component by a phase of 2π coincide, thus, the angle φ0 can be defined in the
interval [0, 2π], on the other hand, still working with matrix identity, for a
given φ0 , the phases for each entry also share this periodicity so that φ1 and
φ2 return the corresponding entry to the same element with a 2π periodicity,
leading to the interval [0, 2π] for both of these angles as well. Now considering
the three angles fixed φ0 , φ1, φ2 , we are left with the problem of addressing
a parametrization taking into account the trigonometric functions, there are
two trigonometric functions appearing in the matrix entries: sin φ3 and cos φ3 .
The range for the angle φ3 must be assumed, in this case, between 0 and
π/2 for the reason that for φ3 > π/2, the element of U(2) can be written in
terms of a matrix with an angle between 0 and π/2 with a different phase,
which means that the entire system of quantum gates is covered by φ3 taken
in the interval [0, π/2]. As way to make all of the angles range in the same
interval [0, 2π], we have to rewrite the matrix as:
tion of the usual spherical coordinates: usually, the angle φ3 for the trigono-
metric functions is assumed as ranging in 0 to π and the division is set by 2
instead of 4, however, it is useful to address the quantum decision dynamics
of an AQCS, by letting all angles range from 0 to 2π, which explains the
division by 4, this due to a simplification of the Hamiltonian formulation for
the U(2) group wave function, a point to which we will return further on.
As it stands, from the above representation, it follows that quantum
computation can be addressed in terms of quantum gates acting on individual
3 Quantum Computation and Quantum Artificial Intelligence 7
where Ψ(φ) is a quantum amplitude over the U(2) parameter space, thus,
for the above parameterization, it is only different from zero for φk ∈ [0, 2π],
with k = 0, 1, 2, 3, thus covering each of the alternative U(2) elements only
once, under the above parametrization of U(2). The ket |Ψi is an expression
of a quantum AI adapting to a quantum environment which takes the form of
an interaction that takes place coupling to the U(2) transformation. Instead
of a single quantum program, the quantum program depends upon this inter-
action, in this sense, we can speak of a quantum cognition, since the quantum
AI responds to the different envrionmental states with a different quantum
computation. We are dealing with a form of quantum hypercomputation,
in the sense that the system (environment+AQCS) leads to a (quantum)
superposition of the alternative quantum computations on the qubit.
One may also introduce a Hamiltonian unitary evolution for the envi-
ronment, which assumes that the U(2) quantum computation is related to
a quantum fluctuating environment that is described by a Hamiltonian de-
scription of the U(2) group, using the parameter space, under the above
parametrization, for the definition, which leads to the change of (3.7) to the
3 Quantum Computation and Quantum Artificial Intelligence 8
following structure:
ˆ
|Ψi = d4 φe−iĤt Ψ(φ) |φi ⊗ Ûφ |ψin i (3.8)
− ∇2 Ψ = λΨ (3.9)
we can solve the four free Schrödinger equations with the general form:
d2
− Ψ (φk ) = λk Ψ (φk ) (3.11)
dφk
assuming the periodic condition Ψ (φk + 2π) = Ψ (φk ), the solution to this
last equation is:
1
Ψn (φk ) = √ einφk (3.12)
2π
with the momentum eigenvalues:
The reason for the parametrization chosen is now made clear, in the sense that
the Hamiltonian condition and the wave function simplify greatly leading
to a free Schrödinger U(2) equation being expressed as a free Schrödinger
equation on a hypertorus (equation (3.9)).
For (3.8) we can now write:
ˆ
|Ψ(t)i = d4 φΨ(φ, t) |φi ⊗ Ûφ |ψin i (3.16)
Replacing (3.15) in (3.17) we get the following solution for the wave packet:
" 3
!#
X 1 X
Ψ(φ, t) = An 2 exp i nk φk − λn t (3.19)
n
4π k=0
approach, if we deal with the above network as an AQCS, the ket vector for
the network’s quantum computation histories’ ket is given by:
ˆ
|Ψi = d4 φΨ(φ) |φi ⊗ N̂φ |00i (4.2)
thus, N̂φ is such that a U(2) transformation is first applied to the input neu-
ron leaving the output neuron unchanged (operator Ûφ ⊗ 1̂) and, then, Ŝg
is applied representing the neural network’s internal networked processing,
where Ŝg is a unitary operator on the Hilbert space H2 ⊗ H2 , whose struc-
ture depends upon the Boolean function under computation, in the neural
network model, this operator expresses the structure of the synaptic con-
nection which determines the interaction pattern between the two neurons.
The following table shows the general structure for the synaptic connection
quantum gates Ŝg and the corresponding alternative output kets associated
with each quantum computation histories:
4 Quantum Artificial Neural Networks as Autonomous Quantum Computing Systems 14
Tab. 2: Output kets for the neural network computing the Boolean functions
{0, 1} → {0, 1}.
therefore, the synaptic connection is neutral, in the sense that the activation
pattern of the input neuron in nothing affects the activation pattern of the
output neuron, thus, for an initial non-firing configuration for the two neurons
|00i, the quantum computation histories are given by:
N̂φ = 1̂ ⊗ 1̂ Ûφ ⊗ 1̂ = Ûφ ⊗ 1̂ (4.6)
which means that the input neuron’s state undergoes the unitary transfor-
mation Ûφ , but it does not affect the output neuron (neutral synaptic con-
nection), thus, the output neuron remains non-firing, independently of the
input neuron, so that replacing (4.6) in (4.2) we obtain:
ˆ
|Ψi = d4 φΨ(φ) |φ, ψφ 0i (4.7)
where we took |φ, ψφ 0i = |φi ⊗ |ψφ i ⊗ |0i, with |ψφ i = ψφ (0) |0i + ψφ (1) |1i,
for the amplitudes resulting from the U(2) transformation: ψφ (0) = exp [i (φ0 + φ1 )] cos (φ3 /4)
and ψφ (1) = − exp [i (φ0 − φ2 )] sin (φ3 /4).
For the second and third cases, the output neuron functions similarly to
a quantum memory register, so that the system has an incorporated Everett-
like automaton structure. For the second case, Ŝg has the structure of a
4 Quantum Artificial Neural Networks as Autonomous Quantum Computing Systems 15
controlled-not gate6 :
which means that a quantum fluctation takes place at the input neuron and
then the synaptic interaction with the second neuron leads to an entangled
state, in which either both neurons fire or not.
It is important to notice that the entangled state shows a quantum cor-
relation, in the sense that the configuration is either the two neurons fire
synchronously without delay or not.
The synaptic connection acts in such a way as to allow an interaction
where the second neuron effectively performs a von Neumann measurement
upon the first neuron and, thus, acts in a similar way to an Everett automa-
ton’s memory register dynamics.
For the third case, the situation is reversed, instead of a controlled-not
operator on |1i, the controlled negation uses |0i as the control:
Ŝg = |0i h0| ⊗ ÛN OT + |1i h1| ⊗ 1̂ = ÛCN OT (0) (4.11)
6
We write the controlled-not ÛCN OT (1) with the subscript CN OT (1) instead of the
usual notation CN OT , this is done because we will work, below, with another controlled
not operator that performs the negation when the control qubit is |0i rather than |1i, this
other operator will be denoted as ÛCN OT (0) .
4 Quantum Artificial Neural Networks as Autonomous Quantum Computing Systems 16
ˆ
|Ψi = d4 φΨ(φ) (ψφ (0) |φ, 01i + ψφ (1) |φ, 10i) (4.13)
In the last case, the quantum computation histories are of the kind:
this means that while the input neuron is placed in a superposition, the sec-
ond neuron fires no matter what happens to the input neuron, this can be
considered as a global transformation of both neurons that lead to a super-
position state for the input neuron and to the firing of the output neuron,
the network’s quantum computation histories’ ket is, in this case, given by:
ˆ
|Ψi = d4 φΨ(φ) |φ, ψφ 1i (4.15)
From the four cases, for the synaptic connection quantum gate, one can
see that its general form can be expressed as follows:
1
X
Ŝg = |si hs| ⊗ Ûg(s) (4.16)
s=0
where we used, for the ket notation, the semicolon symbol “;” to separate, in
the ket, the input neurons’ states from the output neuron’s state, and the
operator N̂φ1 ,...,φm is given by:
m
!
O
N̂φ1 ,...,φm = Ŝg Ûφk ⊗ 1̂ (4.20)
k=1
such that if g(s1 ...sm ) = 0, Ûg(s1 ...sm) = 1̂ while if g(s1 ...sm ) = 1, Ûg(s1 ...sm) =
ÛN OT .
In this case, the quantum neural networks grow with the number of inputs,
which reduces the structural complexity of the networks as compared for
instance to the Boolean function computation by a classical feed-forward
neural network with a hidden layer. While, for the classical feedforward
neural networks, the input layer grows with m, it is possible to compute
every Boolean function of the form {0, 1}m → {0, 1}, by a scheme that
includes a hidden layer of neurons that grows as 2m [29]. While the quantum
feedforward neural network does not need the hidden layer and grows in
proportion to m. As stressed in [29] the classical case is a computationally
hard problem (NP-complete). The problem is reduced in complexity in the
quantum computation setting since the number of nodes does not grow as
m + 2m (m inputs plus 2m hidden neurons), it only grows as m (the number
of input neurons), without a hidden layer. This result can be extended to
the Boolean functions {0, 1}m → {0, 1}n .
In this case, we use the following notation: if g is a Boolean function such
that g : {0, 1}m → {0, 1}n , then, for an input string s1 s2 ...sm if g evaluates
to g(s1 ...sm ) = s′1 s′2 ...s′n we define the local mappings gl , l = 1, 2, ..., n as:
where s′l is the l-th symbol of the output string s′1 s′2 ...s′n . With this notation in
place, in order to compute the general Boolean functions {0, 1}m → {0, 1}n ,
we need a quantum feedforward neural network with m input neurons and
n output neurons (once again, the network grows as m + n). Assuming that
the initial state of all neurons (input and output) is non-firing, the quantum
computation histories’ ket is given by:
ˆ
|Ψi = d4 φm ...d4 φ1 Ψ(φ1 , ..., φm ) |φ1 , ..., φm i ⊗
(4.23)
⊗N̂φ1 ,...,φm |00...0; 00...0i
where, once more, we used the semicolon symbol “;” to separate, in the ket,
the input neurons’ states from the output neurons’ states. As before, the
computational histories N̂φ1 ,...,φm are defined as:
m
!
O
N̂φ1 ,...,φm = Ŝg Ûφk ⊗ 1̂n (4.24)
k=1
where 1̂n is the unit operator on the 2n dimensional Hilbert space for the
output neurons’ states given by the n tensor product of copies of H2 . The
operator Ŝg , in this case, has the structure:
X
Ŝg = |s1 ...sm i hs1 ...sm | ⊗ B̂g(s1 ...sm) (4.25)
s1 ...sm
where B̂g(s1 ...sm) corresponds to the Boolean function operator defined as:
n
O
B̂g(s1 ...sm) = Ûgl (s1 ...sm) (4.26)
l=1
where the local unitary operators Ûgl (s1 ...sm) are defined such that Ûgl (s1 ...sm ) =
1̂ when gl (s1 ...sm ) = 0 and Ûgl (s1 ...sm) = ÛN OT when gl (s1 ...sm ) = 1, in this
way, the Boolean function operator leads to a firing of each neuron or not,
depending upon the Boolean function’s local configuration evaluating to ei-
ther 0 or 1, respectively. Thus, the interaction between the input and output
neurons, expressed by the operator Ŝg , leads to the neural computation of
the Boolean functions, so that the network yields the correct output through
the pattern of activity of the output layer. Only two layers are, once more,
4 Quantum Artificial Neural Networks as Autonomous Quantum Computing Systems 19
thus, as before, the unitary gate Ûφ is applied to the input neuron state,
leaving the output neurons unchanged, then, the first Boolean function is
implemented, represented by the operator Ŝg (which moves to the second
layer) and the second Boolean function is implemented, represented by the
operator Ŝh , the operators are, respectively, given by:
!
X
Ŝg = |si hs| ⊗ B̂g(s) ⊗ 1̂ (4.30)
s
!
X
Ŝh = 1̂ ⊗ |ss′ i hss′ | ⊗ B̂h(ss′ ) (4.31)
s,s′
4 Quantum Artificial Neural Networks as Autonomous Quantum Computing Systems 20
Therefore, in this case, the second neuron becomes entangled with the
input, through a reinforcing synaptic connection, while the third neuron
becomes entangled with the input neuron through a inhibitory synaptic con-
nection, which means that the two neurons’ states in the middle layer are
no longer separable, they share a quantum correlation with the input and,
thus, with each other, such that the first two layers corresponde to a fully
entangled QuANN, the fourth neuron fires if the second neuron fires and the
third does not or if the second neuron does not fire and the third fires, but it
does not fire if both the second and third neurons fire or if both the second
and third neurons do not fire, which is in accordance with the fact that Ŝh is
computing the exclusive-or Boolean function at the third layer of the neural
network.
Since the second and third neurons share an inhibitory quantum corre-
lation it follows that the fourth neuron always fires. In this way, the fourth
neuron allows one to introduce a level of reflexivity regarding the neural net-
work’s activity, in the sense that the fourth neuron fires with the computation
of a specific neural configuration in the middle layer. It is, thus, possible to
build “awareness” neurons that is: neurons that fire when certain patterns
in the neural network take place, and do not fire otherwise. Crossing levels
one could even introduce another link from the input neuron N1 to N4 , and
make the computation conditional on the specific patterns of the network up
to that point.
4 Quantum Artificial Neural Networks as Autonomous Quantum Computing Systems 21
N̂φ |0; 00; 0i = ψφ (0) |0; 01i ⊗ |+i + ψφ (1) |1; 10i ⊗ |−i (4.41)
which means that, for each alternative branch, the last neuron is always in
a superposition between firing and non-firing. Even though the last neuron
is effectively entangled with the rest of the network, the entanglement is for
the alternative basis (4.42), in which the neuron does not have a well defined
firing pattern, showing rather a superposition between two alternative firing
patterns.
5 Complex Quantum Systems and Quantum Connectionism 22
therefore, in the branch where the input neuron fires, the ouput neuron is in a
superposition between firing and not firing described by |+i , similarly, in the
branch where the input neuron does not fire, the output neuron is in a super-
position between firing and not firing described by |−i, for each alternative
neural computing history, the input neuron is entangled with the output neu-
ron, only it is not entangled with respect to the basis {|0i , |1i}, but, rather,
with respect to the basis {|+i , |−i}, which means that the first neuron and
the second neuron share a similarity to the position and momentum in quan-
tum mechanics, expressed by the notion of quantum complementarity, if the
input is in a well defined firing pattern (either not firing or firing) the output
no longer has a well defined firing pattern (a superposition between firing
and not firing).
tions allowing for complex responses, the entire network’s activity is in this
way responsive to the environment, so that the alternative quantum com-
putations N̂φ1 ,φ2 ,...,φm that are implemented with corresponding amplitudes
Ψ(φ1 , φ2 , ..., φm ) synthesize a level of reflexive response to the quantum en-
vironment.
In the case of the feedforward quantum neural networks the operators
N̂φ1 ,φ2 ,...,φm lead to quantum computations that can cross the different lay-
ers of the feedforward neural network, so that the whole network is computing
the initial neural stimulus. This is a form of hypercomputation in the sense
that alternative quantum computations can be performed with different am-
plitudes throughout the neural network.
The network, thus, shows a level of distributed reflexivity in the sense
that the whole of the network reflects in a complex way the initial neural
stimulus that leads to the quantum fluctuation of the input neurons. In
this distributed reflexivity not only can the network possess neurons that
fire when they identify certain quantum neural patterns (leading to a level
of network-based reflexivity), but the network itself may show a level of
diversity in the neural patterns exploring the quantum complementarity for
different neurons, thus exhibiting complex configurations that can only take
place once we go to the quantum computation framework.
The possibility to solve NP-hard problems of network-based computing,
with a smaller amount of computing resources is one of the points that may
support some researchers’ conjecture of quantum biocomputation in actual
biological systems, which is already supported by empirical evidence [19, 20].
In what regards neurobiology, this entails the possibility of a form of quantum
biological neural processing, however, as previously stated, the community is
divided on this last issue. It is also important to stress that Damásio’s work
on neurobiology showed that an organism’s cognition cannot be reduced to
the brain activity, rather, the brain is an organ in an integrated system which
is the organism itself, Damásio showed that the whole body is involved in
producing consciousness [43, 44], in terms of artificial intelligence, this implies
that research lines joining artificial life and artificial intelligence that may
address a form of “somatic computation” (soma - body) may be more effective
in addressing cognition in biological systems (including human systems), a
point that is addressed in [45].
In this sense, the main value of QuANNs is mostly as mathematical and
physical models for network-based quantum computation, both QuANNs as
well as ANNS can be approached mathematically as general models of com-
5 Complex Quantum Systems and Quantum Connectionism 25
References
[1] Lafontaine C (2004) L’Empire cybernétique : Des machines à
penser à la pensée machine (The cybernetic empire: From the
thinking machines to the machine thinking). Seuil, France.
[17] Löwdin P-O (1963) Proton tunneling in DNA and its biological
implications. Rev. of Mod. Phys., 35 (3):724-732.
5 Complex Quantum Systems and Quantum Connectionism 27
[21] Lloyd S (1988) Black Holes, Demons and the Loss of Coherence.
PhD Thesis, The Rockefeller University.
[31] Eccles JC (1994) How the Self Controls its Brain. Springer-
Verlag, Berlin.