Anda di halaman 1dari 78

Artif Intell Rev (2014) 42:79156

DOI 10.1007/s10462-012-9330-6

Applications of quantum inspired computational


intelligence: a survey

A. Manju M. J. Nigam

Published online: 9 May 2012


Springer Science+Business Media B.V. 2012

Abstract This paper makes an exhaustive survey of various applications of Quantum


inspired computational intelligence (QCI) techniques proposed till date. Definition, categori-
zation and motivation for QCI techniques are stated clearly. Major Drawbacks and challenges
are discussed. The significance of this work is that it presents an overview on applications
of QCI in solving various problems in engineering, which will be very much useful for
researchers on Quantum computing in exploring this upcoming and young discipline.

Keywords Quantum computing Quantum mechanics Computational intelligence

Abbreviations
ANFIS Adaptive neuron-fuzzy inference system
AQM Adaptive quantum mutation
ASVR Adaptive support vector regression
ACO Ant colony optimization
AF Artificial fish
AFSA Artificial fish swarm algorithm
AI Artificial intelligence
BP Back propagation
BPNN Back-propagation NN
BWGC BPNN-weighted grey-C3LSP
CS Clonal selection

A. Manju (B) M. J. Nigam


Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee,
Roorkee 247667, India
e-mail: manju.senthil@gmail.com
M. J. Nigam
e-mail: mkndnfec@iitr.ernet.in

123
80 A. Manju, M. J. Nigam

CGPQGA Coarse-grained parallel QGA


CI Computational intelligence
CET Contemporary evolution target
DE Differential evolution
DPSO Discrete binary version of PSO
EDAs Estimation of distribution algorithms
EA Evolutionary algorithms
EC Evolutionary computation
FQN Feedback QN
FCM Fuzzy C-means
FS Fuzzy system
GA Genetic algorithm
GD Gradient descent
HNN Hamiltonian NN
Hop.NN Hopfield NN
ICA Immune clonal algorithm
IS Immune systems
IMSCQGA Improved mutative scale chaos QGA
iPNN Integrative probabilistic evolving spiking NNs
IS Intelligent systems
K-SOFM Kohonens self-organizing feature map
LSQET Logarithmic search with quantum existence testing
MP Matching pursuit
ME Multi-granularity evolution
MLP Multilayer perceptron
NN Neural network
NQASVR Neuromorphic quantum-based adaptive support vector regression
NGARCH Nonlinear generalized autoregressive conditional heteroscedasticity
NQGA Novel QGA
PSO Particle swarm optimization
pSNM Probabilistic spiking neuron model
QoS Quality of service
QAM Quantum associative memory
Q bit Quantum bit
QBP Quantum BP
QCEA Quantum clone EA
Qu.Cl Quantum clustering
QCBPN Quantum complex-valued BP neuron
Qcomputer Quantum computer
QC Quantum computing
QEP Quantum evolutionary programming
QFSM Quantum finite state machines
Qgate Quantum gate
QACO Quantum inspired ACO
QAFSA Quantum Inspired artificial fish swarm algorithm
QCI Quantum inspired computational intelligence
QEA Quantum inspired EA
QGA Quantum inspired genetic algorithm

123
Applications of QCI: a survey 81

QNN Quantum inspired neural network


QPSO Quantum inspired PSO
QM Quantum mechanics
QMin. Quantum minimization
QN Quantum neuron
QDE Quantum-inspired DE
QEAs Quantum-inspired evolutionary algorithms
QISOM Quantum-inspired self-organizing map
QiSNN Quantum-inspired spiking NN
QT-BPNN Quantum-tuned BPNN
RBFNN Radial basis function NN
RQGA Real-coded QGA
RNN Recurrent NN
SOM Self-organizing map
SVMs Support vector machines
SA Swarm algorithm
vQEA Versatile QEA

1 Introduction

Computational intelligence (CI) is an offshoot of artificial intelligence which involves the


study of adaptive mechanisms to enable or facilitate intelligent behaviors in complex and
changing environments. CI comprises of collective effort in emerging, fundamental com-
putational paradigms unlike intelligent systems (IS), which covers all aspects of artificial
intelligence (AI) and focuses on the development of the latest research into practical, fielded
applications. CI depends upon numerical data supplied by manufacturers and does not rely
on knowledge. AI, on the other hand, uses knowledge derived from human expert. The
knowledge or intelligence exhibited from CI is self-emerging and spontaneous as opposed
to manmade and artificial from AI.
As coined by IEEE CI Society, Credited to Jim Bezdek, CI is defined as Any biologically,
naturally, and linguistically motivated computational paradigms include, but not limited to,
neural network (NN), connectionist machine, fuzzy system (FS), evolutionary computation
(EC), autonomous mental development, and hybrid IS in which these paradigms are con-
tained. Bearing the advantages like biologically motivated behavior (learning, reasoning,
or evolution), Parallel, distributed information processing and Mysterious power under real-
world complications, also suffers with drawbacks like Lack of qualitative analysis, Non-
repeatable outcomes, stochastic nature etc. Major advantages of CI, like broad applicability,
robustness to dynamic environments, self optimization capability, established its role as an
optimization and design tool in various fields.
Quantum inspired computing, an emergent research field introduced in 1995, concentrates
on studying quantum computing (QC) that is characterized by certain principles of quantum
mechanics (QM), combined with CI in order to solve engineering problems with cyclic or
recurrent behavior (Moore and Narayanan 1995). The theory of QC is related to a theory of
reversible computing, brings together ideas from classical information theory, computer sci-
ence, and quantum physics. QM was established during 19231927 through the endeavor of
Planck, Einstein, Bohr, Heisenberg, and Schrdinger and others. It is a mathematical frame-
work or set of rules for the construction of physical theories. Research on applying principles
of QC to improve the engineering of IS has been launched since late 1990s.

123
82 A. Manju, M. J. Nigam

As complexity of technology and various real world problems increase, new challenging
multi-combinatorial problems are emerging and consequently the quantum inspired com-
putational intelligence (QCI) applications are expected to be further enhanced. QCI has
been shown to offer good performance in solving a wide range of problems and many effi-
cient strategies have been proposed as improvement. In order to make a clear vision of the
improvements and applications for QCI practitioners and researchers, this paper attempts
to give a compendious and timely review by categorizing most of the publications on QCI
improvements and applications.
The scope of this survey paper is to comprehensively review QCI applications in the
design and optimization of various problems in the field of engineering and computers. With
no focus on the problem to be solved, interested on evolution and application aspect, the
authors could not formulate a generic model for the methodology. Despite the focus on the
survey of various applications of QCI techniques, we throw light on the pros and cons of
various methodologies. By this way the extended applicability of QCI for such a broad area
of problems is also demonstrated.
The paper is organized in the following sections. Section 2 gives a brief introduction of
QM introduced in to the different paradigms of CI. Section 3 reviews the motivations for,
with applications of various QCI techniques. Section 4 deals with Quantum inspired Hybrid
Algorithms and Sect. 5 with discussion and concluding remarks.

2 Quantum mechanics

As well briefed by Kaye et al. (2007), the belief that existed at the beginning of the twen-
tieth century about the correct laws of physics formulated by Newton and Maxwell, was
shaken in 1930s owing to the problems faced in trying to account for the observed results
of certain experiments. As a result, a new mathematical framework for physics called QM
was formulated, and new theories of physics called quantum physics was developed in this
framework.
QC pioneered by Feynman et al. (1965) is based upon physical principles from the theory
of QM, which is in many ways counterintuitive. But, still it is able to predict the outcome
of the results most accurately and has provided us with perhaps the most accurate physical
theory ever devised by science. Quantum physics includes the physical theories of quan-
tum electrodynamics and quantum field theory, but we do not need to know these physical
theories in order to learn about quantum information. Quantum information is the result of
reformulating information theory in this quantum framework (Kaye et al. 2007).
QC is based on the concepts of QM such as standing waves, quantum bit (Q bit), coher-
ence, Entanglement, Interference and superposition of states. In QM, the state of a physical
system is identified with a ray in a complex separable Hilbert space. The Hilbert space has a
set of states |i , that form a basis, and the system is described by a quantum state | which
is a linear superposition of the basic states. In general the coefficients ci are complex.

| = ci |i  (1)
i

Dirac bra-ket notation is used, where the ket | is analogous to a column vector, and the
bra | is analogous to the complex conjugate transpose of the ket. The real Stupendous aspect
of QM theory lies in the physical interpretation of the Hilbert space and its basis, perhaps
leading directly to the counterintuitive aspect of existence of wave function , as a linear

123
Applications of QCI: a survey 83

superposition of all basis states at the microscopic or quantum level. At the macroscopic or
classical level, the system can be in only a single basis state.
The smallest unit of information stored in a two-state quantum computer (Q computer)
is called a Q bit. It may be in the 1 state, in the 0state, or in any superposition of the two
(Hey 1999). The state of a Q bit can be represented as

|  = |0  + |1  (2)

where, and are complex numbers that specify the probability amplitudes of the corre-
sponding states. ||2 gives the probability that the Q bit will be found in 0 state and ||2
gives the probability that the Q bit will be found in the 1state. Normalization of the state to
unity guarantees

||2 + ||2 = 1 (3)

The state of a Q bit can be changed by the operation of a quantum gate (Q gate). A Q gate is
a reversible gate and can be represented as a unitary operator U acting on the Q bit basis
states satisfying U+ U = UU+ , where U+ is the Hermitian adjoint of U. There are several Q
gates, such as the NOT gate, controlled NOT gate, rotation gate, Hadamard gate, etc. If there
is a system of m-Q bits, the system can contain information of 2m states. However, in the act
of observing a quantum state, it collapses into a single state.
Concepts of coherence, entanglement, and interference are well briefed by Ventura and
Martinez (1998). A quantum system is said to be coherent if it is in a linear superposition
of its basis states. Observance or interaction of such state with its environment will lead to
instantaneous choice among one of those states and collapse into that state and remains in
that state only. Such phenomenon of collapse is called as decoherence and is governed by the
wave function . The coefficients ci are called probability amplitudes, and |ci |2 gives the
probability of | collapsing into state |i  if it decoheres. The wave function describes a
real physical system that must collapse to exactly one basis state. Therefore, the probabilities
governed by the amplitudes ci must sum to unity. This necessary constraint is expressed as
the unitarity condition.

|ci |2 = 1 (4)
i

Interference is a well-known phenomenon common to any kind of wave occurring while


it is traveling along the same medium. Constructive and destructive interference between any
two waves based on their in phase or out of phase condition will cause them to super impose
or cancel each other respectively. Youngs Double slit experiment validates the theory of
interference phenomenon to the probability waves of QM.
Entanglement is the nonclassical correlation that may exist between separated quantum
systems. Results of experimentation of entanglement are the facts which could not be disputed
still but found intuitive computationally. Bottom line of QC is the existence of correlations
between different Q bits as superposition states which when gets destroyed by measurement
or any other means, the proper correlation is somehow communicated between the Q bits.
However, from a physical standpoint, entanglement is little understood.
Inspite of sufficient understanding of the mathematics of QM, its physical interpretation
theory still remains in debate. Some of which includes: Copenhagen interpretation (Dirac
1958), Feynman path-integral formalism (Feynman and Hibbs 1965) and Many universes
(many-world) interpretation of Everett (1957), etc.

123
84 A. Manju, M. J. Nigam

3 Quantum inspired computational intelligence techniques

3.1 Quantum inspired neural network

Quantum inspired neural network (QNN) refers to NN models, relying on principles inspired
in some way from QM which could be classified into two classes. The class of QNN which
explicitly uses concepts from QC remains at purely theoretical level, as it requires a functional
Q computer to be implemented. Researchers have proposed some models where the neuron
is modeled like a Q bit and quantum associative memory (QAM). Another class includes
models of biological NN explaining the exceptional performance of biological brains by
employing concepts from QC and QM.
Quantum analog of NN was introduced by pioneers like Kak (1995) and Ezhov and
Ventura (2000) in which wave function was represented by a Neuron, Coherence & decoher-
ence by weights & evolution by attractor respectively, Entanglement by Learning rule and
unitary transformations by Gain function (Dirac 1958). Later relationships based on their
dynamics were discussed (Zhou et al. 2006a) thereby proving storage capacity (Zhou et al.
2007a; Zhou 2007). Investigations on Quantum analogues of the classical Logical NN, and
Probabilistic Logic Node were performed (Oliveira et al. 2008). These analogous discussions
led to quantum neural computing, QNN and QAM.
Motivation for QNN includes the essential role of Quantum processes played in living
brain, secondly the meticulous combination of NN with QC, leading to the increased prob-
ability of solving certain problems with ease in Q computer rather than the classical one.
Moreover QNN can be implemented conveniently using the present technologies thereby
reducing the downtime for Q computer to evolve.
Earlier in 1993, Matsuda (1993) introduced the concept of quantized values (e.g., integers)
in NNs rather than just binary values (i.e., 0 or 1) or continuous values (i.e., real numbers) for
solving combinatorial optimization problems without getting trapped into local minima. It
was observed that the number of neurons and connections between neurons, and computation
time decrease greatly in comparison with traditional methods. Later in 1997, Purushothaman
and Karayiannis (1997) interpreted quantum states superposition to propose QNN based on
multilevel activation function which is a linear superposition of sigmoid functions in the
hidden layer. Each sigmoid function has a different quantum interval. Mapping of Data to
various Quantum levels was accomplished by adjusting the Quantum interval, leading to the
inherent property for fuzzy judgment.
Meng et al. (2007) introduced ANN model based on Quantum Computational Multi-Agent
System (Klusch 2004) with reinforcement learning algorithm in which each neuron act as a
dynamic parallel computing agent to increase its speed, computational power and learning
ability. A predictive model of QNN, namely generalized QNN for non linear systems had
been developed based on PID NN and QC (Nan and Zhang 2008a,b).
An appropriate training algorithm will enable the multilevel activation function net-
works to apply for adaptive classification of the samples with fuzzy boundary
(Liu et al. 2007a,b; Wang et al. 2008a; Chen et al. 2007a; Zhu and Chen 2006; Zhu
and Wu 2007; Zhu and Sang 2006; Wu and Peng 2007; Li et al. 2002; Karayiannis and
Purushothaman 1994; Ding and Chen 2008; Tsai et al. 2005; Changqing et al. 2007; Teng
et al. 2007a; Huang et al. 2009a). Further complex classification problems in the field of
Bio-medical instrumentation were also dealt, like detection of EEG seizures (Aarabi et al.
2007; Karayiannis et al. 2006a, 2004; Karayiannis and Xiong 2005; Karayiannis et al.
2006b; Yu and Chen 2007; Shuyan 2008), & Premature Ventricular Contraction (Zhou
2003).

123
Applications of QCI: a survey 85

Many other researchers in this direction, say systematic examination of QNN by Menneer
(1998), Entangled NN by Li (2000), Unitary gates implementation of QNN by Andrecut
and Ali (2002) and QAM to solve completion problems by Ventura and Martinez (2000),
have developed and emphasized the advantages of Networks integrated with QM. Based on
their observations we could list out various advantages of QNN. To name a few, its exponen-
tially increased memory capacity, relatively higher performance for lower number of hidden
neurons, expulsion of lethal forgetting due to the deficient pattern interference, single layer
network solution of linearly inseparable problems, faster learning, and that it can identify
overlaps between data due to their inherent ability to approximate any arbitrary membership
profile with any degree of accuracy. But it lacks a systematic way to determine the appropriate
model structure, having no localizability, and slow convergence like classical NN.

3.1.1 Back propagation NN

Back propagation (BP) suffers from two major drawbacks, namely network paralysis, trap-
ping at local minima and learning with slow convergence speed owing to adaptation of
gradient descent (GD) method to minimize the sum of the square errors between the desired
and actual output values, for which QC methods have been applied in an attempt to construct
an efficient supervised training algorithm. All the below proposed models are observed to be
superior over conventional NN.
Matsui et al. (1998) proposed Q bit inspired NN model and have constructed quantum BP
(QBP) learning rule. Superiority over conventional NN in Information processing task was
proven (Takai et al. 1998; Matsui et al. 1999) and Dummy inputs were removed as further
development of the model (Matsui et al. 2000a). The problem variables in QNN algorithm
were represented by using Many universes interpretation of Everett algorithm (Narayanan
and Manneer 2000). Characteristic features, such as the effects of quantum superposition and
probabilistic interpretation were investigated in Matsui et al. (2000b); Kouda et al. (2000,
2003, 2005a). Control parameters of the proposed model were phase parameters, threshold,
and the reversal parameter. Above model was applied by the same authors (Kouda et al.
2002a,b, 2005b, 2004; Mori et al. 2006) and other researchers (Zhao et al. 2006; Guowei
et al. 2010; Gao et al. 2010a) for solving various problems. Later this model was redefined
by including Quantum phase (Zhou et al. 2006b).
Li et al. (2002) established relationship between NN and QM using multilayer perceptron
(MLP) in which quantum neuron (QN) forms Hidden layer. Transfer function of QN could
be the superposition of K sigmoid functions shifted by a Quantum interval which would be
trained for the purpose. Error rate was decreased by more than 16%. Studies performed on
Quantum NNs in realizing XOR function shown the effectiveness of single QN in computa-
tion (Li and Zheng 2003). In Li et al. (2004a) the authors provided a new learning algorithm
for QN as in Altaisky (2001) where weight updation was considered, which was then rede-
fined by introducing a nonlinear and irreversible gate (Gupta and Zia 2002). A model of
feedback QN (FQN) was proposed in Li et al. (2005a). Subsequently Multiuser detection
(Li et al. 2005a,b, 2006a) and Speech recognition (Li and Xu 2009) problems were solved
by the authors.
Analogy property of the complex number with quantum state in quantum dynamic axiom
was employed in quantum complex-valued BP neuron (QCBPN) for pattern recognition
(Mitrpanont and Srisuphab 2002). Learning of complex numbers was performed using the
algorithm proposed by Nitta (1993, 1994). Experiments performed with different network
configuration and with varying learning rate on Benchmark data sets like XOR and TC pro-
vided average values such as minimum, maximum, average and standard deviation of the

123
86 A. Manju, M. J. Nigam

number of epoch and error leading towards accurate results. Results depicted the decrease in
error and number of iteration than BP.
A new learning model was presented in Q bit neuron with GD method by changing the
number of neurons (Maeda et al. 2005). Reducing the number of neurons was accomplished
conventionally in the output layer and a model of 3-Q bit neuron including a work Q bit in
input layer was proposed. Convergence rate and average iteration for learning for the number
of neurons in the output layer were examined by realizing XOR function.
Tsai with his co-workers employed logarithmic search with quantum existence test-
ing (LSQET) to tune a composite model comprising adaptive neuron-fuzzy inference
system (ANFIS) and nonlinear generalized autoregressive conditional heteroscedasticity
(NGARCH) (Tsai and Chang 2007). In Tsai and Chang (2008) proposed and validated
quantum minimization (QMin.) to tune the above model. The above model was employed
to constitute the relationship among various indicators while solving the timing problem.
Three remarkable nonlinear models, back-propagation NN (BPNN) (Haykin 1999), adaptive
support vector regression (ASVR) (Chang 2005), and QM (Durr and Hoyer 2005) tuning
ANFIS/NGARCH composite model (Chang 2006) were also provided in this study so that
the performance comparison among methods for the timing problem is compared quanti-
tatively. Above composite model (QM-ANFIS/NGARCH) was also applied to forecast the
flow of data packets around website (Chang and Tsai 2009a).
Also above authors introduced intelligent data fusion system for collision warning predic-
tion to overcome two crucial problems of the danger in driving drowsy and imprecise collision
warning due to perturbed input signal when processing the pre-crash warning (Chang et al.
2010a). Drowsiness of the driver was analyzed with a quantum-tuned BPNN (QT-BPNN)
(Chang et al. 2008a). BPNN was a MLP proposed in Chang et al. (2007) was activated
by Log-sigmoid transfer function in the hidden layer, and the pure-line transfer function in
the output layer. A quantum exponential searching algorithm proposed by Grover in 1996
(Grover 1996) was called by quantum minimum searching algorithm to be as a subroutine
to serve a fast database searching engine. Recently QNN was employed for classification of
data whose features were overlapped (Li et al. 2008a; Yu and Ma 2008; Zhang et al. 2010a).

3.1.2 Training algorithm

The inherent fuzzy judgment of QNN owes to multiple quantum-level activation function.
Hence an appropriate training algorithm could make the networks adaptive, despite fuzzy
boundaries. However many researchers have been working to improve the slow convergence
rate of QNN due to BP training which is prone to false saturation (Hou et al. 2007). A modified
Error Function for the Complex-Valued BPNN was proposed in Chen et al. (2005b), prone to
local minima due to saturation of the neurons in the hidden layer thereby becoming insensible
to the input signals and getting stuck into the extreme area of the activation function thus
blocking the propagation chain. An individual adaptive gain parameter BP algorithm was
presented to solve the problem of sticking into the local minima (Li et al. 2006b). The gain
parameter that was a constant in conventional BP algorithm is now modulated according
to the feedback from the output layer and effectiveness over complex valued BPNN was
demonstrated by applying for detection of symmetry problem and a real task
A training algorithm and structure based on multilevel activation function was formu-
lated with random link weights and thresholds, tuning of which using evolutionary algorithm
(EA) could improve the convergence rate (Ding and Chen 2008). The hidden layer activation
function was modified as linear superposition of arc tangent function and error saturation
prevention function (parabola) was constructed to improve the convergence rate.

123
Applications of QCI: a survey 87

QBP algorithm proposed by Matsui et al. (2000b) was improved to form an ease imple-
menting QBPNN learning algorithm in which the gradient computation formula and the
input-output relationship of networks was presented clearly in Panchi and Shiyong (2008).
QN model was constructed, composed of input, phase rotation, aggregation, reversal rotation
and output where the input was described by Q bits, and the output was given by the prob-
ability of observation of the state |1. Universal Q gates performed the phase and reversal
rotations.
Learning using Quantum search techniques in which weights were represented by wave
function (Ventura and Martinez 2000) were analyzed in Ezhov et al. (2000), the problems
of which were overcome by employing Independent searching of weight vector in a random
fashion (Ricks and Ventura 2004). It was then applied for image watermarking purpose by
reducing it in to a classification problem (Hu 2004). Alternatively inputs represented by wave
function and weights by matrices were also used for modeling a Quantum M-P NN (Zhou
and Ding 2007).
Recently Altman and Zapatrin (2010) extended his own framework proposed in
Altman et al. (2004) where, not only neuron weights and transition functions, but also
linear superposition of the network topology itselfwas subject to training and revi-
sion within coherent state space, enabling it for application to a broad class of prob-
lems. Convergence was improved by the distinguishing concurrent training and optimiza-
tion of topology of the system. Switching between superposed linear networks to conven-
tional NN upon measurement was accomplished by employing Rota algebraic projection
formalism.

3.1.3 Hamiltonian NN

This is a class of Analog NNs having continuous time dependent state variables possessing an
energy function with Hamiltonian dynamics with necessary conditions. Researchers showed
that Signal Processing in QM could be achieved by Hamiltonian NN (HNN).
Studies performed on the performance enhancement of QNN paved way for gener-
ating the final Hamiltonian derived from synaptic weights and external bias, focusing
on the relationship between adiabatic evolution algorithm and Hopfield NN (Hop.NN)
(Sato et al. 2003). Simulation results on combinatorial optimization problem had proven
the neuron like behavior of Hamiltonian, the probability of optimal states of which
could be improved by introducing decoherence effects such as Winner-Take-All mecha-
nism.
Inspired by results known from classical and QM, Sienko et al. have depicted that very
large scale ANNs could be implemented as Hamiltonian systems, i.e., as HNNs (Sienko
et al. 2002; Sienko and Citko 2003) owing to the fact of existence of HNN as algorithms
or physical devices which can perform real time Haar-Walsh analysis. Further, HNN was
demonstrated for Quantum signal processing task (Sienko and Citko 2004) and Comparison
performed by the authors, of the proposed HNN with other learning machines & algorithm
revealed the robustness and compliance making it suitable for implementation (Sienko et al.
2004).
Time dependent Hamiltonian operator replaced ordinary unitary operator in QM to syn-
thesize quantum state in a network, based on adiabatic theorem (Zhou 2008). Multiple Q
gates could be employed for the Manipulation of time-dependent Q gate network. Validation
and feasibility of this network was performed by constructing time-dependent NOT-gate and
XOR-gate network

123
88 A. Manju, M. J. Nigam

3.1.4 Hopfield NN

Hop. NN is a combination of number of simple processing units having collective computa-


tional abilities and behavior to form a continuous or discrete NN. Learning can be Hebbian
or Perceptron which can be employed to compute Boolean functions or as associative mem-
ories. Existence of energy function of a certain form for these recurrent networks makes it
suitable to solve some difficult problems in the fields of combinational and optimization the-
ory. Researchers have attempted to combine QC concepts with the above network producing
better results.
Earlier, Quantum effects had been introduced in classical problem due to the presence of
the random transverse field and the effects of competition between quantum fluctuations and
random threshold on the retrieval phase of Hop.NN. Both second-order and first-order phase
transitions between the ordered ferromagnetic retrieval phase and paramagnetic phase were
displayed for variation in the transverse field as a function of strength of random threshold
(Xi and Ma 1999).
It was illustrated that any quantum system has the formal structure of Hopfield like associa-
tive network (Rakovic 2002; Zhao 2004). Perus and Dey (2000) model was sketched out based
on the direct mathematical correspondence between classical neural & quantum variables
and Hopfield like classical & quantum equations. The authors had demonstrated existence
of the local and nonlocal macroscopic biophysical effects which involves the relationship
between acupuncture system and consciousness in quantum holographic neural information
systems.
Implementation of Hop.NN into quantum-wave dynamics was introduced in QAM model
(Loo et al. 2004) where quantum waves were used for processing with numerous advantages.
Quantum Implementation with holographic procedure using quantum-optics techniques was
performed based on the relationship between parallel-distributed processes in neural and
quantum systems, and their relations to holography
Researchers have also attempted to introduce concept of Quantum dynamics with the
Dynamics of robot to improve the control algorithms of robots. Topology varying with work-
space was determined using Quantum Clustering (Qu.Cl) and an extended Kohonens self-
organizing feature map (K-SOFM) unlike the fixed one. Fine tuning of the above system
provided the implicit relationship between the end-effector positions and the joint angles
(Kumar and Behera 2004).
A different methodology of Q-learning, namely probabilistic action selection method
which chooses actions at a certain state with the learned probabilities instead of a pointed
exploration strategy was provided by Chen et al. (2008a) for indoor robot navigation control.
Introduced probability to Q-learning based state superposition and parallel computation.
Parallel updation of the state-action values and the action selection probabilities could be
accomplished.
Kinjo et al. (2006, 2008) discussed the effects of utilization of energy dissipation in QNN
inspired by Hebb learning. Authors had introduced Neuromorphic quantum computation
(Kinjo et al. 2003, 2005) based on the analogy between a Hop.NN and a Q bit network. Need
for adjustment of energy dissipation rate to an appropriate value was emphasized which could
be further improved using simulated annealing (SA) in the algorithm (Nakamiya et al. 2006).
A Sudoku solver based on the Quantum Neuron NN model which was again an extended
version of the Hop.NN (Tank and Hopfield 1986) was presented by Yue with his co-workers
(Yue and Lee 2006; Yue and Chen 2004; Yue 1992; Yue and Chiang 2002; Yue and Lee 2002;
Yue and Chen 2005). The Quantum Neuron NN was built simply by mapping the energy
function formulated from the rules to solve & generate Sudoku puzzles and combinational

123
Applications of QCI: a survey 89

optimization problems (Yue 1992) like visual cryptography (Yue and Chiang 2005, 2007).
Local-minima escaping capacity was ensured by the proposed noise-injection mechanism.
Property of retainment of Quantum state unless and otherwise disturbed was utilized in
realization of quantum finite state machines (QFSM) wherein standard quantum circuit was
considered as a sequential device (Lukac and Perkowski 2009). The only requirement being
preservation of the states of certain Q bits while the other input & output Q bits were allowed
to set and being measured. Implementation of QFSM as combinational quantum circuits
(binary, MV, and Fuzzy) in three steps of computation namely; Initialization, Quantum Evo-
lution, and Measurement was explained with a discussion of approach and experimentation.
Theoretical formulation was not performed for circuits with QFSM.

3.1.5 Self-organizing map NN

Self-organizing map (SOM) NN is employed for mapping a given input pattern onto a 2-D
spatial organization of neurons which adopts reinforcement learning. SOM NN ignores some
important information during learning, which is the relationship that actually exists between
the input pattern and the weights of all the nodes that participate in competitions which could
affect the stability. Quantum-inspired self-organizing map (QISOM) eradicates such pitfalls.
QISOM is a topological map of local quantum states in which each node in the 2-D
topological map represents a quantum state that had raised the prevalence of using the sam-
pled data without the knowledge about the estimated error. It would be useful for situations
when observations from a very large population are presented in small batches (Garavaglia
2002).
Quantum competitive process learning was applied to perform self organizing and auto-
matic pattern classification in Zhou et al. (2006c). Modification of values of the QR according
to the classified pattern made the analogical pattern win easily in the next quantum competi-
tive process. Inspite of non prestoration of some given patterns, rapid and high classification
of input patterns was achieved. Speed of the achieved Self-Organizing QNN was increased
with the number of patterns owing to classification of all patterns inputted with equal weight
superposition state simultaneously, unlike classical NN. Quantum Growing Hierarchical Self
Organized Map was introduced to improve the stability of intrusion detection and increase
detection rate in Network security (Hou and Zheng 2010).

3.1.6 Radial basis function NN

Radial basis function NN (RBFNN) has an input layer, a hidden layer and an output layer. The
neurons in the hidden layer contain Gaussian transfer functions whose outputs are inversely
proportional to the distance from the center of the neuron. K-means clustering, random subset
of the training points as the centers, ridge regression, and evolutionary approach are some of
the training methods of RBFNN
Motivated by the effortless unravelment of XOR function by QN with single node, unlike
RBFNN with the cost of number of nonlinear basis functions, wave functions were imple-
mented as complex weights in the learning algorithm of a network named as Quantum net to
facilitate certain computations with accuracy and efficiency in the field of material science
(Igelnik et al. 1999). Existence of a quantum net with only one basis function, to solve the
XOR problem with its universal approximation capability was proven by the authors (Igelnik
and Pao 1995).
Ensemble approach (Igelnik and Pao 1995; Igelnik et al. 1999), a development of Func-
tional-Link net (Pao 1989), was used for training and testing. Prudent introduction of cross

123
90 A. Manju, M. J. Nigam

product terms resulting from interferences, in the internal representation of basis functions
improved its performance in classification tasks (Igelnik et al. 2001). Hardware implemen-
tation of XOR network for further application in the area of smart sensors, and theoretical
development of adaptive architectures were also discussed.
Motivated by the fact of non representation of true membership values by the graded
responses of Feed forward NN with sigmoid output units, Purushothaman and Karayiannis
performed simultaneous minimization of class conditional variances at the outputs of cosine
reformulated RBFNN and synaptic weights updation, in a learning algorithm for skillful iden-
tification of uncertainty in data classification (Purushothaman et al. 1995; Purushothaman and
Karayiannis 1998; Karayiannis et al. 2001; Purushothaman and Karayiannis 2006; Karayian-
nis and Xiong 2006).
The Inherent fuzzy feature of the quantum inspired feed forward network model proposed
in Purushothaman and Karayiannis (1997) was then applied to solve various problems by
researchers involving updation of both connectivity weights and quantum intervals during
training (Zhou et al. 1999a,b, 2002; Lee et al. 2004; Shen et al. 2008; Meng and Gong 2010;
Yang et al. 2009, 2010a).

3.1.7 Recurrent NN

Recurrent NN (RNN) is a class of NN where connections between units form a directed cycle
which can behave chaotically. This creates an internal state of the network which allows it
to exhibit dynamic temporal behavior unlike feed forward NN. Usually, dynamical systems
theory is used to model and analyze them.
Zak (1999) formulated a Common sense behavioral model by replacing Classical feed-
back loops in the above networks by conventional quantum networks, arriving at its Quantum
version exhibiting novel dynamical properties, simulating Markov chains and decision mak-
ing process. The authors have also demonstrated the Computational speedup and exponential
increase of information capacity by application in simulation of chaos, turbulence, NP-prob-
lems, data compression and various common sense based decisions & evolutionary games
(Zak 2000a,b).
Behera with his co-workers in Behera et al. (1996, 1998) incorporated another important
feature, namely Collective response behavior, by a nonlinear Schrdinger wave equation,
which outperformed Dawes (1992, 1993) model. EC was employed for tuning the parameters
of the nonlinear Schrdinger wave equation while tracking both Gaussian and non-Gaussian
probability density function yielding accurate signal estimation. Speech-enhancement capa-
bility was established by stochastic-filtering of nonstationary signals (Behera 2004; Behera
and Sundaram 2004; Behera and Kar 2005) and intelligent behavior of the model was demon-
strated by successfully prediction of its saccadic and smooth-pursuit eye-movement behavior
(Behera et al. 2005, 2006).
Further, a model for a quantum Hopfield NN having Q bits prepared in an initial state
and allowed to evolve to steady state was physically implemented to prove its mechanical
properties in Allauddin et al. (2008). Training of the network to execute controlled-NOT
operation proven its universality which could simulate signal and image processing tasks
without exponential difficulty

3.1.8 Stability analysis

Many Researchers have proposed different QNNs, hardly few among them worked exclu-
sively in the direction of stability analysis. Initially Jankowski et al. (1996) established strict

123
Applications of QCI: a survey 91

convergence condition of asynchronous mode first order complex-valued multivalued neuron


network through Hermitian nature of weight matrices, which was later relaxed in Lee (2001),
and was then improved by including inequalities by Muezzinoglu et al. (2003). Whereas extra
assumptions had been made to arrive at the stability condition for higher order fully con-
nected complex-valued NNs in Mishra et al. (2006). In continuation, convergence condition
for synchronous update mode discrete-time recurrent NNs with multivalued neurons had also
been formulated (Zhou and Zurada 2009).

3.1.9 Support vector machines

Support vector machines (SVMs) are a set of related supervised learning methods which
constructs a hyperplane or set of hyperplanes in a high or infinite dimensional space used for
classification and regression tasks.
Chang with his co-workers made a significant contribution towards high efficiency search
and optimization by introducing a hybrid-forecasting model composed of NGARCH and
BPNN-Weighted Grey-C3LSP (BWGC). Neuromorphic quantum-based adaptive support
vector regression (NQASVR) was proposed to standardize the coefficients for both BWGC
and NGARCH linearly for simultaneous generalization and localization (Chang and Tsai
2007). The above model tuned by adaptive support vector regression was employed for
complex time series prediction while comparing the optimization ability of three kinds of
quantum optimizations: QMin., neuromorphic quantum based optimization, and LSQET.
Accuracy and computational complexity of the three approaches was explored (Chang et al.
2008b).
ANFIS coupled with NGARCH optimized using QMin. was introduced to surmount the
overshoot and volatility clustering problems encountered in non-periodic short-term time-
series prediction. Grovers method and Q Search approach of quantum amplitude amplifica-
tion techniques had been explored and compared (Chang 2008). QN-based adaptive support
vector regression with nested local adiabatic evolution, denoted by NQASVR was employed
for optimal tuning of the introduced model. Employing the model for a variety of non-periodic
short-term predictions yielded better results even if provided with fewer sampled data (Chang
and Tsai 2009b).

3.1.10 Spiking NN

Incorporation of spatial-temporal information in communication and computation, in Neu-


ron model making it realistic yields Spiking NN, a third generation NN models. Timing
concept, in addition to neuronal and synaptic state, is used for multiplexing information into
a single stream of signals like auditory system. Neurons in the SNN fires only when a mem-
brane potential reaches a specific value unlike MLP networks in which firing occurs at every
propagation cycle.
A general framework of a quantum spiking NN model and a quantum computational neuro-
genetic model was introduced by Kasabov (2007a, 2007b). Input features and Probability of
firing of Neurons were represented as a Q bit to form a probabilistic spiking neuron model
(pSNM) as a Quantum information approach thereby extending computational neuro-genetic
models for classification, string pattern recognition and associative memory applications
(Kasabov 2009, 2010). Further the authors had incorporated probability learning parameters
to form integrative probabilistic evolving spiking NNs (iPNN), in which the parameters were
optimized using quantum-inspired evolutionary algorithms (QEAs) (Kasabov 2010).

123
92 A. Manju, M. J. Nigam

Integrated connectionist system was formulated by Schliebs et al. (2009a) using quan-
tum-inspired spiking NN (QiSNN) model. Searching in two spaces was accomplished in
a different manner, binary representation for optimizing feature subsets and a continuous
representation for evolving appropriate real-valued configurations (Schliebs et al. 2009b,c).
Comprehensive study and configuration of all parameters involved in QiSNN were analyzed
in Schliebs et al. (2010).
QC algorithm inspired by QM was formulated in Horn and Gottlieb (2001), Effective-
ness of which was demonstrated by applying it to pattern recognition and bioinformatics
(Horn and Gottlieb 2001; Horn and Axel 2003; Nasios and Bors 2005) and applied for prov-
ing simultaneous and independent information passage between the two different modes;
namely firing rate and temporal variation within synchronized bursting events in neuronal
networks (Barkan and Horn 2006). Recently, apart from the above QNN models, Deep Quan-
tum Network was formulated in Zhou et al. (2010) which integrate the fuzzy classification
capability of QNN (Purushothaman and Karayiannis 1997) and the abstract capability of
Deep Belief Networks (Hinton et al. 2006) with their advantages.

3.2 Quantum inspired fuzzy system

Among various dimensions of research witnessed in the last two decades focusing to develop
common new processing platforms, two theories dealing with uncertainty, both using mathe-
matical tools, which advanced in the twentieth century were QM and fuzzy set theory differing
from those used in classical probability theory. Uncertainties in QM were dealt with Fuzzy
sets and systems by Seising (2006, 2008). Similarities between the two theories and Math-
ematical & Dynamic analysis of the networks were emphasized and proven advantageous
by many researchers. In another way, uncommon features like absence of the continuous
square root of not operation in fuzzy logic was also analyzed in Kreinovich et al. (2008).
Speeding up of Fuzzy inference was achieved due to the replacement of serial operations
between matrices of large dimensionality by one-step quantum addition or a quantum sub-
traction by Rigatos and Tzafestas (2002). The authors have simulated QC machine using FS
due to the unitary properties of the algorithm with their convergence issues and introduced
Fuzzy logic approach for emulating QAM model based on the analogy between the two
theories (Rigatos and Tzafestas 2006).
The idea of employing string of Fuzzy bits to represent superposition of crisp values was
introduced by Hannachi et al. (2007a) using the similarities between fuzzy and Quantum
logic (Hannachi and Hirota 2005). Authors have also developed a 2-D fuzzy Q bit model
(Hannachi et al. 2007b), which was further employed for implementing QAM learning and
retrieval algorithms (Hannachi et al. 2007c).
Wave function formalism was provided for membership function of fuzzy C-means (FCM)
with an interpretation of the existence of cryptical wave function in it by Li and Wang (2007b).
Unified nature of FCM and a non parametric unsupervised clustering algorithm, namely Qu.Cl
(Horn and Gottlieb 2001) in Quantum theory was proven and fused to overcome the difficult
issues in model determination of nonlinear complex data (Sun and Hao 2009).
Motivated by quantum theory of measurement, Quantum semantics, an extension of fuzzy
logic (Chiara et al. 2007) was induced in a semantic distillation algorithm (Sierocinski et al.
2008a) suitable for mapping dataset with less statistical variability between samples, into a
graph thereby analyzing its properties (Sierocinski et al. 2008b).

123
Applications of QCI: a survey 93

3.3 Quantum inspired evolutionary methods

Algorithms inspired by natural evolution have been employed for solving optimization and
design problems by building well approximated solutions. Various techniques are being
applied differing in implementation and the nature of the particular applied problem.
To overcome the various shortcomings in the classical evolutionary methods, researchers
begin to introduce the quantum idea into classical algorithms to perform efficient parallel
computations (Yang et al. 2001; Alfares and Esat 2003). Even though the efficiency of the
algorithms would be the best if run on a Q computer, as the development of the same is still
ongoing, simulations of the above algorithms on a classical computer can be very resource
consuming. Hence Researchers started working on developing quantum-inspired evolu-
tionary computing for classical computers rather than developing quantum algorithms for
Q computer.

3.3.1 Genetic algorithm

Genetic algorithm (GA) belong to the class of evolutionary algorithms (EA) by using tech-
niques inspired by evolutionary biology such as inheritance, mutation, selection, and cross-
over, in which population of random chromosomes represents many possible solutions to the
problem to be solved. Selection of the member in the population for reproduction is based on
the probability value assigned at the end of evaluation at every generation. Crossover between
pairs of the selected parents is performed to create their offspring which then will be mutated
through the mutation operator and then be inserted into a new population, creating individ-
uals for the next generation. The above process continues until good results are obtained
in terms of the fitness function. The problems faced by GA such as slow convergence, less
efficiency & local optimization, huge calculating storage, losing of the best chromosomes,
less guarantee for convergence to the whole optimal result with less computation time, etc.
lead to the modification of conventional representation to obtain better performance based
on implicit parallelism concept (Liu et al. 2007c).
In quantum inspired genetic algorithm (QGA) quantum idea is combined with classical
algorithm for simulation in classical computers. Representation is in the form of Q bit having
two ground states 0 and 1, and their superposition (Quantum superposition) instead of
classical bit which exists in two ground states only, leading to simultaneous exploration and
exploitation of the Q bit coded chromosomes. The off springs are formed by rotation of Q
gates intended to make individuals to mutate in the direction of the better chromosome in
current generation unlike GAs in which reproduction is by means of selection, crossover
and mutation. Some researchers have omitted mutation and crossover operators, while others
modified the algorithms using QM concepts as discussed below.
Mutation can be performed by deducing probability distribution or by Q-gate rotation
(Vlachogiannis and Ostergaard 2009) while Quantum Collapse concept was introduced
to maintain Diversity among Quantum chromosomes in Yang et al. (2004a). Inspired by
Narayanan and Moore (1996; 1999), Dai and Li (2008) modified the Crossover operator of
conventional GA using quantum interference. Population Diversity was preserved in Khor-
sand and Akbarzadeh (2005); Akbarzadeh and Khorsand (2005) by a novel diversity pre-
serving operator and Look-up tables were employed as the strategy for convergence in Xing
et al. (2009a). Further, solution space was expanded by increasing the number of solution
space transformation functions by Liao et al. (2010).
Pros and cons of quantum approach to GA was analyzed by Rylander et al. (2001). Sup-
ported by the recent research on combinational optimization, QGA is found to possess the

123
94 A. Manju, M. J. Nigam

following advantages namely, reduced population size, strong parallelism, and increased
search capability in shorter computational time. Despite these advantages QGA proposed
by various researchers holds some disadvantages too. To name a few: demands large mem-
ory for coding leading to stability problems (Liu et al. 2007c), updation process of every Q
bit involves look- up tables requiring multiple parameters judgment tree to search thereby
increasing time complexity (Chen et al. 2004; Han and Kim 2000), premature convergence
(Teng et al. 2008a) appropriate selection of rotation angle of Quantum rotation gate (Han and
Kim 2002a), Q bits employed in QGA is prone to modifications by the external environment
(Lv and Liu 2007), non-determinability of lookup table for updating Q gates and requirement
of prior knowledge of the best solution and premature phenomenon (Zhang et al. 2004a). Due
to the Problems listed above in QGA various other improved methods are being proposed
and tested.
Owing to the inherent parallelism in Q bit representation, Han and Kim (2000) proposed
QGA for knapsack problem, in which mutation and crossover operations were omitted as
their high probabilities would result in performance reduction. Instead diversity was caused
by Q bit representation which was effective over conventional GA. Motivated by Parallel
EAs, in order to meet the higher population demands, parallel QGA based on repair methods
was proposed by the authors in Han et al. (2001) to obtain optimized solution in shorter
computing time over QGA.
Above methods were not suitable for solving continuous function optimization problems,
particularly multi-peak continuous function problems, since the update strategy of Q gates
depends on prior knowledge of the criterion of the optimal solution. In order to encounter
such problems, Zhang et al. (2003a) presented an extended coarse-grained hierarchical ring
model in coarse-grained parallel QGA (CGPQGA) for the design of IIR Filters in which the
update strategy of Q gates was accomplished by phase comparison method and search grid
was made. CGPQGA eradicated the disadvantages in existing parallel algorithms namely;
communication overhead and delayed migration of best individual.
Yang et al. adopted one-to-one emigration strategy and quantum cross over for the Infor-
mation Exchange among Multi-universe parallel structures, separately (Yang et al. 2003a)
and with Independent Component Analysis (Yang et al. 2003b), to obtain the global opti-
mal solution of Nonlinear Blind Source Separation and Blind Source Separation algorithm
respectively. Recently QGA was employed for multi-objective optimization problems like
slope detection and dynamic alliance with Wireless Sensor Networks in Wang et al. (2010a);
Luo (2010a,b).
Fascinated by the chaotic behavior of Q bits, chaotic sequence was used to update cha-
otic Q gates to accelerate the convergence speed thereby resolving the Q-gate research issue
(Chen et al. 2004; Haiyan 2005).
Characterization of the concepts of real Q bits and real Q gates was performed in real-coded
QGA (RQGA) with other crossover methods synchronously, to accelerate the convergence
rate in Liu et al. (2007c). Chaotic behavior was also sliced with QGA (Liao 2011) and RQGA
(Chen et al. 2005a). While the genes of the chromosomes were expressed by phase angles
instead of real values, satisfactory performance was achieved over Improved QGA by Liu
et al. (2006a). Later in order to avoid premature convergence while dealing with multi peak
problems, Ni and Wang (2010) employed niche elimination mechanism to maintain diver-
sity. Adaptivity and other new operators were included as an enhancement by Amjady and
Nasiri-Rad (2010) and Like Approximation operator was replaced by Quantum rotation gate
in Xu et al. (2010a).
Teng with his co-workers made a significant contribution towards high efficiency search
and optimization by improving QGA to resolve the problem of easy getting into local

123
Applications of QCI: a survey 95

minimum. The authors had improved the efficiency by combining it with mutative chaos
concept (Teng et al. 2007b). Since, above method was effective only for smaller search space,
improved mutative scale chaos QGA (IMSCQGA) was presented in Teng et al. (2008b) as
an improvement for its convergence strategy. In which without modifying the search mecha-
nism of QGA and the rules of chaos variable, the search space was constantly shrinked in the
process, to enhance precision and efficiency, thereby avoiding local optimal solution in an
easy way. Further they devised a similar efficient algorithm using graded descent, which was
efficient than the one with mutative chaos concept (Teng et al. 2007b). Chaos optimization
based on Henon map (Teng et al. 2010a) and Tent map (Teng et al. 2010b) was devised to
address the Local minima problem. Similar technique of shrinking was adopted by Zhu et al.
(2008), in Multi modal QGA based on accelerating operators in which the excellent individu-
als were viewed as attractors and local small populations were generated in the neighborhood
to maintain diversity. Searching involved constant shrinking of the neighbor in order to avoid
premature convergence.
Problem of complex multi gene encoding was met by adjustable way of chromosomal
gene initialization, while global optimum retention and partial population disaster strategy
were introduced to improve its searching performance in multi peak problems by Lv and Li
(2008; 2009a).
Feature selection of an important and difficult issue in pattern recognition, machine learn-
ing and data mining was also dealt by QGA. Zhang et al. proposed novel QGA (NQGA)
for filter design and feature selection, with adaptive search grid mechanism and catastro-
phe mutation method to avoid early convergence of QGA (Zhang et al. 2003b, 2006) and
employed it for obtaining optimal Feature subset from original feature set of radar emitter
signals with and without resemblance Coefficient criterion (Zhang et al. 2004a,b). In addi-
tion, a multi-criterion satisfactory optimization method with NQGA was proposed to design
FIR and IIR digital filters (Zhang et al. 2003c,d). Guidelines for setting low angle of Q-gate
were proven in Zhang and Rong (2007a). Time-complexity at each step of standard matching
pursuit (MP) algorithm was reduced by employing simple QGA (Zhang and Rong 2007b),
Improved QGA (Zhang and Rong 2007c) and CGPQGA (Zhu et al. 2006, 2007a,b) for fea-
ture extraction of Radar signals. Accuracy of Text characterization was guaranteed by Zhang
and Qiu (2010) and clustering problem in data mining was transformed into optimization
approach in Cheng et al. (2010).
Building QoS constrained multicast tree is a key problem of quality of service (QoS)
multicast routing optimization algorithm in computer networks. Such algorithm was for-
mulated for a large scale network using QGA in which Quantum collapse, Random quan-
tum mutation and Strong parallelism of quantum computation was brought into play for
strengthening the convergence characteristics (Niansheng et al. 2007; Xiong et al. 2004)
which was further applied by Wu et al. (2008a) to determine polarity in multi-output
circuits. Xing et al. (2008a) considered Individual differences among chromosomes, by
introducing an adaptive rotation angle step determination scheme and a grouping-based
quantum mutation operation. Multi-granularity evolution (ME) mechanism was introduced
by quantum rotation gate strategy of QGA, allowing different chromosomes of one generation
to have different rotation angle step values to get updated in QoS algorithm. Significant
improvement in the performance of the proposed algorithm was achieved by adoption of
ME mechanism, adaptive quantum mutation (AQM) operation and a repair method for
fitness evaluation (Xing et al. 2009a). Wang et al. (2006, 2007a) employed QGA with
random crossover and mutation to search for a QoS unicast path with Pareto-optimum
under Nash equilibrium between the provider utility and the user utility achieved or
approached.

123
96 A. Manju, M. J. Nigam

Stochastic Job scheduling problem was dealt using QGA (Shu 2008; Gong et al. 2009)
by scheduling coding of chromosomes to reduce search space even with a small population,
and without premature convergence by Gu et al. (2008a, 2008b). Further aiming at reducing
the expected value of make span in such problems, improved co-evolution idea of multi-
population was introduced not only to adjust the population size dynamically by increasing
the diversity of genes to avoid premature convergence, but also accelerate the convergence
speed with Q-bit representation and quantum rotation gate by the authors (Gu et al. 2009).
Three new strategies, named as competitive hunter, cooperative surviving and the big fish
eating small fish, were utilized to reduce the make span of the previous algorithms in Gu et al.
(2010). Application of QGA for grid task scheduling has tolerance over inaccurate execution
estimation (Mo et al. 2010a).
Contribution of QGA in the area of Bio informatics includes improved precision in multiple
RNA structural alignment in which several individuals were quantum encoded to represent
them in only one chromosome thereby reducing the population. The important reason for
premature convergence namely, Sharing of single contemporary evolution target (CET) by all
individuals was addressed by encoding the chromosomes in terms of probability amplitude
of Q bit which enables the chromosomes to evolve independently. Efficient searching was
performed by exchanging their CET to enable information exchange and their probabilities
were exchanged as mutation for Data mining applications by Li et al. (2003a). Concepts of
Q measurement, interference and Quantum cross over were utilized for multiple sequence
alignment in Meshoul et al. (2005a); Layeb et al. (2006, 2008). Recently QGA was also
applied for optimization of the route length in the field of robotic path planning (Liu et al.
2010a,b).
Many researchers have applied Hans algorithm without mutation and crossover operators
for various applications (Vlachogiannis and Ostergaard 2009; Zhou and Sun 2005; Xiao et al.
2006; Xiao and Zhang 2007; Zhao et al. 2007a, 2009a; Wang et al. 2007b; Qian et al. 2010;
Ghavami et al. 2008; Li et al. 2008b, 2010a; Yan et al. 2009; Chen et al. 2010; Yao et al.
2009; Liu et al. 2010c; Lee et al. 2011), while others modified Hans algorithm to improve its
performance, by introducing permutation and shifting operators (Talbi et al. 2004a), adopted
Quantum crossover and Quantum mutation (Li et al. 2005c; Benatchba et al. 2006; Talbi et al.
2004b,c; Wu et al. 2010a). The variable quantum rotation angle was defined according to the
distribution of optimization solutions in Liu et al. (2006b). Quantum mutation was pooled
with distinction table (Lv and Liu 2007) and Variable string Length GA was sliced with Hans
algorithm by Xiao et al. (2008, 2010). Stability of QGA was improved by introducing even
evolution in Dai and Zhang (2009).

3.3.2 Evolutionary algorithm

Evolutionary algorithm (EA) is a subset of evolutionary computation, a generic population-


based metaheuristic optimization algorithm involving selection operation according to their
level of fitness and other Nature inspired operations. Apart from Genetic algorithm, Genetic
programming, Evolutionary programming, Evolution strategy are the other EA techniques.
EA often perform well approximating solutions to all types of problems because they ide-
ally do not make any assumption about the underlying fitness landscape, but computational
complexity introduced by fitness function evaluation is a prohibiting factor when applied to
real world problems that would be overcome by Fitness approximation.
Other disadvantages of EA include lack of a clear genotype-phenotype distinction, Poor
balance ability of exploration and exploitation, absence of individuals past history, slow opti-
mization regarding the evaluation of each solution while applied to computationally intensive

123
Applications of QCI: a survey 97

problems. Problems listed above lead to the evolution of quantum inspired EA (QEA) which
almost overcomes them.
QEA, not a quantum algorithm, but a multimodal probability estimation of distribution
algorithm exploring quantum parallelism is based on the probabilistic superposition of states
(Hirvensalo 2004). It is characterized by the representation of the individuals, evaluation
function, and population dynamics such as population size, variation operators, parent selec-
tion, reproduction and inheritance, survival competition method, etc. like any other EA (Han
2003). Without Crossover operator, these QEA algorithms named as quantum evolutionary
programming (QEP) was formulated using Quantum mutation operator (Yang and Jiao 2003),
mutation operator (Li et al. 2004b) and chaos mutation operators (Yasin et al. 2010).
Analysis made by various researchers on QEA, revealed the following advantages owing to
its high degree of parallelism: automatic balancing ability between global and local search,
inclusion of individuals past history, involving fewer individuals thereby demanding less
memory with increased performance, less computation time, clearer termination-condition,
and higher precision. Despite advantages, QEA is not far away from disadvantages too. In
QEA with respect to binary encoding: haphazard and blind characteristics of Q bit mea-
surement and frequent Binary to decimal conversion are required. Similarly with respect
to evolution: determination of magnitude and direction of phase angle rotation of Q gate is
required and due to consideration of only phase angles, weakening of Quantum characteris-
tics is observed. A systematic review with comparison of recent developments in QEA was
provided by Zhang (2011) but we focus on the applications point of view.
Motivated by QC concepts, introduced by Moore and Narayanan (1995), Han and Kim
(2000) proposed the basic structure of QEA, which was further modified by researchers
to obtain improved and modified versions for eradication or suppression of the defects
present in the model. The proposed incorporates the ideas stemmed from the behav-
ior of QC elements, encapsulated in a structured evolution process. In the above QEA,
Q-bit as a probabilistic representation with its linear superposition of states maintains
population diversity among the individuals. This would be further driven towards better
solutions by Q-gate as variation operator. Such inherent mechanism of convergence of
Q-bit to a single state by Q-gate operator was responsible for maintaining a good bal-
ance of exploration and exploitation (Han and Kim 2001). Experimentation carried out by
the authors on the knapsack problem, revealed the automatic switching of search mecha-
nism from Global to Local modes owing to inherent probabilistic mechanism, making the
algorithm effective and suitable to solve any other combinational optimization problems
in Han and Kim (2002a,b). It worked well with standard knapsack problem but demands
other Quantum operators in case of solving Difficult Knapsack Problems (Patvardhan et al.
2007).
Guidelines for setting the parameters of QEA for maximizing its performance were pro-
vided by the authors in Han and Kim (2003a,b). The performance was further improved by
introducing new termination criterion and a new Q-gate with two-phase scheme (Han and
Kim 2004). Mechanism of QEA was also reasoned out and verified using simple test function
with single individual (Han and Kim 2006).
Single objective problems such as the problems in PCA for face verification (Jang et al.
2003, 2004a,b), Disk allocation applications (Kima et al. 2003), etc. were overcome by using
QEA.
Various researchers attempted to extend the above algorithm for multiobjective problems
also, with an objective of improving Convergence and preservation of diversity (Zhang et al.
2003e; Kim et al. 2006) and subsequently applied for solving various problems (Talbi et al.
2006, 2007; Li et al. 2009b; Kim and Kim 2009; Park et al. 2010a). QEA was then sliced

123
98 A. Manju, M. J. Nigam

within a P system framework, the effectiveness and applicability scope of which was dem-
onstrated using knapsack problem by Zhang et al. (2008).
Following the Footsteps of Han, a general framework for quantum multi- objective EA
was formulated (Meshoul et al. 2005b; Li and Rudolph 2007), with convergence condition
to the Pareto optimal set (Li et al. 2007a). Later Hadamard gate (Alfares et al. 2004) and a
combination of modified rotation gate & NOT gate with a specified probability were validated
as Q-gate paradigms (Li et al. 2009a).
Many researchers have applied Hans algorithm directly for various applications (Feng
et al. 2006; Xing et al. 2008b; Xu and Dai 2008; Xu et al. 2010b; Lau et al. 2009; Chung
et al. 2011; Park et al. 2010b; Wang and Shi 2010; Nicolau et al. 2011), while others modified
Hans algorithm to improve its performance as discussed below. Additional mutation opera-
tor was introduced by Zhou et al. (2005; 2006d) for application in the field of bioinformatics.
Quantum angle was used for representing Q bit and Quantum Rotation Gate Strategy for
updation in references (Feng et al. 2008a; Gao et al. 2006). Similarly Jeong et al. (2009a)
replaced Look up table method by simplified rotation gate and decreasing rotation angle for
improvement in its convergence characteristics. Probability distribution function was mod-
ified to improve the search process with less computation time by Vlachogiannis and Lee
(2008). Probability of collapse was introduced for evolvable Hardware applications in Popa
et al. (2010). Recently Diversity measure was employed to control the population to handle
the problem of premature convergence by Neto et al. (2011).
Concept of real valued representation is demanded by problems in function optimization
where adjustment of some variables is required to find maximum or minimum. Moreover
Binary representation is not suitable for real valued design parameters and it discretizes the
search space which has discrepancy with the actual problem space. Hence, the variables in
QEA were encoded as real numbers in Q bits which would be processed through a Q gates
(Alfares and Esat 2006; Al-Othman et al. 2007; Zhang and Rong 2007d) and observed as
rectangular pulsed probability distribution function instead of probability to resolve the issue
of speeding up of convergence rate by Cruz et al. (2004). Apart from Pulse width contraction
that could lead to local minimal entrapment, other operators inspired by Cultural Algorithms
like fission, fusion, generalization and specialization, increased the control over the algo-
rithms as shown in da Cruz et al. (2005). Gene Representation was simplified by replacing
Rectangular pulse in da Cruz et al. (2004) by squared one with single pulse by da Cruz et al.
(2006, 2007, 2008) and applied for Image segmentation applications (Melo et al. 2008). Such
rectangular pulse representation with self learning operator was found to be effective over
fast evolutionary Programming and Stochastic Genetic Algorithms (Qin et al. 2008).
Chaotic behavior of real coded Q bit emphasized in Chen et al. (2005a) was represented
by a radian value by Yang et al. (2006) which was further extended for multi objective case
by the authors in Yang and Ding (2007). Gradient of object function was utilized in choosing
the value of rotating angle in Li and Li (2008a). Multiple Q bit encoding problems were
avoided by employing Neighborhood operators in Solution strings with real parameters by
Babu et al. (2008). Gao et al. (2008) suggested Complementary double mutation operator
for realization of good balance between exploration and exploitation. Algorithm devised by
Al-Othman et al. (2007) was applied for Network Reconfiguration of Electrical Distribution
system in Radha and Rughooputh (2010).
Unlike previous works, in which uniform evolution mechanism of designing evolution-
ary parameters for the entire population was employed without considering fitness of such
parameters for all individuals, an adaptive evolution mechanism was used by Xing et al.
(2010, 2009b) for solving QoS multicast routing problems. Such mechanism eliminates the
hitch of failing of some of the individuals in reaching excellent solutions.

123
Applications of QCI: a survey 99

Various issues in QEA discussed earlier are being addressed by various researchers. To
avoid the prematurity in the anaphase of the evolution a new diagonal recombination oper-
ator namely global-interference crossover was employed by Yang et al. (2004b) which was
later utilized for financial domain applications with real number encodings in Fan et al.
(2007a,b, 2008a,b). The above issue was also dealt using chaotic initialization by Yan-
guang et al. (2010). Process of employing co-evolution operator in every sub population
formed by splitting the entire population provided intrinsic adaptivity, increased reliabil-
ity and learning ability as depicted in Liu and You (2009). Information exchange between
updating process of two Q-bit strings for single individual was suggested by Xin and Shigeru
(2010).
Bloch coordinates of Q bits were used for encoding as an attempt to meet the follow-
ing problems: Randomicity and blindness in probabilistic operation, non suitability of binary
coding for numerical optimization, uncertainty in determining the magnitude and direction of
rotational angle of Q gates, weakened quantum characteristics due to vector representation of
Q bits in unit circle. Such an encoding circumvents the haphazard and blind characteristics
of Q bit measurement, Binary to decimal conversion and increases the probability of suc-
cess. Updation was performed by Quantum rotation gates whereas quantum non-gates were
employed for mutation by Li and Li (2008b). To overcome the main demand of multiple Q
gates upon usage of multiple Q bits, a hard design issue, probabilistic superposed bit was
used for encoding the individuals in Shen and Chen (2006); Shen and Liu (2008).
QEA is not an exception to hitchhiking phenomenon also (Futuyma 1998). As a preventive
measure for that phenomenon Elitism strategy was employed by Platel et al. (2007) in ver-
satile QEA (vQEA). The information about the search space collected during evolution was
not kept at the individual level but continuously renewed and shared among the whole pop-
ulation which was claimed to belong to the class of estimation of distribution algorithms
(EDAs) (Platel et al. 2009). Issue of Premature convergence was addressed by employing
niche update strategy (Liu and Zhou 2009) and by using Restrictive operator in QEA and
vQEA (Mahdabi et al. 2009). Discretization of search space owing to the rotation mechanism
of Q gate was overcome by Hu and Wu (2009) using a variation operator based on chaos
theory. Cataclysm was introduced to ensure the diversities of the solution spaces in Zhao
et al. (2009d).
Generally the performance of QEAs depends on main factors like good architecture and
Size of the population. Tayarani and Akbarzadeh suggested Cellular structure (Tayarani and
Akbarzadeh 2008a) for real coded QEA (Akbarzadeh and Tayarani 2009) and ring structure
sinusoid population with variable size (Tayarani and Akbarzadeh 2008b), aiming at finding
the best population structure and function for the size of the population. The authors inves-
tigated functional population size as an improvement in Tayarani and Akbarzadeh (2009)
where in addition to the sinusoid function, saw-tooth, inverse saw-tooth, triangular, sinusoid
and square functions were used. Above functional population size QEA was then applied for
fractal image compression in Nodehi et al. (2009).
Evolution process in multi-agent based computation, a branch of distributed AI was accel-
erated by incorporating cooperative & competitive behavior using Neighborhood quantum
crossover & competition quantum-evolution operators respectively in Qin et al. (2007). Simi-
larly for effective determination of uniform Pareto frontier, Neighborhood Competition Quan-
tum Evolution Operator was employed by Liu et al. (2009a). Concept of combining agent and
Q bit was introduced in Quantum multi-agent EA for addressing partner selection problems
in a virtual enterprise by Tao et al. (2010). Evolvement Operators such as energy evaluation,
competition, crossover, mutation, and trimming with three evolutionary strategies provided
a balance between the exploration and exploitation. Communication and synchronization

123
100 A. Manju, M. J. Nigam

cost was reduced, while QEA and modified QEA was introduced for Time-frequency atom
decomposition of radar signals by Zhang et al. (2010a).
Self adaption of the mutation step size which is the main characteristic of evolution strat-
egy, requires spotting of the exact beneficial search space. Existing ES involves production of
hyper eclipse without clear information about the direction towards optimal solution leading
to unsatisfactory convergence. As an encounter, Izadinia and Ebadzadeh (2009) introduced
QC concepts to modify the direction of mutation, which was included in Q bit chromosomal
representation. Suitability of such Quantum-Inspired ES was proven by experimentation.
Research openings on QEAs include encoding a quantum chromosome, describing and
updating a Q bit, termination criterion, variation operator, and study of effect of initial con-
ditions while employing for real world problems.

3.3.3 Differential evolution

Differential evolution (DE), a parallel direct search method, is a very simple population based
stochastic function minimizer inspired by GA. But is powerful than GA, with the feature of
numerical optimization and without explicit knowledge of the gradient of the problem to be
optimized.
Global optimization is necessary in fields such as engineering, statistics and finance which
include many practical problems having objective functions that are non differentiable, non-
continuous, non-linear, noisy, flat, and multi-dimensional or with many local minima, con-
straints or stochasticity. DEs are capable of handling such problems, which are difficult as
they are impossible to solve analytically.
Introduced by Storn (1996), DE has a population of potential solutions within an n-dimen-
sional search space. A fixed number of vectors are randomly initialized, then evolved over
time to explore the search space, to locate the minima of the objective function. At every
generation, new vectors are generated by combining the vectors, randomly chosen from the
current population (mutation). The out coming vectors are then mixed with a predetermined
target vector. This operation is called recombination and produces the trial vector. Finally,
the trial vector is accepted for the next generation if and only if it yields a reduction in the
value of the objective function. This last operator is referred to as a selection. DE emphasizes
on mutation while crossover operator was featured in GA.
When the solution space becomes large, conventional DEs are very expensive in terms of
processing time and memory size. Choosing appropriate control parameters and premature
convergence are the problems often encountered while dealing with DE. Hence, quantum-
inspired DE (QDE) algorithms are proposed to tackle the computational complexity by
reducing the number of chromosomes and using superposition of states.
Initially Draa et al. (2004) proposed QDE in which Q-bit individual was used as a prob-
abilistic representation. It aims at optimizing real parameter and real valued functions. The
authors then accomplished Interference and Quantum Differential Mutation operations using
rotation gate and perturbing values of quantum chromosomes respectively in Layeb and
Saidouni (2009).What makes QDE attractive is that each chromosome does not encode only
one solution but all the possible solutions by putting them within a Superposition as stated
in Draa et al. (2010).
Actually, the application of DE was real parameter optimization but both Crossover and
mutation operators were adopted in Binary QDE proposed by Su and Yang (2008), where
exploitation ability and the convergence performance was demonstrated. Further the authors
combined QDE with DE along with weight Mutation algorithm for Classifying rules in
Data mining applications (Su et al. 2010) and for evolving TakagiSugeno fuzzy models

123
Applications of QCI: a survey 101

(Su and Yang 2011). Xu and Guo (2010) updated the positions of individual after mutation
and crossover operations using Position iterative equation
QDE is also not far away from demerits. In case of Binary QDE evaluation of fitness
function involves binary to real number conversion thereby increasing time complexity. In
addition, QDE cant find the satisfying solutions for the high-dimensional function, though
it is excellent. Hence QDE demands some strategies to improve the exploitation perfor-
mance. In this direction, a new strategy namely, Big Fish eating small fish was introduced
for population growth by Jiao et al. (2009).

3.3.4 Swarm algorithm-particle swarm optimization

Particle swarm optimization (PSO) was first intended for simulating social behavior of bird
flocking and fish schooling which is advantageous over GA, as it is easy to implement with
few adjusting parameters. PSO optimizes a problem by maintaining a population of candidate
solutions called particles and moving these particles around in the search-space according to
simple formulae. The movements of the particles are guided by their own best known position
(pbest) and neighbor best position (lbest) in the search-space as well as the entire swarms
best known position (gbest). Each particle changes its velocity towards the pbest and lbest
for every iteration. Acceleration is weighted by a random number toward pbest and lbest
locations (Clerc and Kennedy 2002). When improved positions are being discovered these
will then come to guide the movements of the swarm. The process is repeated and by doing
so it is hoped, but not guaranteed, that a satisfactory solution will eventually be discovered.
Parameters of the algorithm are upper limits of cognitive (nostalgia) and social (envy) and
the updation parameters are inertia weight (memory), cognitive (nostalgia) and social (envy)
behavior.
PSO can be used on optimization problems that are partially irregular, noisy, change over
time, etc. as it does not require the problem to be differentiable. PSO works well for linear
behavior but in reality thinking of human being is so complicated that derived equations
are not sufficient. Also global convergence is not guaranteed and may get trapped in local
minima making it not suitable for discrete optimization. Hence, QC is introduced to PSO to
depict the uncertainties in thinking thereby forming quantum inspired PSO (QPSO).
Quantum field model has the advantage of Diversified representation of state, thereby
depicting various possible thoughts & uncertainties in human mind in reality before taking
decision and possibility of appearance of best superior solution even far away from Learning
Inclination Point. Delta potential well and quantum oscillator in Feng and Xu (2004a,b) are
two paradigms of such potential fields, whereas other models are complicated or prone to
premature convergence.
Inspired by QM and trajectory analysis of PSO (Clerc and Kennedy 2002), Delta potential
well model of PSO was introduced by Sun et al. (2004a), in which the individual particle was
allowed to possess Quantum behavior to sample around the previous best points guarantee-
ing global convergence. The iterative equation of QPSO is very different from that of PSO.
Besides, unlike PSO, QPSO needs no velocity vectors for particles, and has fewer parameters
to adjust, making it easier to implement. The quantum state of a particle is depicted by wave
function instead of position and velocity function.
The QPSO algorithm has been shown to offer good performance in solving a wide range
of continuous optimization problems like other evolutionary algorithms, but also confronts
the problem of premature convergence, and decrease the diversity in the latter period of the
search and many efficient strategies have been proposed to improve the algorithm.

123
102 A. Manju, M. J. Nigam

Premature convergence in QPSO with single parameter of control was dealt with Main-
stream thought point to evaluate creativity by Sun et al. (2004b), whose discrete binary
version was devised for integrating with GA by the authors in Sun et al. (2007b).
Selection of parameter and its influence on convergence was analyzed in Sun et al. (2005a);
Liu et al. (2006c); Xu and Sun (2005); Sun et al. (2011b); Fang et al. (2010). Searching ability
was improved by introducing selection operator in Sun et al. (2007c) and random selection
operator in Lin et al. (2010). Xi et al. (2007b) depicted the Decisiveness of people using
elitist strategy based on which, a linearly decreasing weight parameter was introduced to
render the importance of particles in population during evolution in Xi et al. (2008). Li et al.
(2008d) introduced adaptivity to avoid local minima by controlling Diversity of the swarm
through attraction and repulsive phases, through diversity guided (Xu and Sun 2005; Sun
et al. 2006a,b,c; Dong and Wu 2009; Zhao and San 2010), linear-decreasing (Sun et al.
2005b) and asexual reproduction concepts (Geravanchizadeh and Asl 2010). Co-evolution
operator was introduced to avoid premature convergence of adaptive QPSO in multi modal
optimization by Ma et al. (2009a; 2009b). QPSO algorithm adapts itself to the modifications
in the dynamic environment by detecting the changes (Zhao et al. 2009e). Weighted mean
best position was introduced by Li et al. (2009c) and Opposition based learning concept was
sliced with QPSO as an improvement in Yang and Xie (2010).
Further Mutation operator was introduced in Liu et al. (2005; 2006e); Coelho (2008)
to provide diversity in the search and aiding exploration of the undiscovered search
place and Liu et al. (2006f, 2006g) introduced Immune operator with an aim to
increase intelligence. As an improvement to QPSO, Mutation operators like Chaotic
(Wang et al. 2008b; Feng et al. 2009; Li et al. 2010e), Cloud (Zhao et al. 2009f), Sobal
Pant et al. (2009) and crossover (Su et al. 2009a) operators were introduced. A set of muta-
tion operators like Gaussian, Chaotic, Cauchy and Levy used in QPSO was analyzed and the
performance was compared by evaluating a set of benchmark functions in Fang et al. (2009);
Nie et al. (2010); Chen and Yang (2010). In order to prevent the stagnation of the particles and
therefore make them escape local optima and sub-optima more easily, Standard distribution
(Sun et al. 2006d) and Gaussian disturbance (Sun et al. 2007a; Coelho 2007; Coelho et al.
2008; Coelho and Herrera 2008; Coelho 2010; Lebensztajn and Coelho 2010) on the mean
best position was proposed. Random numbers were generated to update the velocity equation
in the above process.
Performance of QPSO deteriorates as the dimensionality of the search space increases.
Hence, Cooperative Approach among the multi swarm was proposed for simultaneous evo-
lution and interaction with each other by communicating information in Gao et al. (2007,
2010b); Jiao and Li (2010); Zhou et al. (2010b). Blackwell and Branke (2001) employed
Exclusion and anti convergence operators for interaction between the swarms. Each swarm
in the group has information regarding a specific component of the solution vector only;
the rest of the vector is provided by the other swarms. With the aid of above Cooperative
Approach, a competitive scheme was introduced by Lu and Sun (2008a) which was then
hybridized with QPSO algorithm in every iteration by the authors in Lu and Sun (2008b).
Adaptivity was introduced for better parameter control in the co-evolution model by Liu and
Ma (2008). In the perspective of competition, Luitel and Venayagamoorthy (2008; 2010;
2010) allowed the best particle obtained from PSO to compete with the best of QPSO and the
winner was selected forming particle swarm optimization with quantum infusion (PSO-QI)
for various problems. Non-dominated sorting method was adopted for solutions population
in Li et al. (2008c) and Interpolation based recombination operator was employed for gen-
erating a new solution vector in the search space in Pant and Thangaraj (2008). Further, in
Baida et al. (2008) a two layer framework was proposed where single QPSO swarm was

123
Applications of QCI: a survey 103

employed to track with the global best solution in the top layer and other QPSO swarms
searches in the bottom layer. Xiao et al. (2009a) introduced Mutual learning concept to make
optimal treatment in high-dimensional function. As an enhancement of multiswarm QPSO,
Exchange strategy among Two Sub-swarms was introduced by Liu et al. (2010e) to maintain
diversity and Heuristic rules were formed in del Amo et al. (2010).
Other search methodologies include a generalized local search operator for obtaining bet-
ter solutions (Wang and Zhou 2007), chaotic (Yang and Nomura 2010; Luo and Li 2009;
Meshoul and Batouche 2010) and hyper chaotic (Li et al. 2010f) search to increase diversity
and public history researching with variant particle to improve convergence speed (Huang
et al. 2009b). Recently Zheng and Li (2010) introduced Inverse proportional inertia weight
function to maintain search capability in the early iteration and to accelerate convergence in
later iteration.
While empirical evidence has shown that the QPSO algorithm works well, there has been
little insight into how it works. Sun et al. (2012) analyzed Single particles behavior in QPSO
to derive the sufficient and necessary condition for probabilistic boundedness of the particle
that can guarantee the particle swarm to converge.
Discrete binary version of PSO (DPSO) in Kennedy and Eberhart (1997) was not
effective for successive optimization as the sigmoid function serves the purpose of map-
ping only. Such be the case, Yang et al. (2004c) represented the particles in DPSO by
Q bit and the sigmoid function was replaced by random observation, with less com-
putational complexity when compared to PSO (de Oliveira et al. 2006). When applied
to constrained optimization problems, the difficulty of choosing penalty parameter was
avoided by separating the constraints from objective function instead of using Penalty
function method by Liu et al. (2008b). Wang et al. (2009b) introduced Parallelism based
on variable neighborhood topology model to QPSO, making it closer to the nature
world.
QPSO with fewer parameters and stronger search capability was applied to solve various
problems as shown in Li et al. (2010e); Coelho (2007); Coelho and Herrera (2008); Coelho
(2010); Gao et al. (2010b); Sun et al. (2012); de Oliveira et al. (2006); Sun et al. (2006e);
Chen et al. (2008b); Peng et al. (2008); Zhang et al. (2009c); Xue et al. (2006); Huang et al.
(2006); Zhou et al. (2007b); Gao et al. (2009a); Sun et al. (2006f); Zhao et al. (2010a); Kong
et al. (2007); Luo et al. (2010); Zhang and Li (2010); Chang et al. (2010b); Chi et al. (2008);
Zhao et al. (2008); Sun et al. (2006g, 2011a); Wang et al. (2010b); Liu et al. (2006h); Sun
et al. (2007d); Cai et al. (2008); Xiao (2009); Lu and Wang (2008); Lu et al. (2010); Li et al.
(2010g,h); Zhang et al. (2010); Fang et al. (2006a, 2008, 2006b,c); Sun et al. (2008, 2010a);
Fang et al. (2006d); Coelho and Mariani (2008); Sun et al. (2009); Meng et al. (2010b); Tao
(2009); Tao et al. (2009); Peng and Xu (2009); Lei and Fu (2008); Feng et al. (2008b); Huang
and Wang (2008); Zhao et al. (2007b); Zhao and Hu (2010); Lu et al. (2007); Huang and Zhang
(2009); Wenlong et al. (2007); Tang and Tang (2008); Coelho and Alotto (2008); Mikki and
Kishk (2005, 2006a,b, 2007); Xia et al. (2008); Shi et al. (2010a); Wu et al. (2008c); Omkar
et al. (2009); Caprihan et al. (2009); Luo et al. (2009); Chai et al. (2009); Xin and Qiang
(2010); Zhao et al. (2009g); Sabat et al. (2009, 2010); Liu et al. (2010f); Chi et al. (2009);
Su et al. (2009b); Jalilzadeh et al. (2009); Xi et al. (2006, 2007a); Du and Wei (2009); Liu
et al. (2009d); Luo and Li (2010); Shayeghi et al. (2010); Thangaraj et al. (2009); Wang et al.
(2010c,d); Gao and Diao (2009); Liu (2009a,b); Liu and Song (2009); Jeong et al. (2009b,
2010); Zhang (2010b); Sun and Lu (2010); Sun et al. (2010b); Yin et al. (2010); Babaei and
Hosseinnezhad (2010); Li et al. (2010i); Du and Wang (2010). Research directions of QPSO
include arriving at theoretical aspects, formulating matching and parallelizing algorithms
(or algorithmic components) to problems, Applying QPSO to more and/or different class of

123
104 A. Manju, M. J. Nigam

problems say multi objective problems, selection of parameters, Comparisons between PSO
variants and other algorithms, finding New variants, decreasing the effect of slowing down
of algorithm due to cooperative behavior and to find out an open quantum PSO system.

3.3.5 Ant colony optimization

Ant colony optimization (ACO), a meta heuristic algorithm inspired from the behavior of
real ant colonies, are used to solve discrete optimization problems was first introduced as
Ant systems in early 1990s and was further improved as Ant Colony System, Max-Min Ant
System and Rank based Ant system etc.
The optimization problem is transformed into the problem of finding the best path between
food sources to the nest which is devised as a weighted graph and the artificial ants incremen-
tally build solutions by moving on the graph. While moving, ants deposit a volatile chemical
substance called pheromone and, according to some probabilistic rule, preferentially move
in the directions locally marked by higher pheromone intensity. Shorter paths between the
colonys nest and a food source can be completed quicker by the ants, and will therefore be
marked with higher pheromone intensity since the ants moving back and forth will deposit
pheromone at a higher rate on these paths. According to a self-amplifying circular feedback
mechanism, these paths will therefore attract more ants, which will in turn increase their
pheromone level, until there is possibly convergence of the majority of the ants onto the
shortest path. The aim is to increase the pheromone values associated good solutions and
decrease those associated with bad ones (Di Caro 2004). Disadvantages include premature
convergence, low searching ability and slow convergence speed paving way for formulating
Quantum inspired ACO (QACO).
QACO became evident from 2007 when Wang et al. (2007c) implemented a hypercube
framework making the algorithm robust, in which Q-bit and new strategy quantum rota-
tion gate was adopted for representing and updating the pheromone respectively. The rota-
tion angle was independent of the fitness value and pheromone concentration was limited
between 0 and 1. Later each ant was represented as quantum individual and instead of Q-bit
code, the probability of choosing robots were employed to solve robot coalition formation by
Yu et al. (2009). Population of the Ant colony was initialized with superposition of Q-bit, and
self-adaptive operator was employed to solve TSP problem effectively in You et al. (2009b).
Continuous space optimization was met by devising the ant to bear information about its
current location in the form of Q bits which would be altered to change its location. Popula-
tion diversity was increased through mutation using quantum non-gates, while convergence
was proven theoretically in Li et al. (2010j,k,l).
Recently, Inspired by Bloch coordinate representation, position of the present ant was
coded as probability amplitude by Tian et al. (2010), which was regarded as two positions
thereby doubling the search space enhancing speedy convergence.

3.3.6 Artificial fish swarm algorithm

Another Swarm Intelligence algorithm inspired by Fish Schooling is artificial fish swarm
algorithm (AFSA), in which the pattern of the Fish finding the nutritious area irrespective of
its initial position is constructed. Praying, swarming, and movement towards Global optimum
behaviors are simulated, evaluated and action is chosen accordingly. Shortcomings such as
decrease in convergence speed at the later stage of the algorithm, getting trapped into local
optimum etc. lead to incorporation of ideas from QC.

123
Applications of QCI: a survey 105

Quantum inspired artificial fish swarm algorithm (QAFSA) proposed by Zhu and Jiang
(2010) employs Q bits to represent the position of the artificial fish (AF), uses the quantum
rotation gate to update the position of AF so as to enable the AF to move, and uses the
quantum non-gate to realize the mutation of AF so as to increase Diversity for single optimal
solution problems. The authors employed Niche technology for multimodal optimization
problems with restricted competition selection in Zhu et al. (2010).

3.3.7 Immune systems

Immune systems (IS) are computational systems inspired by the principles and processes of
the vertebrate immune system. The algorithms typically exploit the immune systems char-
acteristics of learning and memory to solve the computational problems from mathematics,
engineering, and information technology. The immune mechanism contains the concepts
of Immune recognition, Immune feedback, Clonal selection, Immune adjustment, affinity
maturation etc.
Implications of clonal selection (CS) Theory were explored extensively by the Australian
F. Burnet in 1958, main ideas of which lie in the selective reaction of antigen to the anti-
bodies. When exposed to antibodies, the antigen stimulates an immune cell with appropriate
receptors to proliferate (divide) and mature into terminal plasma cells. Based on this theory,
Immune clonal algorithm (ICA) was proposed with clone operation, immune genetic oper-
ation and clonal selection operation in steps. The algorithm attained good local searching
ability at a cost of adding the scale of the population by clone operation. In order to speed up
the convergence, Q bit representation for antibodies was adopted with high parallel compu-
tation capacity in Li et al. (2004c); Li and Jiao (2005); Jiao and Li (2005) which was proven
to be rigorous by Liu and Li (Liu and Li 2003).
Chaotic mutation was employed to control the selection operation by Li et al. (2004b).
For solving multi objective problems, the authors in Li and Jiao (2007) proposed crowd-
ing-distance concept in which only less-crowded Pareto-optimal individuals were selected
to do cloning and recombination update based on their fitness values with more attention
to the less-crowded regions in the trade-off front in a single generation. Such algorithms
based on Immune theory maintains population diversity, accelerates convergence rate and
get converged to the global optimal solution rapidly as emphasized by You et al. (2006a),
even for multi objective optimizations (You et al. 2006b,c, 2007, 2008a, 2009a). The authors
also embedded Chaotic searching technique with above algorithm as an improvement in You
et al. (2008b).
Later, Jiao et al. (2008) proliferated and divided the antibody into a set of subpopula-
tion groups represented by multistage gene Q bits for improvement. Such antibodies were
updated using quantum rotation gate strategy and the dynamic adjusting angle mechanism
was applied to accelerate convergence, and the quantum NOT gate was employed to realize
quantum mutation to avoid premature convergences. Information exchange between subpop-
ulation groups to improve the search efficiency was accomplished by quantum recombination,
which was then applied for image segmentation purpose by Yang et al. (2010d).
Li et al. (2004c) algorithm combined the theory of QM with the mechanisms of clone pro-
ducing a copy of each chromosome to maintain the diversity of the solution space of functions.
So, when the chromosome was replaced with Q gate, the probability of the diversity of the
solution space of functions would be increased. This algorithm increases the probability of
arriving at best individual of chromosome and not in improving search space. Also deletion
of chromosomes in maintaining the scale of the swarm after replacing chromosome with
Q gate degrades the solution space.

123
106 A. Manju, M. J. Nigam

To avoid the above disadvantages, Qu et al. (2008) proposed a new quantum clone EA
(QCEA) in which scale of cope was dynamic, multipoint mutation was applied to increase
diversity and random updation of entire swarm was done in order to avoid trapping in local
deceptive peak for Multi-objective Optimization. Further the authors in Qu et al. (2009),
improved the speed and convergence by introducing Immune operators, with immune rec-
ognition for prior information and CS to maintain diversity.
Further, Wu et al. (2008d; 2009) improved Li et al. (2004c) algorithm by introducing
memory strategy to store information of current environment which would be reused later in
new environments providing population diversity. Various Immune operators were employed
simultaneously for prior knowledge usage and diversity improvement in Zhang (2008); Xu
and Linghu (2008). Some of the Q bits were mutated by Quantum non gate to avoid premature
convergence by Yin et al. (2010). Multi objective problems were addressed by Chaos update
strategy (Shang et al. 2010) and weight based algorithm (Gao and Wang 2011).
Quantum inspired Clonal algorithms reserve good characteristics of the QEAs, and try
to refine the character information from different kinds of problems adaptively, so that the
new algorithm can improve its performance (Changsheng and Liang 2009). Application of
above algorithm reduced computational complexity (Bi and Jin 2007; Gou and Shu 2008),
decreased make span (Niu et al. 2009) and was effective in solving Non linear (Wu et al.
2010b) and complex (Wang and Bai 2010) programming problems too.

4 Quantum inspired hybrid algorithms

Hybridization, aiming at combining various algorithms, exploits their good properties while
mitigating their individual weaknesses, is of growing interest. Initialized by Ulyanov (2003)
many others hybridized the Quantum inspired concepts to obtain better results, in the field of
engineering which is Summarized below in Table 1 (>means better than and h indicates
hybrid)

5 Conclusions and discussions

In this survey paper we discussed the current research in solving various problems in com-
puter and engineering field using QCI. Furthermore we tried to stress out the impact of
introducing QM with CI techniques that could yield promising results for real world appli-
cations. The survey suggests finally that applications of QCI are apparent in many different
areas. Apart from the above discussed topics QC principles are being applied into vari-
ous other fields like Electromagnetism-Like Mechanism (Chang et al. 2010c; Chou et al.
2010), Iterated greedy algorithm (Zhang and Li 2010), Morphic computing (Resconi and
Nikravesh 2008) etc. Investigations on the Theoretical aspects of such Quantum inspired
algorithms would further enhance its applicability which still remains primitive addressed
by very few researchers. In this regard, Building Blocks Propagation based on Hollands
schema theorem (Holland 1975) in QGA was explored recently (Nowotniak and Kucharski
2010).
Within little more than a decade hundreds of papers have reported successful applications
of QCI. To aid the QCI practitioners and researchers to have a clear up-to-date vision of what
has been done in this area, the large number of publications dealing in this area has been
categorized (Table 2) based on problems solved and CIs classes.

123
Table 1 Quantum inspired hybrid algorithms (>means better than and h indicates hybrid)

Methodology References Problem Comparison

One pass self-clustering Lin et al. (2004, Classification >FS, NN, NeuroFuzzy, QRBFN
algorithm (SCA) = quantum 2007); Chen et al.
fuzzy entropy + BP (2002)
Quantum clustering = FS + NN Lin and Cheng (2005) Modelling /
Applications of QCI: a survey

Training Gaussian mixture model Liu et al. (2009f) Image processing >Gaussian mixture clustering, immune CS EM
using QEA +
expectation-maximization
(EM)
Training process NN using double chain QGA Cao and Shang (2009, 2010) Classification >BPNN
Training NN using QPSO + ICA Duan et al. (2010) Modelling >QPSO
Training NN, SVM, ENN using Wu et al. (2010c) >NN, QPSO + SVM, ANFIS,ER
exponential re-weighting (ER)
+ QEA
Training NN using QEA Araujo et al. (2008); Araujo (2010) >NN, MLP
Training MLP using QEA Araujo et al. (2010) >MLP, rank linear method
Training wavelet NN (WNN) Dong and Wu (2009) >QPSO
using diversity guided
immune clonal QPSO
Training WNN using modified QPSO Liu and Liu (2009) >QPSO
Training WNN using QPSO + conjugate gradient (CG) Ma et al. (2007) Network intrusion detection >NN, QPSO-WNN,CG-WNN
Training QNN using GA Li and Li (2010) Image processing >BPNN
Training QNN using improved PSO Fu and Dai (2009) Modelling >QNN, PSO-QNN
Training BPNN using QPSO Li et al. (2007b) Image processing >BP
Xu et al. (2009) >BP, PSO
Gao et al. (2009b) Modelling >PSO
Training BPNN using improved QPSO Yang et al. (2008a, 2010b) Control >BPNN with momentum

123
107
Table 1 continued
108

Methodology References Problem Comparison

123
Training BPNN using quantum clonal Zou et al. (2010) Image processing >BP, maximum likelihood classifier
EA +
gradient descent algorithm
Training SVM using quantum delta potential well PSO Wang et al. (2008c); Chen and Pan (2009) Modelling >PSO
Training SVM using diversity guided QPSO Wang et al. (2008d) >PSO
Training SVM using QPSO Pan et al. (2007) Modelling >LevenbergMarquardt (LM), SVM
Zhou et al. (2008); Li et al. (2009d) >PSO
Lu et al. (2010) >NN
Zhang and Che (2008) Data mining >NN, RBF, PSO
Wu et al. (2008b) Network intrusion detection >PSO, improved PSO
Training SVM using QPSO + SA Shi et al. (2010b) Classification >QPSO
Training SVM using QGA + gradient descent Mo et al. (2010b) >BP
Training SVM using parallel QGA Xie (2009) Control >GA
Training single neuron using QPSO Zhao et al. (2009c) Modelling >PSO, GA
Training RBF using QPSO Sun et al. (2006h) >PSO
Liu et al. (2009e) >Response surface methodology
Wang et al. (2009c); Du et al. (2009a) /
Tian and Liu (2009) >RBF
Tan and Song (2008) Signal processing >PSO
Training RBF using adaptive QPSO Zhu et al. (2009) Classification >classical methods
Training RBF using QPSO + gradient descent (GD) Ma et al. (2008) Network intrusion detection >QPSO-RBF, GD-RBF
Training SNN using QPSO Hamed et al. (2009a,b) Classification /
Training simultaneous RNN Venayagamoorthy and Modelling >PSO,BP
using PSO with quantum Singhal (2005); Cleaver and
infusion (PSO-QI) Venayagamoorthy (2009);
Luitel and
Venayagamoorthy (2009)
A. Manju, M. J. Nigam
Table 1 continued

Methodology References Problem Comparison

Training Bayesian networks using QPSO Lv (2009b) >GA


Training Elman RNN using QPSO Aziz and Shamsuddin (2010) Classification >PSO
Training NN-FS using real-coded chaotic QGA Zhao et al. (2009b) Modelling >QGA, gradient algorithm
Training FuzzyNeural controller using double chain QGA Li et al. (2010b) Control >GA
Quantum learning for neurofuzzy networks (NFN) Panella and Martinelli (2009) Benchmark function /
Applications of QCI: a survey

Generating rules for NFN using subtractive quantum clustering Kim and Kwak (2010) Modelling >RBF
QNN + Wavelet theory Liu et al. (2010d) Image processing >BP, SA, QNN, WNN
hNN = SOM + QNN + Von kries Chromatic adaptation Chen et al. (2007b) > SOM + PNN, SOM + QNN
hQNN = Quantum neuron + BP neuron Zhang et al. (2010b) Classification >BP
DempsterShafer theory used for global Zhang and He (2009) /
fusion to gain a unified result of QNN
QNN + rough set theory He et al. (2009) Fault diagnosis >BP, MLP, PNN, RNN, RBF
Xianwen et al. (2010) >BP
QNN + NN Mahajan (2011) Forecasting >NN
Fuzzy synchronization of QNN + chaotic system Li and Ge (2011) Benchmark problem >TakagiSugeno fuzzy
Training FCM + RBF using QPSO Meng et al. (2010a) Classification >RBF, FCM + RBF
FCM + QPSO Wang et al. (2007d, 2010e) >FCM, PSO + FCM, GA + FCM
Lu and Zhao (2010) Clustering >K-center, PSO
Parameter selection of FS using QPSO Lei and Fan (2008); Yu and Fan (2008) Image processing >FS
Optimization of fuzzy using QPSO Tang and Xue (2008) Control > FS + PSO
Zhong et al. (2010) Image processing >PSO, FS + PSO
Yu et al. (2010) Control >PSO
Optimization of fuzzy using PSO and QEA Yu and Huang (2009) /
Optimization of fuzzy using DE + QDE Su and Yang (2011) Benchmark function /

123
109
Table 1 continued
110

Methodology References Problem Comparison

123
Parameter selection of SVM Yang et al. (2008b) Classification >DE
using Real coded
quantum-inspired immune
EA
Parameter selection of SVM using QPSO Luo et al. (2008a,b,c) >cross validation
Shi et al. (2009) >BP, PSO
Wang et al. (2008e) /
Yue et al. (2008) >BP, LM, SVM
Self organizing algorithm = QNN + QGA Ulyanov (2004) Control >FS
Self organizing fuzzy = Ulyanov et al. (2005); >FS
quantum fuzzy interference Litvintseva et al. (2006a,b);
+ QGA Litvintseva and Ulyanov
(2009)
hGA for exploration where Chiang (2008) >hGA
QPSO produces initial
population
QGA + Permutation GA (PGA) Wang et al. (2005a); Li and Flow shop scheduling >PGA
Wang (2006, 2007a); Wang
and Li (2008)
QGA + immune CS Wang and Guo (2010) Communication >GA
QGA + real coded GA (RGA) Wang et al. (2005b) Modelling >QGA, RGA
Chaotic algorithm generates Liao (2010) >GA, QGA, Evolutionary & Dynamic programming
initial population in QGA
QEA + DE Wang and Li (2010) >DE, PSO, QEA, GA
QEA + preference based selection Kim et al. (2011) Robotics >QEA
QEA + ABC Duan et al. (2009b) Benchmark function /
QEA + local search Liu et al. (2008a) >QEA
QGA + local search Li et al. (2003b) Image processing >GA
A. Manju, M. J. Nigam
Table 1 continued

Methodology References Problem Comparison

Parallel QEA + local search Li et al. (2004d) /


QSEA = QEA + PSO Moore and Venayagamoorthy (2005) Design >GA, PSO
Yu et al. (2006) Communication networks >QEA, PSO
Huang et al. (2008) Control >EA
Wang et al. (2005c, 2007e); Benchmark problems
Applications of QCI: a survey

>Traditional algorithms
Huang et al. (2007); Li
et al. (2008c)
Feng et al. (2008c) >QGA, WalkSat
Yu et al. (2006); Changsheng et al. (2009) >PSO, QEA
Hossain et al. (2009, 2010) Benchmark function >QEA, hQEA, real coded QEA
Zheng and Yamashiro (2010) Flow shop scheduling >Traditional algorithms
Ykhlef (2011) Data mining >GA
QSEA + time varying acceleration coefficients Xiao and Liu (2009) Combinational optimization >QSEA
hQSEA = QSEA + chaotic search Xiao et al. (2009b) DNA computing >GA, EA
QPSO + GA He et al. (2010) Scheduling problem >QPSO
QGA + PSO Chen (2010) Flow shop scheduling >GA
QPSO + decomposition statistics method (DSM) Tang and Tang (2008) Forecasting >QPSO, DSM
Quantum discrete PSO + chaotic systems Li et al. (2010c) Power systems >GA, quantum discrete PSO
DE + PSO-QI Sarangi et al. (2011) Design >PSO
Improved QACO + QPSO Zhang et al. (2009a,b) Data mining-clustering >GA, improved K-Medoids
QEA + EDA Chen and Quan (2007) Benchmark problem >QEA
IS + QGA Li et al. (2005d) >GA, IS + GA, QGA
QACO + QEA Wang et al. (2009a) >QEA
SA for selection in QPSO Liu et al. (2006d) Benchmark function >PSO, QPSO
Discrete QPSO + estimated of distribution algorithm (EDA) Wang et al. (2008f) >Discrete QPSO, PSO

123
111
Table 1 continued
112

Methodology References Problem Comparison

123
Chaotic search + opposition-based learning + DE + QM Omran and Salman (2009) >GA, hGA, constraint handling, harmonic search
QGA + chaos mutation + immune system (IS) Chen and Li (2010) >QGA, GA
QPSO + culture algorithm (CA) Liu et al. (2009b) Modeling >Numerical algorithm
Genetic programming (GP) +QPSO Liu et al. (2009c) >RBF-QPSO
hQPSO = QPSO + K-Harmonic means (KHM) Lu et al. (2008) Clustering >KHM, PSO, QPSO,HPSO
K-Medoids + QPSO Yang and Zhang (2010) >PSO
ICA + QNN Yang et al. (2010c) Classification >BP
Watershed + quantum inspired ICA (QICA) Li et al. (2010d) >GA, K-means, QICA
Quantum algorithm + ACO + reinforcement learning Tan et al. (2009) Game theory >Nash learning
A. Manju, M. J. Nigam
Table 2 Categorization of references

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Bioinformatics Meshoul et al. Sun et al. (2012);


(2005a); Layeb Cai et al. (2008);
et al. (2006, 2008) Xiao (2009); Li
Applications of QCI: a survey

et al. (2010g,h)
Benchmark Zhou et al. (2006a); Kreinovich et al. Yang et al. (2004a); Han and Kim (2001, Layeb and Saidouni Li et al. (2008d); You et al. Li et al. (2004c); Liu
problems Oliveira et al. (2008); Hannachi Narayanan and 2002a,b); (2009); Draa et al. Lebensztajn and (2009b) and Li (2003); Li
(2008); Matsuda et al. (2007a) Moore (1996); Patvardhan et al. (2010); Su et al. Coelho (2010); and Jiao (2007);
(1993); Matsui et al. Narayanan (2007); Han and (2010); Su and Blackwell and Qu et al. (2009);
(1998); Takai et al. (1999); Dai and Li Kim (2003a,b, Yang (2011) Branke (2001); Li Zhang (2008); Xu
(1998); Matsui et al. (2008); Han and 2004); Kim et al. et al. (2008c); del and Linghu
(1999, 2000a,b); Kim (2002a); Lv (2006); Zhang et al. Amo et al. (2010) (2008); Shang
Kouda et al. (2000, and Liu (2007); (2008); Meshoul et al. (2010); Gao
2003, 2005a, 2004); Han et al. (2001); et al. (2005b); Li and Wang (2011);
Mori et al. (2006); Xu et al. (2010a); and Rudolph (2007); Changsheng and
Zhou et al. Xiong et al. Li et al. (2009a); Liang (2009)
(2006b,c); Li and (2004); Zhou and Feng et al. (2006,
Zheng (2003); Li Sun (2005); Chen 2008a); Alfares and
et al. (2004a); et al. (2010); Talbi Esat (2006); Yang
Maeda et al. (2005); et al. (2004a) and Ding (2007);
Li et al. (2006b); Xin and Shigeru
Ricks and Ventura (2010); Shen and
(2004); Zhou and Liu (2008); Platel
Ding (2007); Zhou et al. (2007, 2009);
(2008); Kinjo et al. Mahdabi et al.
(2003, 2005); Yue (2009); Tayarani and
and Chen (2004); Akbarzadeh
Yue and Lee (2002); (2008a,b, 2009);
Yue and Chen Nodehi et al. (2009);
(2005); Garavaglia Tao et al. (2010)
(2002)

123
113
Table 2 continued
114

Application Quantum inspired Quantum inspired Quantum inspired evolutionary methods


neural network fuzzy systems

123
GA EA DE PSO ACO AFSA IS

Allauddin et al.
(2008); Schliebs
et al. (2009c,
2010)
Biomedical Aarabi et al. Yao et al. (2009)
(2007);
Karayiannis
et al. (2006a,
2004);
Karayiannis and
Xiong (2005);
Karayiannis
et al. (2006b);
Yu and Chen
(2007); Shuyan
(2008); Zhou
(2003)
Communication Klusch (2004); Liu et al. (2007c, Li et al. (2008b) Geravanchizadeh Wu et al. (2008d)
Ding and Chen 2006a); Xiao and Asl (2010);
(2008); Li et al. et al. (2006); Mikki and Kishk
(2005a,b, Xiao and Zhang (2006a); Chi
2006a); Tank (2007); Zhao et al. (2009)
and Hopfield et al. (2007a,
(1986); Behera 2009a)
(2004); Behera
and Sundaram
(2004); Behera
and Kar (2005);
Behera et al.
(2005, 2006)
A. Manju, M. J. Nigam
Table 2 continued

Application Quantum inspired Quantum inspired Quantum inspired evolutionary methods


neural network fuzzy systems
GA EA DE PSO ACO AFSA IS

Clustering & Zhou et al. (2007a); Li and Wang Zhang and Qiu Nicolau et al. Li et al. (2009c);
classification Purushothaman and (2007b); Sun and (2010); Cheng (2011); Zhou Sun et al.
Karayiannis (1997); Hao (2009); et al. (2010); et al. (2005, (2006e); Chen
Wang et al. (2008a); Chiara et al. Yan et al. 2006d) et al. (2008b);
Applications of QCI: a survey

Zhu and Wu (2007); (2007); (2009); Xiao Peng et al.


Wu and Peng Sierocinski et al. et al. (2008, (2008); Zhang
(2007); Li et al. (2008b) 2010) et al. (2009c);
(2002); Karayiannis Chi et al.
and Purushothaman (2008); Zhang
(1994); Tsai et al. et al. (2010);
(2005); Teng et al. Tao (2009); Tao
(2007a); Menneer et al. (2009)
(1998); Andrecut
and Ali (2002);
Ventura and
Martinez (2000);
Narayanan and
Manneer (2000);
Zhao et al. (2006);
Li and Xu (2009);
Mitrpanont and
Srisuphab (2002);
Yu and Ma (2008);
Zhang et al. (2010a)

123
115
Table 2 continued
116

Application Quantum inspired Quantum inspired Quantum inspired evolutionary methods


neural network fuzzy systems

123
GA EA DE PSO ACO AFSA IS

Chen et al. (2005b);


Perus and Dey
(2000); Yue (1992);
Zhou et al. (2006c);
Purushothaman
et al. (1995);
Purushothaman and
Karayiannis (1998);
Karayiannis et al.
(2001);
Purushothaman and
Karayiannis (2006);
Karayiannis and
Xiong (2006); Zhou
et al. (1999a,b,
2002); Meng and
Gong (2010); Horn
and Gottlieb (2001);
Horn and Axel
(2003); Nasios and
Bors (2005); Barkan
and Horn (2006);
Zhou et al. (2010);
Hinton et al. (2006)
A. Manju, M. J. Nigam
Table 2 continued

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Benchmark functions Khorsand and Han (2003); Yang Su and Yang Feng and Xu Li et al. Zhu and Jiang Li and Jiao
Akbarzadeh and Jiao (2003); (2008); Xu and (2004a,b); Sun (2010l) (2010); Zhu (2005); Li et al.
(2005); Liao Li et al. (2004b); Guo (2010) et al. (2004a,b, et al. (2010) (2004b); You
Applications of QCI: a survey

et al. (2010); Han and Kim 2007b, 2005a); et al. (2006a,b,c,


Chen et al. (2006); Zhang Liu et al. 2007, 2008a,
(2004); Han and and Rong (2006c); Xu and 2009a, 2008b);
Kim (2000); (2007d); da Sun (2005); Sun Jiao et al.
Teng et al. Cruz et al. et al. (2011b); (2008); Qu et al.
(2008a); Haiyan (2004, 2005, Fang et al. (2008)
(2005); Chen 2006, 2007, (2010); Sun
et al. (2005a); 2008); Qin et al. et al. (2007c);
Ni and Wang (2008); Yang Lin et al. (2010);
(2010); Teng et al. (2006); Xi et al. (2007b,
et al. (2007b, Gao et al. 2008); Sun et al.
2008b, (2008); (2006a,b,c);
2010a,b); Zhu Yanguang et al. Zhao and San
et al. (2008); Lv (2010); Liu and (2010); Sun
and Li (2008); You (2009); Li et al. (2005b);
Zhang and Rong and Li (2008b); Ma et al.
(2007a) Liu and Zhou (2009b); Zhao
(2009); et al. (2009e);
Akbarzadeh and Yang and Xie
Tayarani (2009); (2010); Liu et al.
Qin et al. (2005,
(2007); Izadinia 2006e,f,g); Feng
and Ebadzadeh et al. (2009);
(2009) Zhao et al.
(2009f); Pant
et al. (2009)

123
117
Table 2 continued
118

Application Quantum inspired Quantum inspired Quantum inspired evolutionary methods


neural network fuzzy systems

123
GA EA DE PSO ACO AFSA IS

Su et al. (2009a);
Fang et al.
(2009); Nie
et al. (2010);
Chen and Yang
(2010); Sun
et al. (2006d,
2007a); Gao
et al. (2007);
Jiao and Li
(2010); Zhou
et al. (2010b);
Lu and Sun
(2008a,b); Liu
and Ma (2008);
Pant and
Thangaraj
(2008); Liu et al.
(2010e); Wang
and Zhou
(2007); Yang
and Nomura
(2010); Li et al.
(2010f); Huang
et al. (2009b);
Zheng and Li
(2010); Kennedy
and Eberhart
(1997); Liu et al.
(2008b); Wang
et al. (2009b)
A. Manju, M. J. Nigam
Table 2 continued

Application Quantum inspired Quantum inspired Quantum inspired evolutionary methods


neural network fuzzy systems
GA EA DE PSO ACO AFSA IS

Control Huang et al. Rigatos and Vlachogiannis and Park et al. Wang et al. Wang and Bai
(2009a); Li Tzafestas (2002) Ostergaard (2010a,b); Liu (2008b); Coelho (2010)
(2000); Kouda (2009); Liu et al. et al. (2009a) et al. (2008);
et al. (2002b, (2010c) Coelho and
Applications of QCI: a survey

2005b); Dawes Herrera (2008);


(1992) Baida et al.
(2008); Su et al.
(2009b);
Jalilzadeh et al.
(2009); Xi et al.
(2006, 2007a);
Liu et al.
(2009d); Luo
and Li (2010);
Shayeghi et al.
(2010);
Thangaraj et al.
(2009); Wang
et al. (2010c,d)
Data mining Grover (1996); Li et al. (2003a)
Ezhov et al.
(2000); Zhao
(2004)

123
119
Table 2 continued
120

Application Quantum inspired Quantum inspired Quantum inspired evolutionary methods


neural network fuzzy systems

123
GA EA DE PSO ACO AFSA IS

Design Akbarzadeh and Zhang et al. Coelho (2008, Li et al. (2010j,k) Yin et al. (2010)
Khorsand (2003e); Alfares 2007, 2010);
(2005); Lv et al. (2004); Xu Luitel and
(2009a); Zhang et al. (2010b,b); Venayagamoor-
et al. Wang and Shi thy (2008); Luo
(2003b,c,d); Wu (2010); Popa and Li (2009);
et al. (2008a); et al. (2010) Fang et al.
Ghavami et al. (2006a, 2008,
(2008); Dai and 2006b,c); Sun
Zhang (2009) et al. (2008,
2010a); Fang
et al. (2006d);
Coelho and
Alotto (2008);
Mikki and Kishk
(2005, 2006b,
2007); Xia et al.
(2008); Shi et al.
(2010a); Wu
et al. (2008c);
Omkar et al.
(2009);
Caprihan et al.
(2009); Luo
et al. (2009);
Chai et al.
(2009); Xin and
Qiang (2010)
A. Manju, M. J. Nigam
Table 2 continued

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Distribution networks Changqing et al. Kima et al. (2003)


(2007)
Entertainment Yue and Lee Wu et al. (2010a) Tian et al. (2010) Wu et al. (2009,
Applications of QCI: a survey

(2006); Yue and 2010b)


Chiang (2002)
Faults Chen et al.
(2007a); Zhu
and Chen
(2006); Zhu and
Sang (2006);
Guowei et al.
(2010); Shen
et al. (2008);
Yang et al.
(2009, 2010a)
Financial Fan et al. Ma et al. (2009a);
(2007a,b, Sun et al.
2008a,b) (2006f); Zhao
et al. (2010a)
Graphics and visualisation Xue et al. (2006);
Huang et al.
(2006); Zhou
et al. (2007b);
Gao et al.
(2009a)

123
121
Table 2 continued
122

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired

123
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Image and video Zhou et al. Rigatos and Li et al. (2005c); Jang et al. (2003, Draa et al. Li et al. (2010e); Yang et al.
(2007a); Zhou Tzafestas Benatchba et al. 2004a,b); Talbi (2004) Gao et al. (2010b); (2010d); Bi
(2007); Liu et al. (2006); (2006); Talbi et al. (2006, Meshoul and and Jin (2007)
(2007a,b); Gao Sierocinski et al. et al. (2004b,c) 2007); Melo Batouche (2010);
et al. (2010a); (2008a) et al. (2008); Peng and Xu
Hu (2004); Loo Shen and Chen (2009); Lei and Fu
et al. (2004); (2006) (2008); Feng et al.
Muezzinoglu (2008b); Huang
et al. (2003); and Wang (2008);
Kasabov (2009) Zhao et al.
(2007b); Zhao and
Hu (2010); Lu
et al. (2007);
Huang and Zhang
(2009); Wenlong
et al. (2007)
Modelling Tsai and Chang Luitel and
(2007, 2008); Venayagamoorthy
Panchi and (2010); Liu et al.
Shiyong (2008); (2006h); Sun et al.
Schliebs et al. (2007d); Lu and
(2009b) Wang (2008); Lu
et al. (2010); Zhao
et al. (2009g); Sabat
et al. (2009, 2010);
Liu et al. (2010f);
Du and Wang
(2010)
A. Manju, M. J. Nigam
Table 2 continued

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Network security Yue and Chiang


(2005, 2007);
Hou and Zheng
Applications of QCI: a survey

(2010)
NN & fuzzy systems Meng et al. Hannachi and Li and Li (2008a)
(2007); Nan and Hirota (2005);
Zhang (2008a); Hannachi et al.
Altaisky (2001); (2007b,c)
Gupta and Zia
(2002); Nitta
(1993, 1994);
Durr and Hoyer
(2005); Altman
and Zapatrin
(2010); Altman
et al. (2004);
Sato et al.
(2003); Sienko
and Citko
(2004); Sienko
et al. (2004);
Kinjo et al.
(2006, 2008);
Nakamiya et al.
(2006); Igelnik
and Pao (1995);
Igelnik et al.
(1999, 2001)

123
123
Table 2 continued
124

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired

123
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Prediction and forecasting Nan and Zhang Dong and Wu


(2008b); Chang (2009); Tang
(2005, 2006); and Tang
Chang and Tsai (2008); Du and
(2009a); Chang Wei (2009)
et al. (2010a,
2008a, 2007); Li
et al. (2008a);
Igelnik et al.
(1999); Lee et al.
(2004); Chang and
Tsai (2007);
Chang et al.
(2008b); Chang
(2008); Chang and
Tsai (2009b)
Power systems and plants Liao (2011); Yasin et al. (2010); Luitel et al. (2010);
Amjady and Lau et al. (2009); Xiao et al. (2009a);
Nasiri-Rad Chung et al. Coelho and Mariani
(2010); Lee (2011); Jeong (2008); Sun et al.
et al. (2011) et al. (2009a); (2009); Meng et al.
Vlachogiannis and (2010b); Jeong et al.
Lee (2008); Neto (2009b, 2010);
et al. (2011); Zhang (2010b); Sun
Al-Othman et al. and Lu (2010); Sun
(2007); Babu et al. et al. (2010b); Yin
(2008); Radha and et al. (2010); Babaei
Rughooputh and Hosseinnezhad
(2010) (2010); Li et al.
(2010i)
A. Manju, M. J. Nigam
Table 2 continued

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Routing Xing et al. Li et al. (2009b); Jiao et al. (2009) Zhao et al. (2008);
(2009a); Xing et al. Sun et al.
Niansheng et al. (2008b); Gao (2006g, 2011a);
Applications of QCI: a survey

(2007); Xing et al. (2006); Wang et al.


et al. (2008a); Xing et al. (2010b)
Wang et al. (2010, 2009b);
(2006, 2007a) Hu and Wu
(2009); Zhao
et al. (2009d)
Robotics Kumar and Liu et al. Kim and Kim (2009) Yu et al. (2009)
Behera (2004); (2010a,b)
Chen et al.
(2008a); Lukac
and Perkowski
(2009); Behera
et al. (1996,
1998)
Scheduling Shu (2008); Gong Kong et al. Gou and Shu
et al. (2009); Gu (2007); Luo (2008); Niu
et al. (2008a,b, et al. (2010); et al. (2009)
2009, 2010); Mo Zhang and Li
et al. (2010a); (2010); Chang
Wang et al. et al. (2010b)
(2007b); Qian
et al. (2010)
Sensor networks Wang et al.
(2010a); Luo
(2010a,b)

123
125
Table 2 continued
126

Application Quantum Quantum Quantum inspired evolutionary methods


inspired inspired

123
neural fuzzy
network systems GA EA DE PSO ACO AFSA IS

Signal processing Zhang et al. Zhang (2010a) Yang et al. Jiao and Li (2005)
(2004a, 2003a); (2004c); de
Yang et al. Oliveira et al.
(2003a,b); (2006); Gao and
Zhang et al. Diao (2009); Liu
(2006, 2004b); (2009a,b); Liu
Zhang and Rong and Song (2009)
(2007b,c); Zhu
et al. (2006,
2007a,b); Li
et al. (2008b,
2010a); Liu
et al. (2006b)
A. Manju, M. J. Nigam
Applications of QCI: a survey 127

Demand for efficient parallel technique like QCI is increasing owing to the technological
advancements which increase the complexity of various real world problems. New design
and optimization algorithms with an open model in this regard are expected to emerge as
many researchers are focusing in this burgeoning area. Future work is to urgently address
the limitations and challenges in various methodologies and implementations of QCI.

References

Aarabi A, Grebe R, Wallois F (2007) A multistage knowledge-based system for EEG seizure detection
in newborn infants. Clin Neurophysiol 118:27812797
Akbarzadeh M, Khorsand A (2005) Evolutionary quantum algorithms for structural design. In: IEEE Interna-
tional conference on systems, man and cybernetics, pp 30773082
Akbarzadeh M, Tayarani M (2009) Cellular probabilistic evolutionary algorithms for real-coded function opti-
mization. In: Sarbazi-Azad H, Parhami B, Miremadi S-G, Hessabi S (eds) Advances in computer science
and engineering, vol 6. Springer, Berlin pp 741744
Alfares F, Esat II (2003) Quantum algorithms; How useful for engineering problems. In: Proceedings of 7th
world conference on integrated design & process technology, pp 669673
Alfares FS, Esat II (2006) Real-coded quantum inspired evolution algorithm applied to engineering optimiza-
tion problems. In: 2nd international symposium on leveraging applications of formal methods, verification
and validation, pp 169176
Alfares F, Alfares MS, Esat II (2004) Quantum-inspired evolution algorithm: experimental analysis. In: Pro-
ceedings of 6th international conference on adaptive computing in design and manufacture, pp 377389
Allauddin R, Boehmer S, Behrman E, Gaddam K, Steck J (2008) Quantum simulataneous recurrent networks
for content addressable memory. In: Nedjah N, Coelho L, Mourelle L (eds) Quantum inspired intelligent
systems, SCI. Springer, Berlin pp 5776
Al-Othman AK, Al-Fares FS, El-Nagger KM (2007) Power system security constrained economic dispatch
using real coded quantum inspired evolution algorithm. Int J Electr Comput Syst Eng 1:410
Altaisky MV (2001) Quatum neural network. http://xxx.lanl.gov/quant-ph/0107012
Altman C, Zapatrin RNR (2010) Back propagation training in adaptive quantum networks. Int J Theor Phys
49:29912997
Altman C, Pykacz J, Zapatrin RNR (2004) Superpositional quantum network topologies. Int J Theor Phys
43:24352445
Amjady N, Nasiri-Rad H (2010) Solution of nonconvex and nonsmooth economic dispatch by a new adaptive
real coded genetic algorithm. Expert Syst Appl 37:52395245
Andrecut M, Ali MK (2002) A quantum neural network model. Int J Mod Phys 13:7588
Araujo R (2010) A quantum-inspired evolutionary hybrid intelligent approach for stock market prediction. Int
J Intell Comput Cybernet 3:2454
Araujo R, Aranildo RL, Ferreira T (2008) A quantum-inspired intelligent hybrid method for stock market
forecasting. In: IEEE congress on evolutionary computation, pp 13481355
Araujo R, Oliveira A, Soares S (2010) A quantum-inspired hybrid methodology for financial time series
prediction. In: The 2010 international joint conference on neural networks, pp 18
Aziz M, Shamsuddin S (2010) Quantum particle swarm optimization for elman recurrent network. In: 4th Asia
international conference on mathematical/analytical modelling and computer simulation, pp 133137
Babaei E, Hosseinnezhad V (2010) A QPSO based parameters tuning of the conventional power system
stabilizer. In: The 9th international power and energy conference, pp 467471
Babu GSS, Das DB, Patvardhan C (2008) Real-parameter quantum evolutionary algorithm for economic load
dispatch. Gener Transm Distrib IET 2:2231
Baida Q, Zhuqing J, Baoguo X (2008) Research on quantum-behaved particle swarms cooperative optimiza-
tion. Comput Eng Appl 44:7274
Barkan U, Horn D (2006) Spatiotemporal clustering of synchronized bursting events in neuronal networks.
Neurocomputing 69:11081111
Behera L (2004) Parametric optimization of a fuzzy logic controller for nonlinear dynamical systems using
evolutionary computation. In: Onwubolu GC, Babu BV (eds) New optimization techniques in engineer-
ing. Springer, Berlin pp 479501
Behera L, Kar I (2005) Quantum stochastic filtering. In: International conference on systems, man and cyber-
netics, vol 3, pp 21612167

123
128 A. Manju, M. J. Nigam

Behera L, Sundaram B (2004) Stochastic filtering and speech enhancement using a recurrent quantum neural
network. In: Proceedings of international conference on intelligent sensing and information processing,
pp 165170
Behera L, Gopal M, Chaudhury S (1996) On adaptive control of a robot manipulator using inversion of its
neural emulator. IEEE Trans Neural Netw 7:14011414
Behera L, Chaudhury S, Gopal M (1998) Applications of self-organizing neural networks in robot tracking
control. In: IEEE proceedings control theory and applications, vol 145, pp 135140
Behera L, Kar I, Elitzur AC (2005) A recurrent quantum neural network model to describe eye tracking of
moving target. Found Phys Lett 18:357370
Behera L, Kar I, Elitzur AC (2006) Recurrent quantum neural network and its applications. In: Tuszynski JA
(ed) The emerging physics of consciousness. Springer, Berlin pp 327350
Benatchba K, Koudil M, Boukir Y, Benkhelat N (2006) Image segmentation using quantum genetic algorithms.
In: Proceedings of 32nd annual conference on IEEE industrial electronics, pp 35563563
Bi X, Jin G (2007) Image segmentation algorithm based on quantum immune programming. In: IEEE inter-
national conference on integration technology, pp 403407
Blackwell T, Branke J (2001) Multi-swarms, exclusion and anti-convergence in dynamic environments. IEEE
Trans Evolut Comput 10:459472
Cai Y, Sun J, Wang J, Ding Y, Tian N, Liao X, Xu W (2008) Optimizing the codon usage of synthetic gene
with QPSO algorithm. J Theor Biol 254:123127
Cao M, Shang F (2009) Training of process neural networks based on improved quantum genetic algorithm.
In: WRI world congress on software engineering, vol 2, pp 160165
Cao M, Shang F (2010) Double chains quantum genetic algorithm with application in training of process
neural networks. In: 2nd international workshop on education technology and computer science, vol 1,
pp 1922
Caprihan R, Slomp J, Gursaran AK (2009) A quantum particle swarm optimization approach for the design of
virtual manufacturing cells. In: IEEE international conference on industrial engineering and engineering
management, pp 125129
Chai Z, Sun J, Cai R, Xu W (2009) Implementing quantum-behaved particle swarm optimization algorithm in
FPGA for embedded real-time applications. In: 4th international conference on computer sciences and
convergence information technology, pp 886890
Chang BR (2005) Compensation and regularization for improving the forecasting accuracy by adaptive sup-
port vector regression. Int J Fuzzy Syst 7:110119
Chang BR (2006) Applying nonlinear generalized autoregressive conditional heteroscedasticity to compensate
ANFIS outputs tuned by adaptive support vector regression. Fuzzy Sets Syst 157:18321850
Chang BR (2008) Resolving the forecasting problems of overshoot and volatility clustering using ANFIS
coupling nonlinear heteroscedasticity with quantum tuning. Fuzzy Sets Syst 159:31833200
Chang BR, Tsai HF (2007) Neuromorphic quantum-based adaptive support vector regression for tuning
BWGC/NGARCH forecast model. In: Liu D, Fei S, Hou Z, Zhang H, Sun C (eds) Advances in neural
networks, LNCS, vol 4493. Springer, Berlin pp 357367
Chang BR, Tsai HF (2009a) Novel hybrid approach to data-packet-flow prediction for improving network
traffic analysis. Appl Soft Comput 9:11771183
Chang BR, Tsai HF (2009b) Nested local adiabatic evolution for quantum-neuron-based adaptive support
vector regression and its forecasting applications. Expert Syst Appl 36:33883400
Chang BR, Tsai HF, Young C-P (2007) New forecasting scheme using quantum minimization to regularize a
composite of prediction and its nonlinear heteroscedasticity. Int J Innov Comput Inf Control 3:12511262
Chang BR, Young C-P, Tsai HF, Lin J-J (2008a) Applying embedded quantum-intelligence-based ANFIS pre-
diction to collision warning system for motor vehicle safety. In: Proceedings of IEEE 8th international
conference on intelligent systems design and applications, vol 1, pp 36
Chang BR, Tsai HF, Young C-P (2008b) Diversity of quantum optimizations for training adaptive support
vector regression and its prediction applications. Expert Syst Appl 34:26122621
Chang BR, Tsai HF, Young C-P (2010a) Intelligent data fusion system for predicting vehicle collision warning
using vision/GPS sensing. Expert Syst Appl 37:24392450
Chang J, An F, Su P (2010b) A quantum-PSO algorithm for no-wait flow shop scheduling problem. In: Chinese
control and decision conference, pp 179184
Chang C, Chen C, Fan C, Chao H, Chou Y (2010c) Quantum-inspired electromagnetism-like mechanism for
solving 0/1 knapsack problem. In: 2nd international conference on information technology convergence
and services, pp 16
Changsheng G, Liang Z (2009) A new quantum clonal algorithm. In: Proceedings of 5th WSEAS international
conference on mathematical biology and ecology, pp 9397

123
Applications of QCI: a survey 129

Changsheng G, Juan H, Liang Z (2009) A new hybrid quantum evolutionary algorithm and its application.
In: Proceedings of the 5th WSEAS international conference on mathematical biology and ecology, pp
98102
Changqing G, Xiaoxia B, Xiaoyan W (2007) Improving congestion control algorithm in distributed space-
flight TT&C networks. In: IEEE international symposium on microwave, antenna, propagation, and EMC
technologies for wireless communications. pp 11341137
Chen Q (2010) Flow shop scheduling problem using hybrid quantum particle swarm optimization algorithm
(HQPSO). In: 2nd international conference on computational intelligence and natural computing, pp
252255
Chen L, Li F (2010) A real-coded chaotic immune quantum genetic algorithm. In: International conference
on future information technology and management engineering, vol 3, pp 419422
Chen L, Pan F (2009) Parameters selection and application of support vector machines based on quantum
delta particle swarm optimization algorithm. Autom Instrum 1:58
Chen M, Quan H (2007) Quantum-inspired evolutionary algorithm based on estimation of distribution. In:
2nd international conference on bio-inspired computing: theories and applications, pp 1719
Chen J, Yang D (2010) Constrained handling in multi-objective optimization based on quantum-behaved par-
ticle swarm optimization. In: 6th international conference on natural computation, vol 8, pp 38873891
Chen C, Lin C, Lin C (2002) An efficient quantum neuro-fuzzy classifier based on fuzzy entropy and com-
pensatory operation, soft computinga fusion of foundations. Methodol Appl 12:567583
Chen H, Zhang J, Zhang C (2004) Chaos updating rotated gates quantum-inspired genetic algorithm. In:
Proceedings of international conference on communications, circuits and systems, vol 2, pp 11081112
Chen H, Zhang J, Zhang C (2005a) Real-coded chaotic quantum inspired genetic algorithm. Control Decis
20:13001303
Chen X, Tang Z, Li S (2005b) A modified error function for the complex-value back propagation neural
networks. Neural Inf Process Lett Rev 9:17
Chen P, Xie ZJ, Ouyang Q (2007a) Application of quantum neural network based on multilevel transfer
functions in fault diagnosis of steam turbine sets. J Power Eng 27:569572
Chen CY, Chen CJ, Hunag HC, Chen YJ, Hwang RC (2007b) Automatic white balancing by using NN module.
In: 2nd international conference on innovative computing, information and control, p 269
Chen C, Yang P, Zhou X, Dong D (2008a) A quantum-inspired Q-learning algorithm for indoor robot naviga-
tion. In: International conference on network sensing and control, pp 15991603
Chen W, Sun J, Ding Y, Fang W, Xu W (2008b) Clustering of gene expression data with quantum-behaved
particle swarm optimization. In: Nguyen N, Borzemski L, Grzech A, Ali M (eds) New frontiers in applied
artificial intelligence, LNCS, vol 5027. Springer, Berlin, pp 388396
Chen R, Huang Y, Lin M (2010) Solving unbounded knapsack problem based on quantum genetic algorithms.
In: Nguyen N, Le M, Swiatek J (eds) Intelligent information and database systems, LNCS, vol 5990.
Springer, Berlin pp 339349
Cheng Z, Xijun Z, Hong X (2010) Quantum genetic algorithm based clustering approach. In: 29th Chinese
control conference, pp 51345137
Chi Y, Dong Y, Xia K, Shi J (2008) Continuous attribute discretization based on quantum PSO algorithm. In:
7th world congress on intelligent control and automation, pp 61876191
Chi Y, Zhao D, Xia K, Wu R (2009) Channel assignment based on QPSO algorithm. Commun Technol
42:204206
Chiang C (2008) A symbolic controller based intelligent control system with quantum particle swarm optimi-
zation based hybrid genetic algorithm. In: IEEE congress on evolutionary computation, pp 13561363
Chiara ML Dalla, Giuntini R, Leporini R (2007) Compositional and holistic quantum computational seman-
tics. Nat Comput 6:113132
Chou Y, Chang C, Chiu C, Lin F, Yang Y, Peng Z (2010) Classical and quantum-inspired electromagnetism-
like mechanism for solving 0/1 knapsack problems. In: IEEE international conference on systems man
and cybernetics, pp 32113218
Chung C, Yu H, Wong K (2011) An advanced quantum-inspired evolutionary algorithm for unit commitment.
IEEE Trans Pow Syst 26:847854
Cleaver R, Venayagamoorthy G (2009) Learning functions generated by randomly initialized MLPs and SRNs.
In: IEEE symposium on computational intelligence in control and automation, pp 6269
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional
complex space. IEEE Trans Evolut Comput 6:5873
Coelho L (2007) Novel Gaussian quantum-behaved particle swarm optimiser applied to electromagnetic
design. IET Sci Meas Technol 1:290294
Coelho L (2008) A quantum particle swarm optimizer with chaotic mutation operator. Chaos Solitons Fractals
37:14091418

123
130 A. Manju, M. J. Nigam

Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engi-
neering design problems. Expert Syst Appl 37:16761683
Coelho LS, Alotto P (2008) Global optimization of electromagnetic devices using an exponential quantum-
behaved particle swarm optimizer. IEEE Trans Magn 44:10741077
Coelho L, Herrera B (2008) Quantum Gaussian particle swarm optimization approach for PID controller design
in AVR system. In: IEEE international conference on systems, man and cybernetics, pp 37083713
Coelho LS, Mariani VC (2008) Particle swarm approach based on quantum mechanics and harmonic oscillator
potential well for economic load dispatch with valve-point effects. Energy Convers Manag 49:30803085
Coelho L, Nedjah N, Mourelle L (2008) Gaussian quantum-behaved particle swarm optimization applied to
fuzzy PID controller design. In: Nedjah N, Coelho L, Mourelle L (eds) Quantum inspired intelligent
systems, vol 121, SCI. Springer, Berlin pp 115
da Cruz A, Barbosa C, Pacheco M, Vellasco M (2004) Quantum-inspired evolutionary algorithms and its
application to numerical optimization problems. In: Pal N, Kasabov N, Mudi R, Pal S, Parui S (eds)
Neural information processing, LNCS, vol 3316. Springer, Berlin pp 212217
da Cruz A, Pacheco M, Vellasco M, Barbosa C (2005) Cultural operators for a quantum-inspired evolutionary
algorithm applied to numerical optimization problems. In: Mira J, lvarez J (eds) Artificial intelligence
and knowledge engineering applications: a bioinspired approach, LNCS, vol 3562. Springer, Berlin pp
181192
da Cruz A, Vellasco M, Pacheco M (2006) Quantum-inspired evolutionary algorithm for numerical optimiza-
tion. In: Proceedings of 2006 IEEE congress on evolutionary computation, pp 26302637
da Cruz A, Vellasco M, Pacheco M (2007) Quantum-inspired evolutionary algorithm for numerical optimi-
zation. In: Abraham A, Grosan C, Ishibuchi H (eds) Hybrid evolutionary algorithms, vol 75. Springer,
Berlin pp 1937
da Cruz A, Vellasco M, Pacheco M (2008) Quantum-inspired evolutionary algorithm for numerical optimiza-
tion. In: Nedjah N, Coelho L, Mourelle L (eds) Quantum inspired intelligent systems, vol 121. Springer,
Berlin pp 115132
Dai H, Li C (2008) Improved quantum interference crossover-based genetic algorithm and its application. In:
Proceedings of 1st international conference on intelligent networks and intelligent systems, pp 3538
Dai J, Zhang H (2009) A novel quantum genetic algorithm for area optimization of FPRM circuits. In: 3rd
international symposium on intelligent information technology application, vol 3, pp 408411
Dawes RL (1992) Quantum neurodynamics: neural stochastic filtering with the Schroedinger equation. In:
International joint conference on neural networks, vol 1, pp 133140
Dawes RL (1993) Advances in the theory of quantum neurodynamics. In: Pribram KH (ed) Rethinking neural
networks: quantum fields and biological data. Erlbaum Hillsdale, Hillsdale, NJ
de Oliveira LD, Ciriaco F, Abrao T, Jeszensky P (2006) Particle swarm and quantum particle swarm opti-
mization applied to DS/CDMA multiuser detection in flat rayleigh channels. In: IEEE 9th International
symposium on spread spectrum techniques and applications, pp 133137
del Amo IG, Pelta D, Gonzlez J (2010) Using heuristic rules to enhance a multiswarm PSO for dynamic
environments. In: IEEE congress on evolutionary computation, pp 18
Di Caro GA (2004) Ant colony optimization and its application to adaptive routing in telecommunication
networks. PhD thesis in Applied Sciences, Polytechnic School, Universit Libre de Bruxelles, Brussels,
Belgium
Ding L, Chen L (2008) Research on quantum neural networks and its convergence property. In: Proceedings
of 4th international conference on natural computation, vol 3. pp 296300
Dirac PAM (1958) The principles of quantum mechanics. Claredon Press, Oxford
Dong J, Wu R (2009) Diversity guided immune clonal quantum-behaved particle swarm optimization algo-
rithm and the wavelet in the forecasting of foundation settlement. In: 9th international conference on
electronic measurement & instruments, pp 3-5733-577
Draa A, Batouche M, Talbi H (2004) A quantum-inspired differential evolution algorithm for rigid image
registration. In: International conference on computational intelligence, pp 408411
Draa A, Meshoul S, Talbi H, Batouche M (2010) A quantum-inspired differential evolution algorithm for
solving the N-queens problem. Int Arab J Inf Technol 7:2127
Duan Q, Wu R, Dong J (2010) Multiple swarms immune clonal quantum-behaved particle swarm optimization
algorithm and the wavelet in the application of forecasting foundation settlement. In: 2nd international
Asia conference on informatics in control, automation and robotics, pp 109112
Du Z, Wang X (2010) A novel identification method based on QDPSO for Hammerstein error-output system.
In: Chinese control and decision conference, pp 33353339
Du J, Wei L (2009) Quantum behaved particle swarm optimization for origindestination matrix prediction.
In: 2nd International conference on power electronics and intelligent transportation system, vol 1, pp
133136

123
Applications of QCI: a survey 131

Du G, Liu L, Li J, Fang J, Chen J (2009a) Process modeling and optimization for enhanced hemicellulase pro-
duction by Aspergrillus niger using artificial neural network coupling quantum-behaved particle swarm
optimization algorithm. J Biosci Bioeng 108:S127
Duan H, Xing Z, Xu C (2009b) An improved quantum evolutionary algorithm based on artificial bee colony
optimization. In: Yu W, Sanchez E, (eds) Advances in computational intelligence, vol 116. Springer,
Berlin, pp 269278
Durr C, Hoyer P (2005) A quantum algorithm for finding the minimum. http://arxiv.org/abs/quant-ph/9607014
Everett H (1957) Relative state formulation of quantum mechanics. Rev Mod Phys 29:454462
Ezhov A, Ventura D (2000) Quantum neural networks. In: Kasabov N (ed) Future directions for intelligent
systems and information sciences. pp. 213234
Ezhov AA, Nifanova AV, Ventura D (2000) Distributed queries for quantum associative memory. Inf Sci
128:271293
Fan K, Brabazon A, OSullivan C, ONeill M (2007a) Quantum-inspired evolutionary algorithms for calibra-
tion of the VG option pricing model. In: Giacobini M (ed) Applications of evolutionary computing,
LNCS, vol 4448. Springer, Berlin pp 189198
Fan K, Brabazon A, OSullivan C, ONeill M (2007b) Option pricing model calibration using a real-val-
ued quantum-inspired evolutionary algorithm. In: Proceedings of 9th annual conference on genetic and
evolutionary computation, pp 19831990
Fan K, OSullivan C, Brabazon A, ONeill M (2008a) Non-linear principal component analysis of the implied
volatility smile using a quantum-inspired evolutionary algorithm. In: Brabazon A, ONeill M (eds)
Natural computing in computational finance, vol 100. Springer, Berlin pp 89107
Fan K, Brabazon A, OSullivan C, ONeill M (2008b) Quantum-inspired evolutionary algorithms for financial
data analysis. In: Giacobini M, Brabazon A, Cagnoni S, Di Caro G, Drechsler R, Ekurt A, Esparcia-
Alcuzar A, Farooq M, Fink A, McCormack J (eds) Applications of evolutionary computing, LNCS, vol
4974. Springer, Berlin pp 133143
Fang W, Sun J, Xu W, Liu J (2006a) FIR digital filters design based on quantum-behaved particle swarm
optimization. In: 1st international conference on innovative computing, information and control, pp
615619
Fang W, Sun J, Xu W (2006b) Design IIR digital filters using quantum-behaved particle swarm optimization.
In: Jiao L, Wang L, Gao X, Liu J, Wu F (eds) Advances in natural computation, LNCS, vol 4222.
Springer, Berlin pp 637640
Fang W, Sun J, Xu W (2006c) Analysis of adaptive IIR filter design based on quantum-behaved particle swarm
optimization. In: 6th world congress on intelligent control and automation, pp 33963400
Fang W, Sun J, Xu W (2006d) Design of two-dimensional recursive filters by using quantum-behaved particle
swarm optimization. In: International conference on intelligent information hiding and multimedia signal
processing, pp 240243
Fang W, Sun J, Xu W (2008) FIR filter design based on adaptive quantum-behaved particle swarm optimization
algorithm. Syst Eng Electron 30:13781381
Fang W, Sun J, Xu W (2009) Analysis of mutation operators on quantum-behaved particle swarm optimization
algorithm. New Math Nat Comput 5:487496
Fang W, Sun J, Xu W (2010) Convergence analysis of quantum-behaved particle swarm optimization algorithm
and study on its control parameter. Acta Physica Sinica 59:36863694
Feng B, Xu W (2004a) Quantum oscillator model of particle swarm system. In: 8th control, automation,
robotics and vision conference, vol 2, pp 14541459
Feng B, Xu W (2004b) Adaptive particle swarm optimization based on quantum oscillator model. In: IEEE
conference on cybernetics and intelligent systems, vol 1, pp 291294
Feng X, Wang Y, Ge H, Zhou C, Liang Y (2006) Quantum-inspired evolutionary algorithm for travelling
salesman problem. In: Liu GR, Tan VBC, Han X (eds) Computational methods. Springer, Netherlands
pp 13631367
Feng X, Blanzieri E, Liang Y (2008a) Improved quantum-inspired evolutionary algorithm and its application
to 3-SAT problems. In: International conference on computer science and software engineering, vol 1,
pp 333336
Feng B, Wang Z, Sun J (2008b) Image threshold segmentation with Ostu based on quantum-behaved particle
swarm algorithm. Comput Eng Des 29:34293431
Feng X, Blanzieri E, Liang Y (2008c) Improved quantum-inspired evolutionary algorithm and its application
to 3-SAT problems. In: International conference on computer science and software engineering, vol 1,
pp 333336
Feng B, Wang Z, Sun J (2009) Niche chaotic mutation quantum-behaved partical swarm optimization. Comput
Appl Softw 26:5052 (in Chinese)
Feynman RP, Hibbs AR (1965) Quantum mechanics and path integrals. McGraw-Hill, New York, NY

123
132 A. Manju, M. J. Nigam

Feynman RP, Leighton RB, Mark S (1965) The Feynman lectures on physics, vol 3. Addison-Wesley, Reading,
MA
Fu L, Dai J (2009) A speech recognition based on quantum neural networks trained by IPSO. In: International
conference on artificial intelligence and computational intelligence, vol 2, pp 477481
Futuyma DJ (1998) Evolutionary biology, 3rd edn. Sinauer, Sunderland, MA
Gao H, Diao M (2009) Quantum particle swarm optimization for MC-CDMA multiuser detection. In: Inter-
national conference on artificial intelligence and computational intelligence, vol 2, pp 132136
Gou X, Shu W (2008) A load balancing method for heterogeneous multiprocessor based on genetic immunity
clone algorithm. In: 7th world congress on intelligent control and automation, pp 12851289
Gao J, Wang J (2011) A hybrid quantum-inspired immune algorithm for multi-objective optimization. Appl
Math Comput 217:47544770
Gao H, Xu G, Wang Z (2006) A novel quantum evolutionary algorithm and its application. In: The 6th world
congress on intelligent control and automation, vol 1, pp 36383642
Gao H, Xu W, Gao T (2007) A cooperative approach to quantum-behaved particle swarm optimization. In:
IEEE international symposium on intelligent signal processing, pp 16
Gao H, Xu G, Zhang R, Wang Z (2008) Real-coded quantum evolutionary algorithm. Control Decis 23:8790
Gao F, Gao H, Li Z, Tong H, Lee J (2009a) Detecting unstable periodic orbits of nonlinear mappings by a novel
quantum-behaved particle swarm optimization non-Lyapunov way. Chaos Solitons Fractals 42:2450
2463
Gao Y, Gu Y, Li T (2009b) Evaluation approach on enterprise integrated business efficiency based on ANN-
QPSO. In: International conference on information management, innovation management and industrial
engineering, vol 3, pp 371374
Gao K, Zhang Y, Liu Y, Chen X, Ni G (2010a) PSF estimation for Gaussian image blur using back-propagation
quantum neural network. In: Proceedings of IEEE 10th international conference on signal processing.
pp 10681073
Gao H, Xu W, Sun J, Tang Y (2010b) Multilevel thresholding for image segmentation through an improved
quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59:934946
Garavaglia SB (2002) A quantum-inspired self-organizing map. In: Proceedings of international joint confer-
ence on neural networks, vol 2, pp 17791784
Geravanchizadeh M, Asl L Badri (2010) Asexual reproduction-based adaptive quantum particle swarm opti-
mization algorithm for dual-channel speech enhancement. In: 4th international symposium on commu-
nications, control and signal processing, pp 14
Ghavami B, Khosraviani M, Pedram H (2008) Power optimization of asynchronous circuits through simulta-
neous Vdd and Vth assignment and template sizing. In: Proceedings of 11th Euromicro conference on
digital system design architectures, methods and tools, pp 274-281
Gong C, Zhang B, Li Y (2009) Resources scheduling of TT&C network based on quantum genetic algorithm.
In: Proceeding of 5th international conference on wireless communications, networking and mobile
computing, pp 14
Grover LK (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of 28th annual
ACM symposium on theory of computation. ACM Press, pp 212219
Gu J, Gu X, Jiao B (2008) A quantum genetic based scheduling algorithm for stochastic flow shop scheduling
problem with random breakdown, In: Proceeding of 17th international federation of automatic control
world congress, pp 6368
Gu J, Gu X, Jiao B (2008) Solving stochastic earliness and tardiness parallel machine scheduling using quan-
tum genetic algorithm, In: Proceedings of 7th world congress on intelligent control and automation, pp
41484159
Gu J, Gu X, Gu M (2009) A novel parallel quantum genetic algorithm for stochastic job shop scheduling.
J Math Anal Appl 355:6381
Gu J, Gu M, Cao C, Gu X (2010) A novel competitive co-evolutionary quantum genetic algorithm for stochastic
job shop scheduling problem. Comput Oper Res 37:927937
Guowei C, Ning L, Deyou Y (2010) The transformer fault diagnosis based on quantum neural network. In:
International conference on computer, mechatronics, control and electronic engineering, vol 4. pp 396
400
Gupta S, Zia RKP (2002) Quatum neural network. http://xxx.lanl.gov/quant-ph/0201144
Haiyan G (2005) Quantum genetic algorithm based on chaotic optimization. J Southwest Univ Sci Technol
20:14
Hamed H, Kasabov N, Michlovsk Z, Shamsuddin S (2009a) String pattern recognition using evolving spiking
neural networks and quantum inspired particle swarm optimization, Part II, LNCS, vol 5864. Springer,
Berlin 611619

123
Applications of QCI: a survey 133

Hamed H, Kasabov N, Shamsuddin S (2009b) Integrated feature selection and parameter optimization for
evolving spiking neural networks using quantum inspired particle swarm optimization. In: International
conference of soft computing and pattern recognition, pp 695698
Han K (2003) Quantum-inspired evolutionary algorithm. PhD thesis, Department of Electrical Engineering
and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea
Han KH, Kim JH (2000) Genetic quantum algorithm and its application to combinatorial optimization problem.
In: Proceedings of congress of evolutionary computation, vol 2, pp 13541360
Han K, Kim J (2001) Analysis of quantum-inspired evolutionary algorithm. In: Proceedings of 2001 interna-
tional conference on artificial intelligence, vol 2, pp 727730
Han KH, Kim JH (2002a) Quantum inspired evolutionary algorithm for a class of combinatorial optimization.
IEEE Trans Evolut Comput 6:580593
Han K, Kim J (2002b) Introduction of quantum-inspired evolutionary algorithm. In: Proceedings of 2002
FIRA robot world congress, pp 243248
Han K, Kim J (2003a) On setting the parameters of QEA for practical applications: some guidelines based
on empirical evidence. In: Cantu-Paz E, Foster J, Deb K, Davis L, Roy R, OaReilly U-M, Beyer H-G,
Standish R, Kendall G, Wilson S (eds) Genetic and evolutionary computation, LNCS, vol 2723. Springer,
Berlin pp 427428
Han K, Kim J (2003b) On setting the parameters of quantum-inspired evolutionary algorithm for practical
applications. In: Proceedings of 2003 IEEE congress on evolutionary computation, vol 1, pp 178184
Han K, Kim J (2004) Quantum-inspired evolutionary algorithms with a new termination criterion, H2 gate,
and two phase scheme. IEEE Trans Evolut Comput 8:156169
Han K, Kim J (2006) On the analysis of the quantum-inspired evolutionary algorithm with a single individual.
In: Proceedings of 2006 IEEE congress on evolutionary computation. IEEE Press, pp 26222629
Han KH, Park KH, Lee CH, Kim JH (2001) Parallel quantum-inspired genetic algorithm for combinato-
rial optimization problem. In: Proceedings of 2001 congress on evolutionary computation, vol 2, pp
14221429
Hannachi MS, Hirota K (2005) Fuzzy set representation of quantum logic (1-valued) automata. In: International
symposium on computational intelligence and intelligent informatics, pp 1416
Hannachi MS, Dong F, Hatakeyama Y, Hirota K (2007a) On the use of fuzzy logic for inherently parallel
computations. In: International symposium on computational intelligence and intelligent informatics, pp
8992
Hannachi MS, Hatakeyama Y, Hirota K (2007b) Emulating qubits with fuzzy logic. Int J Comput Intell Intell
Inform 2:242249
Hannachi MS, Dong F, Hirota K (2007c) Emulating quantum interference and quantum associative memory
using fuzzy qubits. In: IEEE international conference on computational cybernetics, pp 3945
Haykin S (1999) Neural network: a comprehensive foundation, 2nd edn. Prentice Hall, Upper Saddle River,
NJ
He Z, Zhao J, Yang J, Gao W (2009) A new power system fault diagnosis method based on rough set theory
and quantum neural network. In: Asia-Pacific power and energy engineering conference, pp 14
He J, Ye C, Xu F, Ye L, Huang H (2010) Solve job-shop scheduling problem based on cooperative optimization.
In: International conference on E-business and E-government, pp 25992602
Hey T (1999) Quantum computing: an introduction. Comput Control Eng J 10:105112
Hinton GE, Osindero S, Teh Y-W (2006) A fast learning algorithm for deep belief nets. Neural Comput
18:15271554
Hirvensalo M (2004) Quantum computing, 2nd edn. Springer, Berlin
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Horn D, Axel I (2003) Novel clustering algorithm for microarray expression data in a truncated SVD space.
Bioinformatics 19:11101115
Horn D, Gottlieb A (2001) Algorithm for data clustering in pattern recognition problems based on quantum
mechanics. Phys Rev Lett 88:018702
Hossain MA, Hossain MK, Hashem M (2009) Hybrid real-coded quantum evolutionary algorithm based on
particle swarm theory. In: 12th international conference on computers and information technology, pp
1318
Hossain MA, Hossain MK, Hashem M, Ali M (2010) Quantum evolutionary algorithm based on particle
swarm theory in multi-objective problems. In: 13th international conference on computer and informa-
tion technology, pp 2126
Hou Y, Zheng X (2010) Quantum growing hierarchical self organized map-based intrusion detection system.
In: International conference on system science, engineering design and manufacturing informatization,
vol 2, pp 110115
Hou Y, Du J, Wang M (2007) Neural networks. XiDian University Press, XiDian

123
134 A. Manju, M. J. Nigam

Hu S (2004) Quantum neural network for image watermarking. In: Yin FL, Wang J, Guo C (eds) Advances in
neural networks, LNCS, vol 3174. Springer, Berlin, pp 669674
Hu F, Wu B (2009) Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery
and pickup. In: Proceedings of the 48th IEEE conference on decision and control, pp 50975101
Huang Y, Wang S (2008) Multilevel thresholding methods for image segmentation with otsu based on QPSO.
In: Proceedings of 2008 congress on image and signal processing, vol 3, pp 701705
Huang X, Zhang F (2009) Morphological pyramid multi-modal medical image registration based on QPSO.
In: International Asia symposium on intelligent interaction and affective computing, pp 6770
Huang J, Sun J, Xu W, Hongwei D (2006) Study on layout problem using quantum-behaved particle swarm
optimization algorithm. J Comput Appl 12:30153018
Huang Y, Tang C, Wang S (2007) Quantum-inspired swarm evolution algorithm. In: International conference
on computational intelligence and security workshops, pp 208211
Huang Y, Qu L, Tian Y (2008) Self-tuning PID controller based on quantum swarm evolution algorithm. In:
4th international conference on natural computation, vol 6, pp 401404
Huang C, Huang H, Chen Y, Hwang R (2009a) An AI system for the decision to control parameters of TP
film printing. Expert Syst Appl 36:95809583
Huang Z, Wang Y, Yang C, Wu C (2009b) A new improved quantum-behaved particle swarm optimization
model. In: IEEE conference on industrial electronics and applications, pp 15601564
Igelnik B, Tabib-Azar M, Pao Y-H, LeClair SR (1999) A quantum neural net: with applications to materials
science. In: Proceedings of 2nd international conference on intelligent processing and manufacturing of
materials, vol 1, pp 367374
Igelnik B, Pao Y-H (1995) Stochastic choice of basis functions in adaptive function approximation and the
functional-link net. IEEE Trans Neural Netw 6:13201329
Igelnik B, Pao Y-H, LeClair SR, Shen C-Y (1999) The ensemble approach to neural network learning and
generalization. IEEE Trans Neural Netw 10:1930
Igelnik B, Tabib-Azar M, LeClair SR (2001) A net with complex weights. IEEE Trans Neural Netw 12:236
249
Izadinia H, Ebadzadeh MM (2009)Quantum-inspired evolution strategy. In: International conference of soft
computing and pattern recognition, pp 724727
Jalilzadeh S, Shayeghi H, Safari A, Masoomi D (2009) Output feedback UPFC controller design by using
Quantum Particle Swarm Optimization. In: 6th international conference on electrical engineering/ elec-
tronics, computer, telecommunications and information technology, pp 2831
Jang J, Han K, Kim J (2003) Quantum-inspired evolutionary algorithm-based face verification. In: Cantu-Paz
E, Foster J, Deb K, Davis L, Roy R, OaReilly U-M, Beyer H-G, Standish R, Kendall G, Wilson S (eds)
Proceedings of 2003 international conference on genetic and evolutionary computation: Part II, LNCS,
vol 2724. Springer, Berlin pp 21472156
Jang J, Han K, Kim J (2004a) Evolutionary algorithm-based face verification. Pattern Recognit Lett 25:1857
1865
Jang J, Han K, Kim J (2004b) Face detection using quantum-inspired evolutionary algorithm. In: Proceedings
of the IEEE congress on evolutionary computation, pp 21002106
Jankowski S, Lozowski A, Zurada JM (1996) Complex-valued multistate neural associative memory. IEEE
Trans Neural Netw 7:14911496
Jeong Y, Park J, Shin J, Lee K (2009a) A thermal unit commitment approach using an improved quantum
evolutionary algorithm. Electr Pow Compon Syst 37:770786
Jeong Y, Park J, Jang S, Lee KY (2009b) A new quantum-inspired binary PSO for thermal unit commitment
problems. In: 15th international conference on intelligent system applications to power systems, pp 16
Jeong Y, Park J, Jang S, Lee KY (2010) A new quantum-inspired binary PSO: application to unit commitment
problems for power systems. IEEE Trans Pow Syst 25:14861495
Jiao L, Li Y (2005) Quantum-inspired immune clonal optimization. In: IEEE international conference on
neural networks and brain, pp 461466
Jiao B, Li F (2010) An improved cooperative quantum particle swarm optimization algorithm for function
optimization. In: International conference on intelligent computation technology and automation, pp
531535
Jiao L, Li Y, Gong M, Zhang X (2008) Quantum-inspired immune clonal algorithm for global optimization.
IEEE Trans Syst Man Cybernet Part B 38:12341253
Jiao B, Gu X, Gu J (2009) An improved quantum differential algorithm for stochastic flow shop scheduling
problem. In: IEEE international conference on control and automation, pp 12351240
Kak S (1995) On quantum neural computing. Inf Sci 83:143160
Karayiannis NB, Purushothaman G (1994) Fuzzy pattern classification using feed forward neural networks
with multilevel hidden neurons. In: IEEE international conference on neural networks, vol 3. pp 127132

123
Applications of QCI: a survey 135

Karayiannis NB, Xiong Y (2005) Training reformulated radial basis function neural networks capable of identi-
fying uncertainty in the recognition of videotaped neonatal seizures. In: Proceedings of IEEE symposium
on computational intelligence in bioinformatics and computational biology. pp 18
Karayiannis NB, Xiong Y (2006) Training reformulated radial basis function neural networks capable of
identifying uncertainty in data classification. IEEE Trans Neural Netw 17:12221229
Karayiannis NB, Kretzschmar R, Richner H (2001) Pattern classification based on quantum neural networks:
a case study. In: Pal SK, Pal A (eds) Pattern recognition: from classical to modern approaches. World
Scientific, Singapore pp 301328
Karayiannis NB, Mukherjee A, Glover JR, Ktonas PY, Frost JD Jr., Hrachovy RA, Mizrahi EM (2004) Quan-
tifying and visualizing uncertainty in EEG data of neonatal seizures. In: Proceedings of 26th annual
international conference of the IEEE EMBS, vol 1. pp 423426
Karayiannis NB, Mukherjee A, Glover JR, Frost JDJr., Hrachovy RA, Mizrahi EM (2006a) An evaluation of
quantum neural networks in the detection of epileptic seizures in the neonatal electroencephalogram.
Soft Comput J 10:382396
Karayiannis NB, Tao G, Frost JDJr, Wise MS, Hrachovy RA, Mizrahi EM (2006b) Automated detection of
videotaped neonatal seizures based on motion segmentation methods. Clin Neurophysiol 117:15851594
Kasabov N (2007a) Brain-, gene-, and quantum inspired computational intelligence: challenges and opportu-
nities. In: Duch W, Mandziuk J (eds) Challenges for computational intelligence, SCI. Springer, Berlin
pp 193219
Kasabov N (2007b) Evolving connectionist systems: the knowledge engineering approach, 2nd edn. Springer,
London
Kasabov N (2009) Integrative connectionist learning systems inspired by nature: current models, future trends
and challenges. Nat Comput 8:199218
Kasabov N (2010) To spike or not to spike: a probabilistic spiking neuron model. Neural Netw 23:1619
Kasabov N (2010) Integrative probabilistic evolving spiking neural networks utilising quantum inspired evo-
lutionary algorithm: a computational framework. In: Koronacki J, Ras Z, Wierzchon S, Kacprzyk J (eds)
Advances in machine learning II, vol 263. Springer, Berlin pp 415425
Kaye P, Laflamme R, Mosca M (2007) An introduction to quantum computing. Oxford University Press, USA
Kennedy J, Eberhart R (1997) A discrete binary version of the panicle swarm algorithm. In: IEEE international
conference on systems, man, and cybernetics, vol 5, pp 41044109
Khorsand A, Akbarzadeh M (2005) Quantum gate optimization in a meta-level genetic quantum algorithm.
In: IEEE international conference on systems, man and cybernetics, pp 30553062
Kim Y, Kim J (2009) Multiobjective quantum-inspired evolutionary algorithm for fuzzy path planning of
mobile robot. In: Proceedings of the 11th conference on congress on evolutionary computation, pp
11851192
Kim S, Kwak K (2010) Development of quantum- based adaptive neuro-fuzzy networks. IEEE Trans Syst
Man Cybernet Part B Cybernet 40:91100
Kim J, Han J, Kim Y, Choi S, Kim E (2011) Preference-based solution selection algorithm for evolutionary
multi-objective optimization. IEEE Trans Evolut Comput 16:2034
Kim Y, Kim J, Han K (2006) Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1
knapsack problems. In: Proceedings of the 2006 IEEE congress on evolutionary computation. IEEE
Press, pp 26012606
Kima K, Hwang J, Han K, Kim J, Park K-H (2003) A quantum-inspired evolutionary computing algorithm
for disk allocation method. IEICE Trans Inf Syst E86-D:645649
Kinjo M, Sato S, Nakajima K (2003) Quantum adiabatic evolution algorithm for a quantum neural network. In:
Kaynak O, Alpaydin E, Oja E, Xu L (eds) Artificial neural networks and neural information processing.
Springer, Berlin pp 951958
Kinjo M, Sato S, Nakamiya Y, Nakajima K (2005) Neuromorphic quantum computation with energy dissi-
pation. Phys Rev A 72:052328
Kinjo M, Sato S, Nakajima K (2006) A study on learning with a quantum neural network. In: International
joint conference on neural networks, pp 203206
Kinjo M, Sato S, Nakajima K (2008) Energy dissipation effect on a quantum neural network. In: Ishikawa
M, Doya K, Miyamoto H, Yamakawa T (eds) Neural information processing, LNCS, vol 4985. Springer,
Berlin pp 730737
Klusch M (2004) Toward quantum computational agents. In: Nickles M, Rovatsos M, Weiss G (eds) Auton-
omy 2003 (LNAI), LNCS, vol 2969. Springer, Heidelberg
Kong X, Sun J, Ye B, Xu W (2007) An efficient quantum-behaved particle swarm optimization for multipro-
cessor scheduling. In: Shi Y, van Albada G, Dongarra J, Sloot P (eds) Computational science, LNCS,
vol 4487. Springer, Berlin pp 278285

123
136 A. Manju, M. J. Nigam

Kouda N, Matsui N, Nishimura H (2000) Learning performance of neuron model based on quantum superpo-
sition. In: Proceedings of IEEE international workshop on robot and human interactive communication.
pp 112117
Kouda N, Matsui N, Nishimura H (2002a) Image compression by layered quantum neural networks. Neural
Process Lett 16:6780
Kouda N, Matsui N, Nishimura H (2002b) Control for swing-up of an inverted pendulum using qubit neural
network. In: SICE annual conference, vol 2. pp 805810
Kouda N, Matsui N, Nishimura H, Peper F (2003) Qubit neural network and its efficiency. In: Palade V,
Howlett R, Jain L (eds) Knowledge-based intelligent information and engineering systems, LNCS, vol
2774. Springer, Berlin, pp 304310
Kouda N, Matsui N, Nishimura H (2004) A multi-layered feed-forward network based on qubit neuron model.
Syst Comput Jpn 35:4351
Kouda N, Matsui N, Nishimura H, Peper F (2005a) Qubit neural network and its learning efficiency. Neural
Comput Appl 14:114121
Kouda N, Matsui N, Nishimura H, Peper F (2005b) An examination of qubit neural network in controlling an
inverted pendulum. Neural Process Lett 22:277290
Kreinovich V, Kohout LJ, Kim E (2008) Square root of Not: a major difference between fuzzy and quantum
logics. In: Annual meeting of the North American fuzzy information processing society, pp 15
Kumar N, Behera L (2004) Visual-motor coordination using a quantum clustering based neural control scheme.
Neural Process Lett 20:1122
Lau T, Chung CY, Wong K, Chung T, Ho S (2009) Quantum-inspired evolutionary algorithm approach for
unit commitment. IEEE Trans Pow Syst 24:15031512
Layeb A, Saidouni D-E (2009) Quantum differential evolution algorithm for variable ordering problem of
binary decision diagram. In: Sarbazi-Azad H, Parhami B, Miremadi S-G, Hessabi S (eds) Advances in
computer science and engineering, vol 6. Springer, Berlin pp 942945
Layeb A, Meshoul S, Batouche M (2006) Multiple sequence alignment by quantum genetic algorithm. In:
Proceedings of 20th international conference on parallel and distributed processing, p 8
Layeb A, Meshoul S, Batouche M (2008) Quantum genetic algorithm for multiple RNA structural alignment.
In: Proceedings of 2nd Asia international conference on modeling & simulation, pp 873878
Lebensztajn L, Coelho L (2010) A multiobjective Gaussian quantum-inspired particle swarm approach applied
to electromagnetic optimization. In: 14th Biennial IEEE conference on electromagnetic field computa-
tion, p 1
Lee DL (2001) Relaxation of the stability condition of the complex-valued neural networks. IEEE Trans Neural
Netw 12:12601262
Lee C, Chen Y, Huang H, Hwang R-C, Yu G-R (2004) The non-stationary signal prediction by using quantum
NN. In: IEEE international conference on systems, man and cybernetics, vol 4, pp 32913295
Lee J, Lin W, Liao G, Tsao T (2011) Quantum genetic algorithm for dynamic economic dispatch with valve-
point effects and including wind power system. Int J Electr Power Energy Syst 33:189197
Lei B, Fan J (2008) Parameter selection of generalized fuzzy entropy-based thresholding method with quan-
tum-behavior particle swarm optimization. In: International conference on audio, language and image
processing, pp 546551
Lei X, Fu A (2008) Two-dimensional maximum entropy image segmentation method based on quantum-
behaved particle swarm optimization algorithm. In: 4th International conference on natural computation,
pp 692696
Li W (2000) Entangled neural networks. http://www.cic.unb.br/~weifang/qc/enn2000.pdf
Li S, Ge Z (2011) Fuzzy modeling and synchronization of two totally different chaotic systems via novel
fuzzy model. IEEE Trans Syst Man Cybernet Part B Cybernet 41:10151026
Li Y, Jiao L (2005) Quantum-inspired immune clonal algorithm. In: 4th International conference on artificial
immune systems, pp 304317
Li Y, Jiao L (2007) Quantum-inspired immune clonal multiobjective optimization algorithm. In: Zhou Z-H, Li
H, Yang Q (eds) Advances in knowledge discovery and data mining, LNCS, vol 4426. Springer, Berlin,
pp 672679
Li S, Li P (2008a) Quantum genetic algorithm based on real encoding and gradient information of object
function. J Harbin Inst Technol 38:12161218
Li P, Li S (2008b) Quantum-inspired evolutionary algorithm for continuous space optimization based on Bloch
coordinates of qubits. Neurocomputing 72:581591
Li H, Li M (2010) A new method of image compression based on quantum neural network. In: International
conference of information science and management engineering, vol 1, pp 567570
Li Z, Rudolph G (2007) A framework of quantum-inspired multi-objective evolutionary algorithms and its
convergence condition. In: Proceedings of genetic and evolutionary computation conference, pp 908908

123
Applications of QCI: a survey 137

Li B, Wang L (2006) A hybrid quantum-inspired genetic algorithm for multi-objective scheduling. In: Huang
D-S, Li K, Irwin G (eds) Intelligent computing, LNCS, vol 4113. Springer, Berlin pp 511522
Li B, Wang L (2007a) A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling.
IEEE Trans Syst Man Cybernet Part B Cybernet 37:576591
Li Z, Wang S (2007b) Quantum theory: the unified framework for FCM and QC algorithm. In: Proceedings
of 2007 international conference on wavelet analysis and pattern recognition, vol 3, pp 10451048
Li F, Xu G (2009) Quantum BP neural network for speech enhancement. In: Asia-pacific conference on
computational intelligence and industrial applications, vol 2, pp 389392
Li F, Zheng B (2003) A study of quantum neural networks. In: Proceedings of international conference on
neural networks and signal processing, vol 1. pp 539542
Li F, Zhao S, Zheng B (2002) Quantum neural network in speech recognition. In: Proceedings of ICSP02,
vol 2. pp 12671270
Li B, Yang J, Zhuang Z (2003a) GAQPR and its application in discovering frequent structures in time series.
In: IEEE International conference on neural networks & signal processing vol 1, pp 399403
Li Y, Zhang Y, Zhao R, Jiao L (2003b) A new method for edge detection. In: International conference on
machine learning and cybernetics, vol 3, pp 17801784
Li F, Dong X, Zhao S, Zheng B (2004a) A learning algorithm for quantum neuron. In: Proceedings of inter-
national conference on signal processing, vol 2. pp 15381541
Li Y, Jiao L, Liu F (2004b) Self-adaptive chaos quantum clonal evolutionary programming. In: Proceedings
of 7th international conference on signal processing, vol 2, pp 15501553
Li Y, Zhang Y, Zhao R, Jiao L (2004c) The immune quantum-inspired evolutionary algorithm. In: IEEE
international conference on systems, man and cybernetics, vol 4, pp 33013305
Li Y, Zhang Y, Zhao R, Jiao L (2004d) An edge detector based on parallel quantum-inspired evolutionary
algorithm. In: International conference on machine learning and cybernetics, vol 7, pp 40624066
Li F, Zhao S, Zheng B (2005a) Feedback quantum neuron and its application. In: Proceedings of the interna-
tional conference on neural networks and brain, vol 2. pp 867871
Li F, Zhao S, Zheng B (2005b) Quantum neural network for CDMA multi-user detection. In: Wang J, Liao
X-F, Yi Z (eds) Advances in neural networks, LNCS, vol 3498. Springer, Berlin, pp 338342
Li N, Du P, Zhao H (2005c) Independent component analysis based on improved quantum genetic algorithm:
application in hyperspectral images. In: Proceedings of IEEE international geoscience and remote sensing
symposium, pp 43234326
Li Y, Zhao R, Zhang Y, Jiao L (2005d) Novel quantum-inspired genetic algorithm based on immunity. J
Electron (China) 22:371378
Li F, Xie C, Dong X, Zheng B (2006a) Feedback quantum neuron for multiuser detection. In: Proceedings of
international joint conference on neural networks, pp 29672971
Li S, Okada T, Chen X, Tang Z (2006b) An individual adaptive gain parameter back propagation algorithm for
complex-valued neural networks. In: Wang J, Yi Z, Zurada J, Lu B-L, Yin H (eds) Advances in neural
networks, LNCS, vol 3971. Springer, Berlin, pp 551557
Li Z, Li Z, Rudolph G (2007a) On the convergence properties of quantum-inspiredmulti-objective evolution-
ary algorithms. In: De-Shuang Huang LH, Loog M (eds) Advanced intelligent computing theories and
applications. With aspects of contemporary intelligent computing techniques, vol 2. Springer, Berlin pp
245255
Li S, Wang R, Hu W, Sun J (2007b) A new QPSO based BP neural network for face detection. In: Cao B-Y
(ed) Fuzzy information and engineering, vol 40. Springer, Berlin pp 355363
Li X, Cheng C-T, Wang W-C, Yang F-Y (2008a) A study on sunspot number time series prediction using
quantum neural networks. In: International conference on genetic and evolutionary computing, pp 480
483
Li F, Hong L, Zheng B (2008b) Quantum genetic algorithm and its application to multi-user detection. In:
Proceedings of 9th international conference on signal processing, pp 19511954
Li Z, Xu K, Liu S, Li K (2008c) Quantum multi-objective evolutionary algorithm with particle swarm opti-
mization method. In: 4th international conference on natural computation, vol 3, pp 672676
Li X, Hualong X, Zhaogang C (2008d) One improved discrete particle swarm optimization based on quantum
evolution concept. Int Conf Intell Comput Technol Autom 1:96100
Li Z, Rudolph G, Li K (2009a) Convergence performance comparison of quantum-inspired multi-objective
evolutionary algorithms. Comput Math Appl 57:18431854
Li Y, Zhao J, Jiao L, Wu Q (2009b) Quantum-inspired evolutionary multicast algorithm. In: Proceedings of
the IEEE international conference on systems, man, and cybernetics, pp 14961501
Li R, Li W, Zhang L, Li M (2009c) An improved quantum-behaved particle swarm classifier based on weighted
mean best position. In: IEEE international conference on intelligent computing and intelligent systems,
vol 4, pp 327331

123
138 A. Manju, M. J. Nigam

Li X, Zhou L, Liu C (2009d) Model selection of least squares support vector regression using quantum-
behaved particle swarm optimization algorithm. In: International workshop on intelligent systems and
applications, pp 15
Li F, Wang W, Zheng B (2010a) A novel detection scheme with quantum genetic algorithm in MIMO-OFDM
systems. In: International conference on intelligent control and information processing, pp 439442
Li P, Song K, Yang E (2010b) Quantum genetic algorithm and its application to designing fuzzy neural
controller. In: 6th international conference on natural computation, pp 29942998
Li S, Zhao D, Zhang X, Wang C (2010c) Reactive power optimization based on an improved quantum discrete
PSO algorithm. In: 5th international conference on critical infrastructure, pp 15
Li Y, Wu N, Ma J, Jiao L (2010d) Quantum-inspired immune clonal clustering algorithm based on watershed.
In: IEEE congress on evolutionary computation, pp 17
Li H, Zhang Y, Wang A (2010e) Medical image registration based on JS measure and niche chaotic mutation
quantum-behaved particle swarm optimization. In: 6th international conference on wireless communi-
cations networking and mobile computing, pp 14
Li Y, Jin Y, Wang G (2010f) An optimized quantum particle swarm algorithm based on the D-dimensional
hyper-chaotic discrete system equation. In: International conference on computer application and system
modeling, vol 13, pp V13-471V13-474
Li C, Ding Y, Xu W (2010g) Multiple-layer quantum-behaved particle swarm optimization and toy model for
protein structure prediction. In: 9th international symposium on distributed computing and applications
to business engineering and science, pp 9296
Li C, Long H, Ding Y, Sun J, Xu W (2010h) Multiple sequence alignment by improved hidden Markov model
training and quantum-behaved particle swarm optimization. In: Li K, Jia L, Sun X, Fei M, Irwin G (eds)
Life System modeling and intelligent computing, LNCS, vol 6330. Springer, Berlin pp 358366
Li W, Yin Q, Cao J, Li L (2010i) The optimization calculation and analysis of energy-saving motor used in beam
pumping unit based on continuous quantum particle swarm optimization. In: International conference
on power system technology, pp 18
Li W, Yin Q, Zhang X (2010j) Calculation and analysis of electromagnetic in an induction motor based on
continuous quantum ant colony optimization. In: 14th Biennial IEEE conference on electromagnetic field
computation, p 1
Li W, Yin Q, Zhang X (2010k) Continuous quantum ant colony optimization and its application to optimi-
zation and analysis of induction motor structure. In: IEEE 5th international conference on bio-inspired
computing: theories and applications, pp 313317
Li P, Song K, Yang E (2010l) Quantum ant colony optimization with application. In: 6th International confer-
ence on natural computation, vol 6, pp 29892993
Liao G (2010) Using chaotic quantum genetic algorithm solving environmental economic dispatch of smart
microgrid containing distributed generation system problems. In: International conference on power
system technology, pp 17
Liao G (2011) A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emis-
sion reduction in power system integrated wind power. Energy 36:10181029
Liao R, Wang X, Qin Z (2010) A novel quantum-inspired genetic algorithm with expanded solution space. In:
2nd international conference on intelligent human-machine systems and cybernetics, vol 2, pp. 192195
Litvintseva L, Ulyanov S (2009) Intelligent control systems. I. Quantum computing and self-organization
algorithm. J Comput Syst Sci Int 48:946984
Litvintseva L, Ulyanov S, Takahashi K, Hagiwara T (2006a) Design of self-organized robust wise control
systems based on quantum fuzzy inference. In: World automation congress, pp 17
Litvintseva L, Ulyanov S, Ulyanov S (2006b) Design of robust knowledge bases of fuzzy controllers for intel-
ligent control of substantially nonlinear dynamic systems: II. A soft computing optimizer and robustness
of intelligent control systems. J Comput Syst Sci Int 45:744771
Lin J, Cheng J (2005) Adaptive fuzzy identification of nonlinear dynamical systems based on quantum mechan-
ics. In: IEEE international conference on information reuse and integration, pp 380385
Lin C, Chen C, Lee C (2004) A self-adaptive quantum radial basis function network for classification appli-
cations. In: Proceedings of international joint conference on neural networks, vol 4, pp 32633268
Lin C, Chung I, Chen C (2007) An entropy-based quantum neuro-fuzzy inference system for classification
applications. Neurocomputing 70:25022516
Lin H, Maolong X, Yanghua Z (2010) An improved quantum-behaved particle swarm optimization with random
selection of the optimal individual. In: WASE international conference on information engineering, vol
4, pp 189193
Liu H (2009a) A discrete quantum-behaved PSO and its multiuser detection application. In: IEEE international
conference on intelligent computing and intelligent systems, vol 3, pp 566569

123
Applications of QCI: a survey 139

Liu H (2009b) A QPSO based multiuser detection for antenna-diversity-aided MC-CDMA systems. In: 2nd
international symposium on computational intelligence and design, vol 2, pp 477480
Liu F, Li Y (2003) Quantum clonal evolutionary algorithms. Acta Electronica Sinica 31:20662069
Liu L, Liu Y (2009) MQPSO based on wavelet neural network for network anomaly detection hybrid artificial
bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. In:
5th international conference on wireless communications, networking and mobile computing, pp 15
Liu Y, Ma Y (2008) A new parallel algorithm of adaptive QPSO to solve constrained optimization problems.
In: 2nd international conference on genetic and evolutionary computing, pp 451454
Liu H, Song G (2009) A multiuser detection based on quantum PSO with pareto optimality for STBC-MC-
CDMA system. In: IEEE international conference on communications technology and applications,
pp 652655
Liu S, You X (2009) Self-organizing quantum evolutionary algorithm based on quantum dynamic mechanism.
In: Deng H, Wang L, Wang F, Lei J (eds) Artificial intelligence and computational intelligence, LNCS,
vol 5855. Springer, Berlin pp 6977
Liu Z, Zhou L (2009) A quantum-inspired hybrid evolutionary method. In: Proceedings of the 8th WSEAS
international conference on applied computer and applied computational science, pp 422425
Liu J, Xu W, Sun J (2005) Quantum-behaved particle swarm optimization with mutation operator. In: 17th
IEEE international conference on tools with artificial intelligence, p 240
Liu M, Yuan C, Li T, Wu H (2006a) Radiation pattern synthesis for adaptive antenna arrays using improved
quantum genetic algorithm. In: Proceedings of 7th international symposium on antennas, propagation
and EM theory, pp 14
Liu F, Li S, Liang M, Hu L (2006b) Wideband signal DOA estimation based on modified quantum genetic
algorithm. IEICE Trans Fundam Electron Commun Comput Sci 89:648653
Liu J, Sun J, Xu W (2006c) Quantum-behaved particle swarm optimization for integer programming. In: King
I, Wang J, Chan LW, Wang D (eds) Neural information processing, LNCS, vol 4233. Springer, Berlin
pp 10421050
Liu J, Sun J, Xu W (2006d) Improving quantum-behaved particle swarm optimization by simulated annealing.
In: Huang D-S, Li K, Irwin G (eds) Computational intelligence and bioinformatics, LNCS, vol 4115.
Springer, Berlin pp 130136
Liu J, Sun J, Xu W (2006e) Quantum-behaved particle swarm optimization with adaptive mutation operator.
In: Jiao L, Wang L, Gao X, Liu J, Wu F (eds) Advances in natural computation, LNCS, vol 4221.
Springer, Berlin pp 959967
Liu J, Sun J, Xu W (2006f) Quantum-behaved particle swarm optimization with immune operator. In: Esposi-
to F, Ras Z, Malerba D, Semeraro G (eds) Foundations of intelligent systems, LNCS, vol 4203. Springer,
Berlin pp 7783
Liu J, Sun J, Xu W, Kong X (2006g) Quantum-behaved particle swarm optimization based on immune memory
and vaccination. In: IEEE international conference on granular computing, pp 453456
Liu J, Xu W, Sun J (2006h) Nonlinear system identification of hammerstien and wiener model using swarm
intelligence. In: IEEE international conference on information acquisition, pp 12191223
Liu Z, Bai Z, Shi J, Chen H (2007a) Image segmentation by using discrete tchebichef moments and quantum
neural network. In: 3rd international conference on natural computation, vol 3. pp 137140
Liu Z, Shi J, Bai Z (2007b) Image segmentation based on discrete krawtchouk moment and quantum neural
network. In: 2nd IEEE conference on industrial electronics and applications, vol 23. pp 476479
Liu M, Yuan C, Huang T (2007c) A novel real-coded quantum genetic algorithm in radiation pattern synthesis
for smart antenna. In: Proceedings of 2007 IEEE international conference on robotics and biomimetics,
pp 20232026
Liu H, Zhang G, Liu C, Fang C (2008a) A novel memetic algorithm based on real-observation Quantum-
inspired evolutionary algorithms. In: 3rd international conference on intelligent system and knowledge
engineering, vol 1, pp 486490
Liu H, Xu S, Liang X (2008b) A modified quantum-behaved particle swarm optimization for constrained
optimization. In: International symposium on intelligent information technology application workshops,
pp 531534
Liu L, Han P, Wang D (2009a) A multi-agent quantum evolutionary algorithm for multi-objective problem
and its application on PID parameter tuning. In: Proceedings of international conference on sustainable
power generation and supply, pp 15
Liu N, Xia K, Zhou J, Ge C (2009b) Numerical simulation on transistor with CQPSO algorithm. In: 4th IEEE
conference on industrial electronics and applications, pp 37323736
Liu L, Sun J, Wang M, Du G, Chen J (2009c) Modeling and optimization of mixing performance for enhanced
hyaluronic acid production by Streptococcus zooepidemicus using genetic programming coupling quan-
tum-behaved particle swarm optimization algorithm. J Biosci Bioeng 108:S126

123
140 A. Manju, M. J. Nigam

Liu J, Wu Q, Zhu D (2009d) Thruster fault-tolerant for UUVs based on quantum-behaved particle swarm
optimization. In: Chien B-C, Hong T-P (eds) Opportunities and challenges for next-generation applied
intelligence, vol 214, SCI. Springer, Berlin pp 159165
Liu L, Sun J, Zhang D, Du G, Chen J, Xu W (2009e) Culture conditions optimization of hyaluronic acid
production by Streptococcus zooepidemicus based on radial basis function neural network and quantum-
behaved particle swarm optimization algorithm. Enzym Microb Technol 44:2432
Liu F, Liu Y, Hao H (2009f) Unsupervised SAR image segmentation based on quantum-inspired evolutionary
gaussian mixture model. In: 2nd Asian-Pacific conference on synthetic aperture radar, pp 809812
Liu C, Li D, Yang J (2010a) A novel method of mobile robot path planning based on quantum genetic algorithm.
In: Chinese conference on pattern recognition, pp 15
Liu C, Wan M, Yang J (2010b) An improved quantum genetic algorithm and its application in path planning
of mobile robots. In: International conference on computer application and system modeling, vol 7,
pp V7-413V7-417
Liu K, Zhu Z, Zhang J, Zhang Q, Shen A (2010c) Multi-parameter estimation of non-salient pole permanent
magnet synchronous machines by using evolutionary algorithms. In: IEEE 5th international conference
on bio-inspired computing: theories and applications, pp 766774
Liu K, Peng L, Yang Q (2010d) The algorithm and application of quantum wavelet neural networks. In:
Chinese control and decision conference, pp 29412945
Liu Z, Sun H, Hu H (2010e) Two sub-swarms quantum-behaved particle swarm optimization algorithm based
on exchange strategy. In: 3rd international symposium on intelligent information technology and security
informatics, pp 212215
Liu F, Zhao J, Wang W, Zhang X (2010f) Optimization method of slab discharge decision model based on
quantum-behaved discrete particle swarm. In: 8th world congress on intelligent control and automation,
pp 44524457
Loo CK, Perus M, Bischof H (2004) Associative memory based image and object recognition by quantum
holography. Open Syst Inf Dyn 11:277289
Lu Y, Liao Z, Chen W (2007) An automatic registration framework using quantum particle swarm optimization
for remote sensing images. In: International conference on wavelet analysis and pattern recognition, pp
484488
Lu K, Li H, Wang R (2010) Modeling and optimized controlling of fermentation process based on QPSO and
LSSVM. In: 8th world congress on intelligent control and automation, pp 56535657
Lukac M, Perkowski M (2009) Quantum Finite State Machines as Sequential Quantum Circuits. In: 39th
international symposium on multiple-valued logic, pp 9297
Lu S, Sun C (2008a) Coevolutionary quantum-behaved particle swarm optimization with hybrid cooperative
search. In: Pacific-Asia workshop on computational intelligence and industrial application, pp 109113
Lu S, Sun C (2008b) Quantum-behaved particle swarm optimization with cooperative-competitive coevolu-
tionary. In: International symposium on knowledge acquisition and modeling, pp 593597
Lu K, Wang R (2008) Application of PSO and QPSO algorithm to estimate parameters from kinetic model of
glutamic acid batch fermentation. In: 7th world congress on intelligent control and automation, pp 8968
8971
Lu P, Zhao A (2010) Fuzzy clustering with obstructed distance based on quantum-behaved particle swarm
optimization. In: 2nd WRI global congress on intelligent systems, vol 1, pp 302305
Lu K, Fang K, Xie G (2008) A hybrid quantum-behaved particle swarm optimization algorithm for clustering
analysis. In: 5th international conference on fuzzy systems and knowledge discovery, pp 2125
Lu K, Li H, Wang R (2010) Optimization of feeding rate for alcohol fermentation by quantum-behaved Particle
Swarm Optimization. In: 8th world congress on intelligent control and automation, pp 46774680
Luo W (2010a) An efficient sensor-mission assignment algorithm based on dynamic alliance and quantum
genetic algorithm in wireless sensor networks. In: International conference on intelligent computing and
integrated systems, pp 854857
Luo W (2010b) A quantum genetic algorithm based QoS routing protocol for wireless sensor networks. In:
IEEE international conference on software engineering and service sciences, pp 3740
Luo Y, Li L (2009) Chaos quantum-behaved particle swarm optimization algorithm with hybrid discrete
variables. In: International conference on artificial intelligence and computational intelligence vol 1,
pp 535539
Luo Z, Zhang W, Li Y, Xiang M (2008a) SVM parameters tuning with quantum particles swarm optimization.
In: IEEE conference on cybernetics and intelligent systems, pp 324329
Luo Z, Ye B, Cai L, Zhang W (2008b) Fault diagnosis of power circuits based on SVM ensemble with quantum
particles swarm optimization. In: 2nd international symposium on systems and control in aerospace and
astronautics, pp 16

123
Applications of QCI: a survey 141

Luo Z, Xiang M, Zhang X (2008c) Multi-class wavelet SVM classifiers using quantum particles swarm opti-
mization algorithm. In: International symposium on computational intelligence and design, pp 278281
Luo Y, Che X, Liu Q (2009) Non-equidistant GM(1,1) model with optimizing modified nth component taken
as the initial value and its application to line-drawing data processing. In: International conference on
information engineering and computer science, pp 14
Luo J, Wu C, Hong W, Cheng Y, Xu S (2010) Research on scheduling of the RGV system based on QPSO.
In: 8th IEEE international conference on control and automation, pp 11691174
Luitel B, Venayagamoorthy G (2008) Particle swarm optimization with quantum infusion for the design of
digital filters. In: IEEE swarm intelligence symposium, pp 18
Luitel B, Venayagamoorthy G (2009) A PSO with quantum infusion algorithm for training simultaneous
recurrent neural networks. In: International joint conference on neural networks, pp 34923499
Luitel B, Venayagamoorthy G (2010) Particle swarm optimization with quantum infusion for system identi-
fication. Eng Appl Artif Intell Adv Metaheuristics Hard Optim New Trends Case Stud 23:635649
Luitel B, Venayagamoorthy G, Johnson C (2010) Enhanced wide area monitoring system. In: 1st conference
on innovative smart grid technologies, pp 17
Luo Y, Li L (2010) Tuning PID control parameters on hydraulic servo control system based on chaos quan-
tum-behaved particle swarm optimization algorithm. In: 2nd international conference on international
conference on logistics systems and intelligent management, vol 3, pp 18611864
Lv Y (2009a) Multi-objective nutritional diet optimization based on quantum genetic algorithm. In: 5th inter-
national conference on natural computation, vol 4, pp 336340
Lv Y (2009b) Combined quantum particle swarm optimization algorithm for multi-objective nutritional diet
decision making. In: 2nd IEEE international conference on computer science and information technology,
pp 279282
Lv Y, Li D (2008) Improved quantum genetic algorithm and its application in nutritional diet optimization.
In: Proceedings of 4th international conference on natural computation, pp 460464
Lv Y, Liu N (2007) Application of quantum genetic algorithm on finding minimal reduct. In: Proceedings of
IEEE international conference on granular computing, pp 728733
Ma R, Liu Y, Lin X (2007) Hybrid QPSO based wavelet neural networks for network anomaly detection. In:
2nd workshop on digital media and its application in museum & heritage, pp 442447
Ma R, Liu Y, Lin X, Wang Z (2008) Network anomaly detection using RBF neural network with hybrid QPSO.
In: IEEE international conference on networking, sensing and control, pp 12841287
Ma Y, Liu Y, Yang D (2009) PQPSO algorithm in multi-stage portfolio optimization system. In: International
workshop on intelligent systems and applications, pp 14
Ma Y, Liu Y, Yang D, Chen Y (2009) Improvement on parallel AQPSO using the best position, 2nd international
workshop on knowledge discovery and data mining, pp 825828
Maeda M, Suenaga M, Miyajima H (2005) A learning model in qubit neuron according to quantum circuit.
In: Wang L, Chen K, Ong Y, (eds) Advances in natural computation, LNCS, vol 3610. Springer, Berlin,
pp 283292
Mahajan R (2011) Hybrid quantum inspired neural model for commodity price prediction. In: 13th interna-
tional conference on advanced communication technology, pp 13531357
Mahdabi P, Abadi M, Jalili S (2009) A novel quantum-inspired evolutionary algorithm for solving combina-
torial optimization problems. In: Proceedings of the 11th annual conference on genetic and evolutionary
computation, pp 18071808
Matsuda S (1993) Quantum neurons and their fluctuation. In: Proceedings of international joint conference
on neural networks, vol 2. pp 16101613
Matsui N, Takai M, Nishimura H (1998) A network model based on qubit-like neuron corresponding to quan-
tum circuit, transactions of the institute of electronics. Inf Commun Eng J81-A:16871692
Matsui N, Takai M, Nishimura H (1999) A learning network based on qubit-like neuron model. In: Proceedings
of 7th LASTED international conference on applied informatics
Matsui N, Takai M, Nishimura H (2000a) A network model based on qubit-like neuron corresponding to
quantum circuit. Electron Commun Jpn (Part III Fundam Electron Sci) 83:6773
Matsui N, Kouda N, Nishimura H (2000b) Neural network based on QBP and its performance. In: Proceedings
of IEEE international joint conference on neural network, vol 3. pp 247252
Melo M, Costa GAOP, Feitosa RQ (2008) Quantum-inspired evolutionary algortihm and differential evolution
using in the adaptation of segmentation parameters, International archives of the photogrammetry remote
sensing and spatial information Sciences
Meng Q, Gong C (2010) Web information classifying and navigation based on neural network. In: 2nd inter-
national conference on signal processing systems, vol 2, pp V2-431V2-433

123
142 A. Manju, M. J. Nigam

Meng X, Wang J, Pi Y, Yuan Q (2007) A novel ANN model based on quantum computational MAS theory.
In: Li K, Fei M, Irwin G, Ma S (eds) Bio-inspired computational intelligence and applications, LNCS,
vol 4688. Springer, Berlin, Heidelberg, pp 2835
Meng K, Dong Z, Wang D, Wong K (2010a) A self-adaptive RBF neural network classifier for transformer
fault analysis. IEEE Trans Power Syst 25:13501360
Meng K, Wang H, Dong Z, Wong K (2010b) Quantum-inspired particle swarm optimization for valve-point
economic load dispatch. IEEE Trans Pow Syst 25:215222
Menneer T (1998) Quantum artificial neural networks. PhD thesis, University of Exeter, UK
Meshoul S, Batouche M (2010) A novel quantum behaved particle swarm optimization algorithm with chaotic
search for image alignment. IEEE congress on evolutionary computation, pp 16
Meshoul S, Layeb A, Batouche M (2005a) A quantum evolutionary algorithm for effective multiple sequence
alignment. In: Bento C, Cardoso AL, Dias GL (eds) Progress in artificial intelligence, LNCS, vol 3808.
Springer, Berlin pp 260271
Meshoul S, Mahdi K, Batouche M (2005b) A quantum inspired evolutionary framework for multi-objective
optimization. In: Bento C, Cardoso AL, Dias GL (eds) Progress in artificial intelligence, LNCS, vol
3808. Springer, Berlin pp 190201
Mikki S, Kishk A (2005) Investigation of the quantum particle swarm optimization technique for electromag-
netic applications. In: Proceedings of IEEE antennas and propagation society international symposium,
vol 2A, pp 4548
Mikki S, Kishk A (2006a) Infinitesimal dipole model for dielectric resonator antennas using the QPSO algo-
rithm. In: IEEE antennas and propagation society international symposium, pp 32853288
Mikki S, Kishk A (2006b) Quantum particle swarm optimization for electromagnetics. IEEE Trans Antennas
Propag 54:27642775
Mikki S, Kishk A (2007) Theory and applications of infinitesimal dipole models for computational electro-
magnetics. IEEE Trans Antennas Propag 55:13251337
Mishra D, Tolambiya A, Shukla A, Kalra P (2006) Stability analysis for higher order complex-valued hopfield
neural network. In: King I, Wang J, Chan L-W, Wang D (eds) Neural information processing, LNCS,
vol 4232. Springer, Berlin pp 608615
Mitrpanont JL, Srisuphab A (2002) The realization of quantum complex-valued backpropagation neural net-
work in pattern recognition problem. In: Proceedings of 9th international conference on neural informa-
tion processing, vol 1, pp 462466
Mo Z, Wu G, He Y, Liu H (2010a) Quantum genetic algorithm for scheduling jobs on computational grids.
In: International conference on measuring technology and mechatronics automation, vol 2, pp 964967
Mo Z, Liu H, Xie H, Li F (2010b) Parameter optimization of SVM based on HQGA. In: 6th international
conference on natural computation, vol 5, pp 24292433
Moore M, Narayanan A (1995) Quantum-inspired Computing. Technical report, Department of Computer
Science, University of Exeter, UK
Moore P, Venayagamoorthy G (2005) Evolving combinational logic circuits using a hybrid quantum evolution
and particle swarm inspired algorithm. In: NASA/DoD conference of evolution hardware, pp 97102
Mori K, Isokawa T, Kouda N, Matsui N, Nishimura H (2006) Qubit inspired neural network towards its
practical applications. In: International joint conference on neural networks. pp 224229
Muezzinoglu MK, Guzelis C, Zurada JM (2003) A new design method for the complex-valued multistate
Hopfield associative memory. IEEE Trans Neural Netw 14:891899
Nakamiya Y, Kinjo M, Takahashi O, Sato S, Nakajima K (2006) Quantum neural network composed of Kanes
qubits. Jpn J Appl Phys 45:80308034
Nan D, Zhang Y (2008a) Predictive modeling based on proportional integral derivative neural networks and
quantum computation. In: Proceedings of 7th world congress on intelligent control and automation, pp
769774
Nan D, Zhang Y (2008b) Generalized Quantum Neural Predictive Networks. In: Proceedings of 27th Chinese
control conference. pp 654658
Narayanan A (1999) Quantum computing for beginners. In: Proceedings of 1999 congress on evolutionary
computation. IEEE Press, pp 22312238
Narayanan A, Manneer T (2000) Quantum artificial neural network architectures and components. Inf Sci
128:231255
Narayanan A, Moore M (1996) Quantum-inspired genetic algorithms. In: Proceedings of 1996 IEEE interna-
tional conference on evolutionary computation. IEEE Press, pp 6166
Nasios N, Bors AG (2005) Nonparametric clustering using quantum mechanics. In: Proceedings IEEE inter-
national conference on image processing, vol 3, pp 820823

123
Applications of QCI: a survey 143

Neto JXV, Bernert DLDA, Coelho LDS (2011) Improved quantum-inspired evolutionary algorithm with diver-
sity information applied to economic dispatch problem with prohibited operating zones. Energy Convers
Manag 52:814
Ni H, Wang W (2010) A niche quantum genetic algorithm used in multi-peak function optimization. In: 6th
international conference on natural computation, vol 5, pp 22392242
Niansheng C, Layuan L, Zongwu K (2007) QoS multicast routing algorithm based on QGA. In: Proceedings
of international conference on network and parallel computing-workshops, pp 683688
Nicolau ADS, Schirru R, Meneses AADM (2011) Quantum evolutionary algorithm applied to transient iden-
tification of a nuclear power plant. Prog Nucl Energy 53:8691
Nie R, Xu X, Yue J (2010) A novel quantum-inspired particle swarm algorithm and its application. In: 6th
international conference on natural computation, vol 5, pp 25562560
Nitta T (1993) A back-propagation algorithm for complex numbered neural networks. In: Proceedings of
international joint conference on neural networks, vol 2, pp 16491652
Nitta T (1994) Structure of learning in the complex numbered back-propagation network. In: IEEE interna-
tional conference on neural networks, vol 1, pp 269274
Niu Q, Zhou T, Ma S (2009) A quantum-inspired immune algorithm for hybrid flow shop with makespan
criterion. J Univers Comput Sci 15:765785
Nodehi A, Tayarani M, Mahmoudi F (2009) A novel functional sized population quantum evolutionary algo-
rithm for fractal image compression. In: 14th international CSI computer conference, pp 564569
Nowotniak R, Kucharski J (2010) Building blocks propagation in quantum-inspired genetic algorithm. ar-
Xiv:1007.4221v2 [cs.NE]
Oliveira W, Silva AJ, Ludermir TB, Leonel A, Galindo WR, Pereira JCC (2008) Quantum Logical Neural
Networks. In: 10th Brazilian symposium on neural networks, pp 147152
Omkar SN, Khandelwal R, Ananth TVS, Naik GN, Gopalakrishnan S (2009) Quantum behaved particle swarm
optimization (QPSO) for multi-objective design optimization of composite structures. Expert Syst Appl
36:1131211322
Omran M, Salman A (2009) Constrained optimization using CODEQ. Chaos Solitons Fractals 42:662668
Pan G, Xia K, Dong Y, Shi J (2007) An improved LS-SVM based on quantum PSO algorithm and its appli-
cation. In: 3rd international conference on natural computation, vol 2, pp 606610
Panchi L, Shiyong L (2008) Learning algorithm and application of quantum BP neural networks based on
universal quantum gates. J Syst Eng Electron 19:167174
Panella M, Martinelli G (2009) Neurofuzzy networks with nonlinear quantum learning. IEEE Trans Fuzzy
Syst 17:698710
Pant M, Thangaraj R, Abraham A (2008) A new quantum behaved particle swarm optimization. In: Proceedings
of 10th annual conference on genetic and evolutionary computation, pp 8794
Pant M, Thangaraj R, Singh VP (2009) Sobol mutated quantum particle swarm optimization. Int J Recent
Trends Eng 1:9599
Pao Y (1989) Adaptive pattern recognition and neural networks. Addison-Wesley Longman Publishing Co
Inc., Reading, MA
Park IW, Lee B, Kim Y, Han J, Kim J (2010a) Multi-objective quantum-inspired evolutionary algorithm-based
optimal control of two-link inverted pendulum. In: IEEE Congress on evolutionary computation, pp 17
Park C, Hong Y, Kim J (2010b) Full-body joint trajectory generation using an evolutionary central pattern
generator for stable bipedal walking. In: proceedings of international conference on intelligent robots
and systems, pp 160165
Patvardhan C, Narayan A, Srivastav A (2007) Enhanced quantum evolutionary algorithms for difficult knap-
sack problems. In: Ghosh A, De RK, Pal SK (eds) Proceedings of 2nd international conference on pattern
recognition and machine intelligence, LNCS, vol 4815. Springer, Berlin pp 252260
Peng S, Xu W (2009) Remote sensing image fusion based on IHS transformation and MQPSO algorithm. In:
International Asia symposium on intelligent interaction and affective computing, pp 4144
Peng X, Zhang Y, Xiao S, Wu Z, Cui J, Chen L, Xiao D (2008) An alert correlation method based on improved
cluster algorithm. In: Pacific-Asia workshop on computational intelligence and industrial application,
vol 1, pp 342347
Perus M, Dey SK (2000) Quantum systems can realize content-addressable associative memory. Appl Math
Lett 13:3136
Platel MD, Schliebs S, Kasabov N (2007) A versatile quantum-inspired evolutionary algorithm. In: Proceed-
ings IEEE congress on evolutionary computation, pp 423430
Platel MD, Schliebs S, Kasabov N (2009) Quantum-inspired evolutionary algorithm: a multimodel EDA. IEEE
Trans Evolut Comput 13:12181232
Popa R, Nicolau V, Epure S (2010) A new quantum inspired genetic algorithm for evolvable hardware. In:
3rd international symposium on electrical and electronics engineering, pp 6469

123
144 A. Manju, M. J. Nigam

Purushothaman G, Karayiannis NB (1997) Quantum neural networks (QNNs): inherently fuzzy feed forward
neural networks. IEEE Trans Neural Netw 8:679693
Purushothaman G, Karayiannis NB (1998) Feed-forward neural architectures for membership estimation and
fuzzy classification. Int J Smart Eng Syst Des 1:163185
Purushothaman G, Karayiannis NB (2006) On the capacity of feed forward neural networks for fuzzy classi-
fication. J Appl Funct Anal 1:932
Purushothaman G, Karayiannis NB, Dagli CH, Akay M, Chen CLP, Fernandez BR, Ghosh J (1995) On the
capacity of feed-forward neural networks for fuzzy classification. Intell Eng Syst Through Artif Neural
Netw 5:253258
Qian J, Zheng J, Zhang C (2010) The intelligent logistics management system based on intelligent computing.
In: Proceedings of 2nd international conference on computational intelligence and natural computing,
vol 1, pp 4144
Qin C, Zheng J, Lai J (2007) A multiagent quantum evolutionary algorithm for global numerical optimization.
In: Li K, Li X, Irwin G, He G (eds) Life system modeling and simulation, LNCS, vol 4689. Springer,
Berlin pp 380389
Qin C, Liu Y, Zheng J (2008) A real-coded quantum-inspired evolutionary algorithm for global numerical
optimization. In: IEEE conference on cybernetics and intelligent systems, pp 11601164
Qu H, Zhao D, Zhou F (2008) A new quantum clone evolutionary algorithm for multi-objective optimization,
Int Semin Bus Inf Manag 2:2325
Qu H, Zhou F, Zhang X (2009) An application of new quantum-inspired immune evolutionary algorithm. In:
1st international workshop on database technology and applications, pp 468471
Radha T, Rughooputh HCS (2010) Optimal network reconfiguration of electrical distribution systems using
real coded quantum inspired evolutionary algorithm. In: International conference on networking, sensing
and control, pp 3843
Rakovic D (2002) Hopfield like quantum associative neural networks and (quantum) holistic psychosomatic
implications. In: 6th seminar on neural network applications in electrical engineering, pp 171176
Resconi G, Nikravesh M (2008) Morphic computing. Appl Soft Comput 8:11641177
Ricks B, Ventura D (2004) Training a quantum neural network. In: Thrun S, Saul LK, Scholkopf B (eds)
Advances in neural information processing systems, vol 16. MIT Press, Cambridge, MA pp 10191034
Rigatos GG, Tzafestas SG (2002) Parallelization of a fuzzy control algorithm using quantum computation.
IEEE Trans Fuzzy Syst 10:451460
Rigatos GG, Tzafestas SG (2006) Quantum learning for neural associative memories. Fuzzy Sets Syst
157:17971813
Rylander B, Soule T, Foster J, Alves-Foss J (2001) Quantum evolutionary programming. In: Proceedings
genetic and evolutionary computation conference, pp 10051011
Sabat SL, Coelho LS, Abraham A (2009) MESFET DC model parameter extraction using quantum particle
swarm optimization. Microelectron Reliab 49:660666
Sabat SL, Udgata SK, Murthy KPN (2010) Small signal parameter extraction of MESFET using quantum
particle swarm optimization. Microelectron Reliab 50:199206
Sarangi A, Mahapatra RK, Panigrahi SP (2011) DEPSO and PSO-QI in digital filter design. Expert Syst Appl
38:1096610973
Sato S, Kinjo M, Nakajima K (2003) An approach for quantum computing using adiabatic evolution algorithm.
Jpn J Appl Phys 42:71697173
Schliebs S, Defoin-Platel ML, Kasabov N (2009a) Integrated feature and parameter optimization for an evolv-
ing spiking neural network. In: Koppen M, Kasabov N, Coghill G (eds) Advances in neuro-information
processing, LNCS, vol 5506. Springer, Berlin pp 12291236
Schliebs S, Platel MD, Worner S, Kasabov N (2009b) Quantum-inspired feature and parameter optimization
of evolving spiking neural networks with a case study from ecological modeling, In: IEEE International
joint conference on Neural Networks, pp 28332840
Schliebs S, Defoin-Platel M, Worner S, Kasabov N (2009c) Integrated feature and parameter optimization
for an evolving spiking neural network: exploring heterogeneous probabilistic models. In: International
joint conference on neural networks, vol 22, pp 623632
Schliebs S, Defoin-Platel M, Kasabov N (2010) Analyzing the dynamics of the simultaneous feature and
parameter optimization of an evolving spiking neural network. In: International joint conference on
neural networks, pp 18
Seising R (2006) Can fuzzy sets be useful in the (Re) interpretation of uncertainty in quantum mechanics? In:
Proceedings of annual meeting of the North American fuzzy information processing society, pp 414419
Seising R (2008) From principles of mechanics to quantum mechanicsa survey on fuzziness in scientific
theories. In: Proceedings of annual meeting of the North American fuzzy information processing society,
pp 16

123
Applications of QCI: a survey 145

Shang R, Cheng J, Li Y, Wu J (2010) Quantum immune clonal selection algorithm for multi-objective 0/1
knapsack problems. Chin Phys Lett 27: 1030810311
Shayeghi H, Shayanfar H, Jalilzadeh S, Safari A (2010) Tuning of damping controller for UPFC using quantum
particle swarm optimizer. Energy Convers Manag 51:22992306
Shen S, Chen W (2006) Probability evolutionary algorithm based human body tracking. In: Rothlauf F,
Branke JR, Cagnoni S, Costa E, Cotta C, Drechsler R, Lutton E, Machado P, Moore J, Romero J (eds)
Applications of evolutionary computing, LNCS, vol 3907. Springer, Berlin pp 525529
Shen S, Liu Y (2008) Probability evolutionary algorithm for functional and combinatorial optimization. In:
Proceedings of 7th world congress on intelligent control and automation, pp 78937897
Shen CY, Huang H, Hwang R (2008) Ammonia identification using shear horizontal surface acoustic wave
sensor and quantum neural network model. Sens Actuators A Phys 147:464469
Shi Z, Li Y, Song Y, Yu T (2009) Fault diagnosis of transformer based on quantum-behaved particle swarm
optimization-based least squares support vector machines. In: International conference on information
engineering and computer science, pp 14
Shi W, Zhang Q, Du H (2010a) Quantum particle swarm optimization for integer programming of phased
array feeds. In: International conference on microwave and millimeter wave technology, pp 13861389
Shi Y, Li X, Qi X (2010b) Parameter optimization of support vector machine based on combined algorithm
of QPSO and SA. In: 1st International conference on pervasive computing, signal processing and appli-
cations, pp 483486
Shu W (2008) Job scheduling in campus grid based on quantum genetic algorithm. Comput Eng 7:191193
Shuyan W (2008) Automatic detection of QRS complexes using quantum neural networks. In: International
conference on bio medical engineering and informatics, vol 2. pp 306309
Sienko W, Citko W (2003) On very large scale hamiltonian neural nets. In: Rutkowski L (ed) Neural networks
and soft computing. Springer, Heidelberg pp 268273
Sienko W, Citko W (2004) Quantum signal processing via hamiltonian neural networks. Int J Comput Anticip
Syst 14:224242
Sienko W, Citko W, Wilamowski B (2002) Hamiltonian neural nets as a universal signal processor. In: 28th
annual conference of IEEE industrial electronics society, vol 4, pp 32013204
Sienko W, Citko W, Jakobczak D (2004) Learning and system modeling via hamiltonian neural networks. In:
Rutkowski L, Siekmann JR, Tadeusiewicz R, Zadeh L (eds) Artificial intelligence and soft computing,
LNCS, vol 3070. Springer, Berlin pp 266271
Sierocinski T, Theret N, Petritis D (2008a) Fuzzy and quantum methods of information retrieval to analyze
genomic data from patients at different stages of fibrosis. In: 1st international symposium on applied
sciences on biomedical and communication technologies, pp 15
Sierocinski T, Le Bechec A, Theret N, Petritis D (2008b) Semantic distillation: a method for clustering objects
by their contextual specificity. In: Krasnogor N, Nicosia G, Pavone M, Pelta D (eds) Nature inspired
cooperative strategies for optimization (NICSO 2007), vol 129. Springer, Berlin pp 431442
Storn R (1996) On the usage of differential evolution for function optimization. In: Biennial conference of the
North American fuzzy information processing society, pp 519523
Su H, Yang Y (2008) Quantum-inspired differential evolution for binary optimization. In: The 4th international
conference on natural computation, pp 341346
Su H, Yang Y (2011) Differential evolution and quantum-inquired differential evolution for evolving Takagi-
Sugeno fuzzy models. Expert Syst Appl 38:64476451
Su D, Xu W, Sun J (2009a) Quantum-behaved particle swarm optimization with crossover operator. In: Inter-
national conference on wireless networks and information systems, pp 399402
Su X, Zhao J, Sun J (2009b) Online system identification based on quantum-behaved particle swarm optimi-
zation algorithm. In: International conference on web information systems and mining, pp 475479
Su H, Yang Y, Zhao L (2010) Classification rule discovery with DE/QDE algorithm. Expert Syst Appl
37:12161222
Sun J, Hao S (2009) Research of fuzzy neural network model based on quantum clustering. In: 2nd international
workshop on knowledge discovery and data mining, pp 133136
Sun C, Lu S (2010) Short-term combined economic emission hydrothermal scheduling using improved quan-
tum-behaved particle swarm optimization. Expert Syst Appl 37:42324241
Sun J, Feng B, Xu W (2004a) Particle swarm optimization with particles having quantum behavior. In: Pro-
ceedings of congress on evolutionary computation, pp 325331
Sun J, Xu W, Feng B (2004b) A global search strategy of quantum-behaved particle swarm optimization. In:
Proceedings of IEEE conference on cybernetics and intelligent systems, pp 111116
Sun J, Xu W, Liu J (2005a) Parameter selection of quantum-behaved particle swarm optimization. In: Wang L,
Chen K, Ong YS (eds) Advances in natural computation, LNCS, vol 3612. Springer, Berlin pp 543552

123
146 A. Manju, M. J. Nigam

Sun J, Xu W, Feng B (2005b) Adaptive parameter control for quantum-behaved particle swarm optimiza-
tion on individual level. In: IEEE international conference on systems, man and cybernetics, vol 4, pp
30493054
Sun J, Xu W, Fang W (2006a) Quantum-behaved particle swarm optimization algorithm with controlled diver-
sity. In: Alexandrov V, van Albada G, Sloot P, Dongarra J (eds) Computational science, LNCS, vol
3993. Springer, Berlin pp 847854
Sun J, Xu W, Fang W (2006b) A diversity-guided quantum-behaved particle swarm optimization algorithm.
In: Wang T-D, Li X, Chen SH, Wang X, Abbass H, Iba H, Chen G, Yao X (eds) Simulated evolution
and learning, LNCS, vol 4247. Springer, Berlin pp 497504
Sun J, Xu W, Fang W (2006c) Enhancing global search ability of quantum-behaved particle swarm optimiza-
tion by maintaining diversity of the swarm. In: Greco S, Hata Y, Hirano S, Inuiguchi M, Miyamoto S,
Nguyen H, Slowinski R (eds) Rough sets and current trends in computing, LNCS, vol 4259. Springer,
Berlin pp 736745
Sun J, Xu W, Fang W (2006d) Quantum-behaved particle swarm optimization with a hybrid probability dis-
tribution. In: Yang Q, Webb G (eds) Trends in artificial intelligence, LNCS, vol 4099. Springer, Berlin
pp 737746
Sun J, Xu W, Ye B (2006e) Quantum-behaved particle swarm optimization clustering algorithm. In: Li X,
Zaane O, Li Z (eds) Advanced data mining and applications, LNCS, vol 4093. Springer, Berlin, pp
340347
Sun J, Xu W, Fang W (2006f) Solving multi-period financial planning problem via quantum-behaved particle
swarm algorithm. In: Huang D-S, Li K, Irwin G (eds) Computational intelligence, LNCS, vol 4114.
Springer, Berlin pp 11581169
Sun J, Liu J, Xu W (2006g) QPSO-based QoS multicast routing algorithm. In: Wang T-D, Li X, Chen S-H,
Wang X, Abbass H, Iba H, Chen G, Yao X (eds) Simulated evolution and learning, LNCS, vol 4247.
Springer, Berlin pp 261268
Sun J, Xu W, Liu J (2006h) Training RBF neural network via quantum-behaved particle swarm optimization.
In: King I, Wang J, Chan L-W, Wang D (eds) Neural information processing, LNCS, vol 4233. Springer,
Berlin pp 11561163
Sun J, Lai C, Xu W, Ding Y, Chai Z (2007a) A modified quantum-behaved particle swarm optimization. In:
Shi Y, van Albada G, Dongarra J, Sloot P (eds) Computational science, LNCS, vol 4487. Springer,
Berlin pp 294301
Sun J, Xu W, Fang W, Chai Z (2007b) Quantum-behaved particle swarm optimization with binary encod-
ing. In: Beliczynski B, Dzielinski A, Iwanowski M, Ribeiro B (eds) Adaptive and natural computing
algorithms, LNCS, vol 4431. Springer, Berlin pp 376385
Sun J, Lai C, Xu W, Chai Z (2007c) A novel and more efficient search strategy of quantum-behaved parti-
cle swarm optimization. In: Beliczynski B, Dzielinski A, Iwanowski M, Ribeiro B (eds) Adaptive and
natural computing algorithms, LNCS, vol 4431. Springer, Berlin pp 394403
Sun J, Liu J, Xu WB (2007d) Using quantum-behaved particle swarm optimization algorithm to solve non-
linear programming problems. Int J Comput Math 84:261272
Sun J, Fang W, Chen W, Xu W (2008) Design of two-dimensional IIR digital filters using an improved quan-
tum-behaved particle swarm optimization algorithm. In: American control conference, pp 26032608
Sun J, Fang W, Wang D, Xu W (2009) Solving the economic dispatch problem with a modified quantum-
behaved particle swarm optimization method. Energy Convers Manag 50:29672975
Sun J, Fang W, Xu W (2010a) A quantum-behaved particle swarm optimization with diversity-guided muta-
tion for the design of two-dimensional IIR digital filters. IEEE Trans Circuits Syst II Express Briefs
57:141145
Sun C, Lu S, Lu Z (2010b) An improved quantum-behaved particle swarm optimization method for short-term
combined economic emission hydrothermal scheduling. Energy Convers Manag 51:561571
Sun J, Fang W, Wu X, Xie Z, Xu W (2011a) QoS multicast routing using a quantum-behaved particle swarm
optimization algorithm. Eng Appl Artif Intell 24:123131
Sun J, Fang W, Wu X, Palade V, Xu W (2011b) quantum behavior: Particle swarm optimization: analysis of
the individual particle behavior & parameter selection. Evolut Comput. doi:10.1162/EVCO-a-00049
Sun J, Wu X, Fang W, Ding Y, Long H, Xu W (2012) Multiple sequence alignment using the hidden Markov
model trained by an improved quantum-behaved particle swarm optimization. Inf Sci 182: 93114
Takai M, Matsui N, Nishimura H (1998) A neural network based on quantum information theory. In: annual
symposium proceedings SZCE Kansai branch, vol J81-A. pp 154157
Talbi H, Draa A, Batouche M (2004a) A new quantum-inspired genetic algorithm for solving the travelling
salesman problem. In: Proceedings of IEEE international conference on industrial technology, vol 3, pp
11921197

123
Applications of QCI: a survey 147

Talbi H, Draa A, Batouche M (2004b) A genetic quantum algorithm for image registration. In: Proceedings of
international conference on information and communication technologies: from theory to applications,
pp 395396
Talbi H, Batouche M, Draa A (2004c) A quantum-inspired genetic algorithm for multi-source affine image
registration. In: Campilho AL, Kamel M (eds) Image analysis and recognition, LNCS, vol 3211. Springer,
Berlin pp 147154
Talbi H, Draa A, Batouche M (2006) A novel quantum-inspired evaluation algorithm for multi-source affine
image registration. Int Arab J Inf Technol 3:915
Talbi H, Batouche M, Draao A (2007) A quantum-inspired evolutionary algorithm for multiobjective image
segmentation. Int J Math Phys Eng Sci 1:109114
Tan Q, Song Y (2008) Sidelobe suppression algorithm for chaotic FM signal based on neural network. In: 9th
international conference on signal processing, pp 24292433
Tan J, Meng X, Wang T, Wang S (2009) Multi-agent reinforcement learning based on quantum and ant colony
algorithm theory. In: International conference on machine learning and cybernetics, vol 3, pp 17591764
Tang Q, Tang L (2008) Study of regional logistics demand forecasting methods based on quantum particle
swarm optimization. In: IEEE International conference on service operations and logistics, and infor-
matics, vol 2, pp 16581663
Tang L, Xue F (2008) Using data to design fuzzy system based on quantum-behaved particle swarm optimi-
zation. In: International conference on machine learning and cybernetics, vol 1, pp 624628
Tank D, Hopfield J (1986) Simple neural optimization networks: an A/D converter, signal decision circuit,
and a linear programming circuit. IEEE Trans Circuits Syst 36:533541
Tao L (2009) Text topic mining and classification based on quantum-behaved particle swarm optimization. J
Southwest Univ Natl 35:603607
Tao L, Feng Y, Jianying C, Weilin H (2009) Acquisition of classification rule based on quantum-behaved
particle swarm optimization. Appl Res Comput 26:496499
Tao F, Zhang L, Zhang ZH, Nee AYC (2010) A quantum multi-agent evolutionary algorithm for selection of
partners in a virtual enterprise. CIRP Ann Manuf Technol 59:485488
Tayarani M, Akbarzadeh M (2008a) A cellular structure and diversity preserving operator in quantum evolu-
tionary algorithms. In: IEEE world conference on computational intelligence, pp 26652670
Tayarani M, Akbarzadeh M (2008b) A sinusoid size ring structure quantum evolutionary algorithm. In: IEEE
international conference on cybernetics and intelligent systems, pp 11651170
Tayarani M, Akbarzadeh R (2009) Improvement of quantum evolutionary algorithm with a functional sized
population. In: Mehnen J, Kppen M, Saad A, Tiwari A (eds) Applications of soft computing, vol 58.
Springer, Berlin, pp 389398
Teng J-F, Dong J, Wang S, Bao H, Wang M (2007a) A speech enhancement algorithm based on bark-scale
wavelet package. In: Proceedings of 6th international conference on machine learning and cybernetics,
vol 7. pp 1922
Teng H, Zhao B, Yang B, He B (2007b) Study of quantum genetic algorithm based on mutative scale cha-
otic optimization. In: Proceedings of international conference on intelligent systems and knowledge
engineering, vol 10, pp 130133
Teng H, Zhao B, Yang B (2008a) An improved mutative scale chaos optimization quantum genetic algorithm.
In: Proceedings of 4th international conference on natural computation, vol 6, pp 301305
Teng H, Yang B, Zhao B (2008b) A new mutative scale chaos optimization quantum genetic algorithm. In:
Proceedings of control and decision conference, pp 15471551
Teng H, Zhao B, Caoc A (2010a) Chaos quantum genetic algorithm based on Hnon map. In: International
conference on intelligent computation technology and automation, vol 1, pp 922925
Teng H, Zhao B, Wang S (2010b) Chaos quantum genetic algorithm based on Tent map. In: 2nd international
conference on computer engineering and technology, vol 4, pp V4-403V4-406
Thangaraj R, Pant M, Nagar A (2009) Maximization of expected target damage value using quantum parti-
cle swarm optimization. In: 2nd international conference on developments in systems engineering, pp
329334
Tian S, Liu T (2009) Short-term load forecasting based on RBFNN and QPSO. In: Asia-Pacific power and
energy engineering conference, pp 14
Tian Y, Wu J, Peng L, Chen L (2010) Quantum ant colony optimization algorithm and its application on col-
lision detection. In: International conference on computational and information sciences, pp 11501153
Tsai HF, Chang BR (2007) Quantum search tuning ANFIS/NGARCH for analysis of timing of resources
exploration in the behavior of firm. In: 3rd international conference on natural computation, vol 5, pp
292296
Tsai HF, Chang BR (2008) Timing of resources exploration in the behavior of firminnovative approach and
empirical simulation. Expert Syst Appl 34:26562663

123
148 A. Manju, M. J. Nigam

Tsai X, Chen Y, Huang H, Chuang S, Hwang R (2005) QNN Vs NN in signal recognition. In: Proceedings of
3rd international conference on information technology and applications, vol 1. pp 308312
Ulyanov S (2003) US patent 6,578,018 B1, system and method for control using quantum soft computing,
Filled 27/07/1999, Date of publication 10/07/2003
Ulyanov S (2004) Quantum soft computing in control process design: quantum genetic algorithms and quantum
neural network approaches. In: World automation congress proceedings, vol 17, pp 99104
Ulyanov S, Litvintseva L, Panfilov S (2005) Design of self-organized intelligent control systems based on
quantum fuzzy inference: intelligent system of systems engineering approach. In: IEEE international
conference on systems, man and cybernetics, vol 4, pp 38353840
Venayagamoorthy G, Singhal G (2005) Comparison of quantum-inspired evolutionary algorithms and binary
particle swarm optimization for training MLP and SRN neural networks. J Comput Theor Nanosci
2:561568
Ventura D, Martinez T (1998) Quantum associative memory with exponential capacity. In: Proceedings of
international joint conference on neural networks, vol 1. pp 509513
Ventura D, Martinez T (2000) Quantum associative memory. Inf Sci 124:273296
Vlachogiannis JG, Lee KY (2008) Quantum-inspired evolutionary algorithm for real and reactive power dis-
patch. IEEE Trans Pow Syst 23:16271636
Vlachogiannis JG, Ostergaard J (2009) Reactive power and voltage control based on general quantum genetic
algorithms. Expert Syst Appl 36:61186126
Wang F, Bai Z (2010) A novel train traffic control method based on time petri nets and immune quantum opti-
mization algorithm. In: International conference on measuring technology and mechatronics automation,
vol 1, pp 273277
Wang H, Guo L (2010) Multi-objective optimization of cognitive radio in clonal selection quantum genetic
algorithm. In: International conference on measuring technology and mechatronics automation, vol 2,
pp 740743
Wang L, Li B (2008) Quantum-inspired genetic algorithms for flow shop scheduling. In: Nedjah N, Coelho
L, Mourelle L (eds) Quantum inspired intelligent systems, vol 121. Springer, Berlin pp 1756
Wang L, Li L (2010) An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation
of chaotic systems. Expert Syst Appl 37:12791285
Wang Y, Shi Y (2010) The application of quantum-inspired evolutionary algorithm in analog evolvable hard-
ware. In: International conference on environmental science and information application technology, vol
2, pp 330334
Wang J, Zhou Y (2007) Quantum-behaved particle swarm optimization with generalized local search operator
for global optimization. In: Huang D-S, Heutte L, Loog M (eds) Advanced intelligent computing theories
and applications. With aspects of artificial intelligence, LNCS, vol 4682. Springer, Berlin pp 851860
Wang L, Wu H, Tang F, Zheng D (2005a) A hybrid quantum-inspired genetic algorithm for flow shop sched-
uling. In: Huang D-S, Zhang XP, Huang G-B (eds) Advances in intelligent computing, LNCS, vol 3645.
Springer, Berlin pp 636644
Wang L, Tang F, Wu H (2005b) Hybrid genetic algorithm based on quantum computing for numerical opti-
mization and parameter estimation. Appl Math Comput 171:11411156
Wang Y, Feng X, Huang Y, Zhou W, Liang Y, Zhou C (2005c) A novel quantum swarm evolutionary algorithm
for solving 0-1 Knapsack problem. In: Wang L, Chen K, Ong Y (eds) Advances in natural computation,
LNCS, vol 3611. Springer, Berlin p 433
Wang X, Wang Q, Hou M, Huang M (2006) A game theory and QGA based flexible QoS unicast routing
scheme. In: Proceedings of international conference on communication technology, pp 14
Wang X, Wang Q, Huang M, Tian Y (2007a) A flexible intelligent QoS unicast routing scheme in NGI. In:
Proceedings of 2nd IEEE conference on industrial electronics and applications, pp 23712376
Wang X, Yang Y, Xiao J (2007b) Application of quantum genetic algorithm in logistics distribution planning.
In: Proceedings of Chinese control conference, pp 759762
Wang L, Niu Q, Fei M (2007c) A novel quantum ant colony optimization algorithm. In: Li K, Fei M, Irwin G,
Ma S (eds) Bio-inspired computational intelligence and applications, LNCS, vol 4688. Springer, Berlin
pp 277286
Wang H, Yang S, Xu W, Sun J (2007d) Scalability of hybrid fuzzy c-means algorithm based on quantum-
behaved PSO. In: 4th international conference on fuzzy systems and knowledge discovery, vol 2, pp
261265
Wang Y, Feng X, Huang Y, Pu D, Zhou W, Liang Y, Zhou C (2007e) A novel quantum swarm evolutionary
algorithm and its applications. Neurocomputing 70:633640
Wang X, Tang Y, Cheng P (2008a) Machine-vision detection for Rail-Steels surface flaws based on quan-
tum neural network. In: Proceedings of 7th world congress on intelligent control and automation. pp
50505055

123
Applications of QCI: a survey 149

Wang H, Feng J, Qian F (2008b) Parameter estimation in naphtha pyrolysis based on chaos quantum particle
swarm optimization algorithm. In: 7th world congress on intelligent control and automation, pp 5600
5604
Wang X, Chen J, Wu Z, Pan F (2008c) Modeling of fermentation process based on QDPSO-SVM. In: 4th
international conference on natural computation, vol 7, pp 186190
Wang J, Liu Z, Lu P (2008d) Electricity load forecasting based on adaptive quantum-behaved particle swarm
optimization and support vector machines on global level. In: International symposium on computational
intelligence and design, vol 1, pp 233236
Wang L, Niu Q, Fei M (2008e) A novel quantum ant colony optimization algorithm and its application to fault
diagnosis. Trans Inst Meas Control 30:313329
Wang J, Zhang Y, Zhou Y, Yin J (2008f) Discrete quantum-behaved particle swarm optimization based on esti-
mation of distribution for combinatorial optimization. In: IEEE congress on evolutionary computation,
pp. 897904
Wang L, Wang X, Fei M (2009a) A novel quantum-inspired pseudorandom proportional evolutionary algo-
rithm for the multidimensional knapsack problem. In: Proceedings of the 1st ACM/SIGEVO summit on
genetic and evolutionary computation, pp 545552
Wang X, Sun J, Xu W (2009b) A parallel QPSO algorithm using neighborhood topology model. In: WRI
world congress on computer science and information engineering, vol 4, pp 831835
Wang D, Wang Z, Huang Y, Han P (2009c) The thermal process identification with radial basis function net-
work based on quantum particle swarm optimization. In: International conference on sustainable power
generation and supply, pp 14
Wang Y, Sun Y, Yu B, Ma Y (2010a) The optimization of wireless sensor networks in the open-pit mine slope
detection base on quantum genetic algorithms. In: International conference on electrical and control
engineering, pp 30893093
Wang Z, Zhou M, Li X, Fan C, Jin F (2010b) A quantum particle swarm optimization for solving the capacitated
vehicle routing problem. In: 8th world congress on intelligent control and automation, pp 32813285
Wang X, Wang F, Xue J, Li F (2010c) Application of QPSO algorithm in aeroengine maximum thrust optimi-
zation. In: International conference on computing, control and industrial engineering, vol 2, pp 304306
Wang X, Lin Q, Dong X (2010d) Aircraft evasive maneuver trajectory optimization based on QPSO. In:
International congress on ultra modern telecommunications and control systems and workshops, pp
416420
Wang H, Zhang Y, Li D (2010e) Network intrusion detection based on hybrid fuzzy C-mean clustering. In:
7th international conference on fuzzy systems and knowledge discovery, vol 1, pp 483486
Wenlong X, Xu W, Sun J (2007) Image interpolation algorithm based on quantum-behaved particle swarm
optimization. J Comput Appl 27:21472149
Wu R, Peng L (2007) Handwritten digital recognition method based on quantum neural networks. Comput
Eng Des 328333
Wu W, Wang P, Zhang X, Wang L, Jing D (2008a) Search for the best polarity of multi-output RM circuits
base on QGA. In: Proceedings of 2nd international symposium on intelligent information technology
application, vol 3, pp 279282
Wu R, Su C, Xia K, Wu Y (2008b) An approach to WLS-SVM based on QPSO algorithm in anomaly detection.
In: World congress on intelligent control and automation, pp 44684472
Wu R, Wang J, Xia K, Yang R (2008c) Optimal design on CMOS operational amplifier with QPSO algorithm.
In: International conference on wavelet analysis and pattern recognition, pp 821825
Wu Q, Jiao L, Pan X, Sun Y (2008d) Quantum-inspired immune memory algorithm for self-structuring
antenna optimization. In: International conference on computer science and software engineering, vol 6,
pp 513516
Wu Q, Jiao L, Li Y, Deng X (2009) A novel quantum-inspired immune clonal algorithm with the evolutionary
game approach. Prog Nat Sci 19:13411347
Wu J, Chen L, Peng L, Yang L (2010a) A collision detection algorithm based on modified quantum genetic
algorithm. In: International Conference on internet technology and applications, pp 14
Wu J, Peng L, Chen L, Yang L (2010b) Quantum immune algorithm and its application in collision detection.
In: Li K, Fei M, Jia L, Irwin G (eds) Life system modeling and intelligent computing, LNCS, vol 6329.
Springer, Berlin pp 138147
Wu D, Li H, Li S, Liu B (2010c) AFTER-IQEA combination forecasting model for cosmetics sales forecasting.
In: IEEE international conference on emergency management and management sciences, pp 7578
Xi Q, Ma Y (1999) Quantum Hopfield model with a random transverse field and a random neuronal threshold.
Phys Lett A 254:355360

123
150 A. Manju, M. J. Nigam

Xi M, Sun J, Xu W (2006) Quantum-behaved particle swarm optimization for design H infinite structure spec-
ified controllers. In: Proceedings of international symposium on distributed computing and applications
to business, engineering and science, pp 10161019
Xi M, Sun J, Xu W (2007a) Parameter optimization of PID controller based on quantum-behaved particle
swarm optimization. In: Proceedings of international conference on computer science and applications,
pp 603607
Xi M, Sun J, Xu W (2007b) Quantum-behaved particle swarm optimization with elitist mean best position,
complex systems and applications-modeling. Control Simul 14 S(2): 16431647
Xi M, Sun J, Xu W (2008) An improved quantum-behaved particle swarm optimization algorithm with
weighted mean best position. Appl Math Comput 205:751759
Xia K, Zhang X, Gao J, Zhang L (2008) Study on GPS attitude determination technology based on QPSO
algorithm. In: 7th world congress on intelligent control and automation, pp 18691873
Xiao J (2009) Improved quantum evolutionary algorithm combined with chaos and its application. In: Yu W,
He H, Zhang N (eds) Advances in neural networks, LNCS, vol 5553. Springer, Berlin pp 704713
Xiao W, Zhang X (2007) Fairness of QoS degradation in multimedia wireless networks. In: Proceedings of
international conference on wireless communications, networking and mobile computing, pp 20292032
Xianwen R, Feng Z, Lingfeng Z, Xianwen M (2010) Application of quantum neural network based on rough
set in transformer fault diagnosis. In: Asia-Pacific power and energy engineering conference, pp 14
Xiao W, Zhang X, Yan X (2006) QGA based bandwidth adaptation scheme for wireless/mobile networks. In:
Proceedings of 6th international conference on ITS telecommunications, pp 13231326
Xiao J, Yan Y, Lin Y, Yuan L, Zhang J (2008) A quantum-inspired genetic algorithm for data clustering. IEEE
Congress on Evolutionary Computation, pp 15131519
Xiao B, Qin T, Feng D, Mu G, Li P, Xiao GM (2009a) Optimal planning of substation locating and sizing
based on improved QPSO algorithm. In: Asia-Pacific power and energy engineering conference, pp 15
Xiao J, Xu J, Chen Z, Zhang K, Pan L (2009b) A hybrid quantum chaotic swarm evolutionary algorithm for
DNA encoding. Comput Math Appl 57:19491958
Xiao J, Yan Y, Zhang J, Tang Y (2010) A quantum-inspired genetic algorithm for k-means clustering. Expert
Syst Appl 37:49664973
Xiao J, Liu B (2009) Quantum swarm evolutionary algorithm with time-varying acceleration coefficients for
partner selection in virtual enterprise. In: 4th international conference on bio-inspired computing, pp 16
Xie J (2009) Optimal sensor placement based on parallel quantum genetic algorithm integrated LS-SVMs for
self-diagnostic smart structures. In: International conference on artificial intelligence and computational
intelligence, vol 1, pp 412415
Xin W, Shigeru F (2010) Multi-update mode quantum evolutionary algorithm for a combinatorial problem.
In: The 2nd international conference on computer and automation engineering, vol 2, pp 281285
Xin Z, Qiang L (2010) Robust design method in motion mechanism using inverse-proportional inertia weight
quantum-behaved particle swarm algorithm. In: 3rd IEEE international conference on computer science
and information technology, vol 8, pp 247251
Xing H, Bai L, Ji Y (2008a) QoS multicast routing scheme using QGA in IP/DWDM networks. J China Univ
Posts Telecommun 15:95100
Xing H, Bai L, Ji Y, Sun Y (2008b) A quantum-inspired evolutionary algorithm for coding resource optimiza-
tion based network coding multicasting. In: 4th international conference on semantics, knowledge and
grid, pp 453456
Xing H, Liu X, Jin X, Bai L, Ji Y (2009a) A multi-granularity evolution based quantum genetic algorithm for
QoS multicast routing problem in WDM networks. Comput Commun 32:386393
Xing H, Ji Y, Bai L, Liu X, Qu Z, Wang X (2009b) An adaptive-evolution-based quantum-inspired evolution-
ary algorithm for QoS multicasting in IP/DWDM networks. Comput Commun 32:10861094
Xing H, Ji Y, Bai L, Sun Y (2010) An improved quantum-inspired evolutionary algorithm for coding resource
optimization based network coding multicast scheme. Int J Electron Commun 64:11051113
Xiong Y, Chen H, Miao F, Wang X (2004) A quantum genetic algorithm to solve combinatorial optimization
problem. Acta Electron Sinica 11:18551858
Xue Y, Sun J, Xu W (2006) QPSO algorithm for rectangle-packing optimization. J Comput Appl 9:20682070
Xu L, Linghu Q (2008) A modified quantum-inspired evolutionary algorithm based on immune operator and
its convergence. In: 4th international conference on natural computation, pp 136140
Xu C, Dai K (2008) The optimization of hierarchical SOC test architecture to reduce test time. In: International
conference on electronic packaging technology & high density packaging, pp 14
Xu Q, Guo J (2010) A quantum differential evolution algorithm for function optimization. In: Proceedings of
international conference on computer application and system modeling, vol 8, pp V8-347V8-350

123
Applications of QCI: a survey 151

Xu W, Sun J (2005) Adaptive parameter selection of quantum-behaved particle swarm optimization on global
level. In: Huang D-S, Zhang XP, Huang G-B (eds) Advances in intelligent computing, LNCS, vol 3644.
Springer, Berlin pp 420428
Xu X, Zhang X, Cai Y, Zhuo L, Shen L (2009) Supervised color correction based on QPSO-BP neural network
algorithm. In: 2nd international congress on image and signal processing, pp 15
Xu X, Jiang J, Jie J, Wang H, Wang W (2010a) An improved real coded quantum genetic algorithm and its
applications. In: International conference on computational aspects of social networks, pp 307310
Xu C, Zhang J, Lu X (2010b) Planning for SOC test with power constraint based on quantum algorithm. In:
International conference on intelligent computing and integrated systems, pp 660664
Yan L, Chen H, Ji W, Lu Y, Li J (2009) Optimal VSM model and multi-object quantum-inspired genetic algo-
rithm for web information retrieval. In: International symposium on computer network and multimedia
technology, pp 14
Yang Q, Ding S (2007) Methodology and case study of hybrid quantum-inspired evolutionary algorithm for
numerical optimization. In: Proceedings of 3rd international conference on natural computation, vol 5,
pp 634638
Yang S, Jiao L (2003) The quantum evolutionary programming. In: Proceedings of 5th international conference
on computational intelligence and multimedia applications, pp 362367
Yang K, Nomura H (2010) Quantum-behaved particle swarm optimization with chaotic search. IEICE Trans
Inf Syst E91.D:19631970
Yang J, Xie J (2010) An improved quantum-behaved particle swarm optimization algorithm. In: 2nd interna-
tional Asia conference on informatics in control, automation and robotics, vol 2, pp 159162
Yang T, Zhang X (2010) Spatial clustering algorithm with obstacles constraints by quantum particle swarm
optimization and K-Medoids. In: 2nd international conference on computational intelligence and natural
computing, vol 2, pp 105108
Yang S, Liu F, Jiao L (2001) The quantum evolutionary strategies. Acta Electron Sinica 29:18731877
Yang J, Peng H, Zhuang Z (2003a) Research of nonlinear blind source separation algorithm based on quantum
evolutionary neural network. In: Proceedings of 2nd international conference on machine learning and
cybernetics, vol 2, pp 835840
Yang J, Li B, Zhuang Z (2003b) Multi-universe parallel quantum genetic algorithm and its application to
blind source separation. In: Proceedings of IEEE international conference on neural networks & signal
processing, vol 1, pp 393398
Yang S, Wang M, Jiao L (2004a) A genetic algorithm based on quantum chromosome. In: Proceedings of 7th
international conference on signal processing, pp 16221625
Yang S, Wang M, Jiao L (2004b) A novel quantum evolutionary algorithm and its application. In: Proceedings
of IEEE congress on evolutionary computation, pp 820826
Yang S, Wang M, Jiao L (2004c) A quantum particle swarm optimization. In: IEEE congress on evolutionary
computation, vol 1, pp 320324
Yang Q, Zhong S, Ding SC (2006) A simple quantum inspired evolutionary algorithm and its application to
numerical optimization problems. J Wuhan Univ 52:2124
Yang G, Genghuang Y, Boying W (2008a) Identification of power quality disturbance based on QPSO-ANN.
In: Proceedings of the Chinese society of electrical engineering, vol 28, pp 123129
Yang C, Yang H, Deng F (2008b) Quantum-inspired immune evolutionary algorithm based parameter opti-
mization for mixtures of kernels and its application to supervised anomaly IDSs. In: 7th world congress
on intelligent control and automation, pp 45684573
Yang J, Chen Y, Huang H, Tsai S, Hwang R (2009) The estimations of mechanical property of rolled steel bar
by using quantum neural network. In: Wang H, Shen Y, Huang T, Zeng Z (eds) Advances in intelligent
and soft computing, pp 799806
Yang J, Weng P, Chen Y, Chuang S, Huang H, Hwang R (2010a) Quality identification of the riveting process by
QNN Model. In: 1st international conference on pervasive computing signal processing and applications,
pp 944947
Yang G, Liu Y, Zhao L, Cui S, Meng Q, Chen H (2010b) Quantum-behaved particle swarm optimization-ANN
based identification method for typical power quality disturbance. In: 8th IEEE international conference
on control and automation, pp 11031108
Yang J, Xu Q, Yu C, Lei S (2010c) Study on fault diagnosis of blast furnace based on ICA-QNN. In: 29th
Chinese control conference, pp 40144018
Yang S, Wang M, Jiao L (2010d) Quantum-inspired immune clone algorithm and multiscale Bandelet based
image representation. Pattern Recognit Lett Meta-heuristic Intell Based Image Process 31:18941902
Yao M, Pan Q, Tao Z (2009) Application of quantum genetic algorithm on breast tumor imaging with micro-
wave. In: Proceedings of the 11th annual conference companion on genetic and evolutionary computation
conference, pp 26852688

123
152 A. Manju, M. J. Nigam

Yasin ZM, Rahman TKA, Musirin I, Rahim SRA (2010) Optimal sizing of distributed generation by using
quantum-inspired evolutionary programming. In: 4th international conference on power engineering and
optimization, pp 468473
Yanguang C, Zhang M, Hao C (2010) A hybrid chaotic quantum evolutionary algorithm. In: IEEE international
conference on intelligent computing and intelligent systems, vol 2, pp 771776
Yin Q, Li W, Zhang X, Huo F (2010) Continuous quantum particle swarm optimization and its application to
optimization calculation and analysis of energy-saving motor used in beam pumping unit. In: IEEE 5th
international conference on bio-inspired computing: theories and applications, pp 12311235
Yin Q, Li W, Cao J (2010) Continuous quantum immune clonal optimization and its application to calcula-
tion and analysis of electromagnetic in induction motor. In: IEEE international conference on intelligent
computing and intelligent systems, vol 3, pp 364368
Ykhlef M (2011) A quantum swarm evolutionary algorithm for mining association rules in large databases. J
King Saud Univ Comput Inf Sci 23:16
You X, Shuai D, Liu S (2006a) Research and implementation of quantum evolution algorithm based on immune
theory. In: The 6th world congress on intelligent control and automation, vol 1, pp 34103414
You X, Liu S, Shuai D (2006b) On improved parallel immune quantum evolutionary algorithm based on
learning mechanism. In: 6th international conference on intelligent systems design and applications, vol
1, pp 908913
You X, Liu S, Shuai D (2006c) On parallel immune quantum evolutionary algorithm based on learning mech-
anism and its convergence. In: Jiao L, Wang L, Gao X-B, Liu J, Wu F (eds) Advances in natural
computation, LNCS, vol 4221. Springer, Berlin pp 903912
You X, Liu S, Shuai D (2007) Quantum evolutionary algorithm based on immune theory for multi-modal
function optimization. J Petrochem Univ 9:4549
You X, Zhang Y, Liu S (2008a) Real-coded quantum evolutionary algorithm based on immune theory for
multi-modal optimization problems. In: International conference on computer science and software
engineering, vol 1, pp 403406
You X, Liu S, Sun X (2008b) Immune quantum evolutionary algorithm based on chaotic searching technique
for global optimization. In: 1st International conference on intelligent networks and intelligent systems,
pp 99102
You X, Miao X, Liu S (2009a) Parallel quantum evolutionary algorithm based on chaotic searching technique
for multi-modal function optimization. In: ISECS international colloquium on computing, communica-
tion, control, and management, vol 3, pp 249252
You X, Miao X, Liu S (2009b) Quantum computing-based ant colony optimization algorithm for TSP. In: 2nd
international conference on power electronics and intelligent transportation system, vol 3, pp 359362
Yu S, Chen Y (2007) Electrocardiogram beat classification based on wavelet transformation and probabilistic
neural network. Pattern Recognit Lett 28:11421150
Yu S, Ma N (2008) Quantum neural network and its application in vehicle classification. In: Proceedings of
4th international conference on natural computation, vol 2, pp 499503
Yu H, Fan J (2008) Parameter optimization based on quantum genetic algorithm for generalized fuzzy entropy
thresholding segmentation method. In: 5th international conference on fuzzy systems and knowledge
discovery, vol 1, pp 530534
Yu G, Huang Y (2009) T-S fuzzy control of magnetic levitation systems using QEA. In: 4th international
conference on innovative computing, information and control, pp 11101113
Yu Y, Tian Y, Yin Z (2006) Hybrid quantum evolutionary algorithms based on particle swarm theory. In: 1st
IEEE conference on industrial electronics and applications, pp 17
Yue C, Xin L, Kewen X, Chang S (2008) An intelligent diagnosis to type 2 diabetes based on QPSO algo-
rithm and WLS-SVM. In: International symposium on intelligent information technology application
workshops, pp 117121
Yu Z, Shuhua L, Shuai F, Di W (2009) A quantum-inspired ant colony optimization for robot coalition for-
mation. In: Proceedings of the 21st annual international conference on Chinese control and decision
conference, pp 681686
Yu G, Huang Y, Huang L (2010) T-S fuzzy control for magnetic levitation systems using quantum particle
swarm optimization. In: Proceedings of SICE annual conference, pp 4853
Yue TW (1992) A goal-driven neural network approach for combinatorial optimization and invariant pattern
recognition. PhD Thesis, Department of Computer Engineering, National Taiwan University, Taiwan
Yue TW, Chiang S (2002) Quench, goal-matching and convergethe three-phase reasoning of a Qtron neu-
ral network. In: Proceedings of international conference on artificial and computational intelligence, pp
5459
Yue TW, Chiang S (2005) The semipublic encryption for visual cryptography using qtron neural networks. In:
Webb G, Yu X (eds) Advances in artificial intelligence, LNCS, vol 3339. Springer, Berlin pp 12531261

123
Applications of QCI: a survey 153

Yue TW, Chiang S (2007) The semipublic encryption for visual cryptography using Qtron neural networks.
J Netw Comput Appl (Netw Inf Secur Comput Intell Approach) 30:2441
Yue TW, Chen MC (2004) Qtron neural networks for constraint satisfaction. In: Proceedings of 4th interna-
tional conference on hybrid intelligent systems, pp 398403
Yue TW, Chen MC (2005) Associativity, auto-reversibility and question-answering on qtron neural networks.
In: Huang D-S, Zhang XP, Huang G-B (eds) Advances in neural networks, LNCS, vol 3644. Springer,
Berlin pp 10231034
Yue TW, Lee ZC (2002) A goal-driven approach for combinatorial optimization using Qtron neural networks.
In: Proceedings of international conference on artificial and computational intelligence, pp 6065
Yue TW, Lee Z (2006) Sudoku solver by qtron neural networks. In: Huang D-S, Li K, Irwin GW (eds)
Intelligent computing, LNCS, vol 4113. Springer, Berlin pp 943952
Zak M (1999) Quantum analog computing. Chaos Solitons Fractals 10:15831620
Zak M (2000a) Quantum model of emerging grammars. Chaos Solitons Fractals 11:23252330
Zak M (2000b) Quantum decision-maker. Inf Sci 128:199215
Zhang X (2008) Quantum-inspired immune evolutionary algorithm. In: International seminar on business and
information management, vol 1, pp 323325
Zhang G (2010a) Time-frequency atom decomposition with quantum-inspired evolutionary algorithms. Cir-
cuits Syst Signal Process 29:209233
Zhang Z (2010b) Quantum-behaved particle swarm optimization algorithm for economic load dispatch of
power system. Expert Syst Appl 37:18001803
Zhang Q, Che Z (2008) A novel method to train support vector machines for solving quadratic programming
tasks. In: Proceedings of the 7th world congress on intelligent control and automation, pp 79177921
Zhang H, He Z (2009) A method for classifying power quality disturbances based on quantum neural network
and evidential fusion. In: Asia-Pacific power and energy engineering conference, pp 14
Zhang Y, Li X (2010) A quantum-inspired iterated greedy algorithm for permutation flowshops with total
flowtime minimization. In: IEEE International conference on systems man and cybernetics, pp 1912
1917
Zhang W, Qiu Y (2010) The research of the feature selection method based on the ECE and quantum genetic
algorithm. In: 3rd International conference on advanced computer theory and engineering, vol 6, pp
V6-193V6-196
Zhang G, Rong H (2007a) Parameter setting of quantum-inspired genetic algorithm based on real observa-
tion. In: Yao J, Lingras P, Wu W-Z, Szczuka M, Cercone N, Sleazak D (eds) Rough sets and knowledge
technology, LNCS, vol 4481. Springer, Berlin pp 492499
Zhang G, Rong H (2007b) Quantum-inspired genetic algorithm based time-frequency atom decomposition.
In: Shi Y, van Albada G, Dongarra J, Sloot P (eds) Computational science, LNCS, vol 4490. Springer,
Berlin pp 243250
Zhang G, Rong H (2007c) Improved quantum-inspired genetic algorithm based time-frequency analysis of
radar emitter signals. In: Yao J, Lingras P, Wu W-Z, Szczuka M, Cercone N, Sleazak D (eds) Rough
sets and knowledge technology, LNCS, vol 4481. Springer, Berlin pp 484491
Zhang G, Rong H (2007d) Real-observation quantum-inspired evolutionary algorithm for a class of numeri-
cal optimization problems. In: Shi Y, van Albada G, Dongarra J, Sloot P (eds) Computational science,
LNCS, vol 4490. Springer, Berlin pp 989996
Zhang G, Jin W, Hu L (2003a) A novel parallel quantum genetic algorithm. In: Proceedings of 4th international
conference on parallel and distributed computing, applications and technologies, pp 693697
Zhang G, Gu Y, Hu L, Jin W (2003b) A novel genetic algorithm and its application to digital filter design. In:
Proceedings of IEEE intelligent transportation systems, vol 2, pp 16001605
Zhang G, Liu H, Jin W, Hu L (2003c) Multi-criterion satisfactory optimization method for designing FIR dig-
ital filters. In: Proceedings of IEEE international conference on robotics, intelligent systems and signal
processing, vol 2, pp 13391344
Zhang G, Jin W, Jin F (2003d) Multi-criterion satisfactory optimization method for designing IIR digital filters.
In: Proceedings of international conference on communication technology, vol 2, pp 14841490
Zhang G, Jin WD, Hu LZ (2003e) Quantum evolutionary algorithm for multi-objective optimization problems.
In: Proceedings of IEEE international symposium on intelligent control, pp 703708
Zhang G, Hu L, Jin W (2004a) Quantum computing based machine learning method and its application in radar
emitter signal recognition. In: Torra V, Narukawa Y (eds) Modeling decisions for artificial intelligence,
LNCS, vol 3131. Springer, Berlin pp 92103
Zhang G, Hu L, Jin W (2004b) Resemblance coefficient and a quantum genetic algorithm for feature selection.
In: Suzuki E, Arikawa S (eds) Discovery science, LNCS, vol 3245. Springer, Berlin pp 155168
Zhang G, Li N, Jin W, Hu L (2006) Novel quantum genetic algorithm and its applications. Frontiers Electr
Electron Eng China 1:3136

123
154 A. Manju, M. J. Nigam

Zhang G, Gheorghe M, Wu C (2008) A quantum-inspired evolutionary algorithm based on p systems for


knapsack problem. Fundam Inf 87:93116
Zhang X, Zhang H, Zhu Y, Liu Y, Yang T, Zhang T (2009a) Using IACO and QPSO to solve spatial clustering
with obstacles constraints. In: IEEE international conference on automation and logistics, pp 16991704
Zhang X, Wu J, Si H, Yang T, Liu Y (2009b) Spatial clustering with obstacles constraints by ant colony opti-
mization and quantum particle swarm optimization. In: International conference on artificial intelligence
and computational intelligence, vol 1, pp 154158
Zhang X, Yi H, Cao D, Liu Y, Yang T (2009c) A novel spatial obstructed distance using quantum-behaved
particle swarm optimization. In: 2nd international conference on intelligent computation technology and
automation, vol 1, pp 233236
Zhang L, Lu Y, Liu J (2010a) Deep web interfaces classification using QCGBP network. In: 5th international
conference on computer science and education, pp 457461
Zhang L, Lu Y, Liu J (2010b) Deep web interfaces classification using QCGBP network. In: 5th international
conference on computer science and education, pp 457461
Zhang Q, Lei X, Huang X, Zhang A (2010) An improved projection pursuit clustering model and its applica-
tion based on quantum-behaved PSO. In: 6th international conference on natural computation, vol 5, pp
25812585
Zhang G (2011) Quantum-inspired evolutionary algorithms: a survey and empirical study. J Heuristics 17:303
351
Zhao J (2004) Implementing associative memory with quantum neural networks. In: Proceedings of 3rd
international conference on machine learning and cybernetics, vol 5, pp 31973200
Zhao Y, Hu Y (2010) Multilevel maximum entropy threshold selection based on quantum particle swarm
optimization. In: 2nd IEEE international conference on information and financial engineering, pp 4144
Zhao W, San Y (2010) Diversity-guided quantum-behaved particle swarm optimization algorithm based on
clustering coefficient and characteristic distance. In: 3rd international symposium on systems and control
in aeronautics and astronautics, pp 996999
Zhao S, Huang J, Zheng B (2006) Recognition of noisy english letter by quantum back propagation network.
In: 8th international conference on signal processing, vol 3. doi:10.1109/ICOSP.2006.345748
Zhao Z, Zheng S, Shang J (2007a) A study of cognitive radio decision engine based on quantum genetic
algorithm. Acta Physica Sinica 56:67606766
Zhao Y, Fang Z, Wang K, Pang H (2007b) Multilevel minimum cross entropy threshold selection based on
quantum particle swarm optimization. In: 8th ACIS international conference on software engineering,
artificial intelligence, networking, and parallel/distributed computing, pp 6569
Zhao D, Xia K, Wang B, Gao J (2008) An approach to mobile IP routing based on QPSO algorithm. In:
Pacific-Asia workshop on computational intelligence and industrial application, pp 66771
Zhao Z, Peng Z, Zheng S, Shang J (2009a) Cognitive radio spectrum allocation using evolutionary algorithms.
IEEE Trans Wirel Commun 8:44214425
Zhao S, Xu G, Tao T, Liang L (2009b) Real-coded chaotic quantum-inspired genetic algorithm for training
of fuzzy neural networks. Comput Math Appl 57:20092015
Zhao J, Sun J, Xu W (2009c) Application of online system identification based on improved quantum-behaved
particle swarm optimization. In: 2nd international symposium on computational intelligence and design,
vol 2, pp 186189
Zhao Y, Peng D, Zhang J, Wu B (2009d) Quantum evolutionary algorithm for capacitated vehicle routing
problem. Syst Eng Theory Pract 29:159166
Zhao J, Sun J, Chen W, Xu W (2009e) Tracking extrema in dynamic environments with quantum-behaved
particle swarm optimization. In: Proceedings of the WRI global congress on intelligent systems, vol 2,
pp 103108
Zhao J, Sun J, Xu W (2009f) Quantum-behaved particle swarm optimization with normal cloud mutation
operator. In: International conference on computational intelligence and software engineering, pp 14
Zhao J, Sun J, Xu W, Zhou D (2009g) Structure learning of Bayesian networks based on discrete binary
quantum-behaved particle swarm optimization algorithm. In: 5th international conference on natural
computation, vol 6, pp 8690
Zhao X, Sun J, Xu W (2010a) Application of quantum-behaved particle swarm optimization in parameter
estimation of option pricing. In: 9th international symposium on distributed computing and applications
to business engineering and science, pp 1012
Zhou D, Sun J, Xu W (2010b) An advanced quantum-behaved particle swarm optimization algorithm utilizing
cooperative strategy. In: 3rd international workshop on advanced computational intelligence, pp 344349
Zheng X, Li Q (2010) Quantum-behaved particle swarm optimization algorithm with inverse-proportional
inertia weight. In: International conference on computer design and applications, vol 2, pp V2-280V2-
283

123
Applications of QCI: a survey 155

Zheng T, Yamashiro M (2010) Minimizing total flow time in flow shop scheduling by a quantum-inspired
swarm evolutionary algorithm. In: International conference on electronics and information engineering,
vol 1, pp V1-351V1-355
Zhong Q, Yao M, Jiang W (2010) Quantum fuzzy particle swarm optimization algorithm for image clustering.
In: International conference on image analysis and signal processing, pp 276279
Zhou J (2003) Automatic detection of premature ventricular contraction using quantum neural networks. In:
Proceedings 3rd IEEE symposium on bioinformatics and bioengineering. pp 169173
Zhou R (2007) Quantum probability distribution network. In: Huang DS, Heutte L, Loog M (eds) Advanced
intelligent computing theories and applications. With aspects of theoretical and methodological issues,
LNCS, vol 4681. Springer, Berlin, Heidelberg, pp 2533
Zhou R (2008) Quantum gate network based on adiabatic theorem. In: 4th international conference on natural
computation, vol 3, pp 510514
Zhou S, Sun Z (2005) A new approach belonging to EDAs: quantum-inspired genetic algorithm with only one
chromosome. In: Wang L, Chen K, Ong Y (eds) Advances in natural computation, LNCS, vol 3612.
Springer, Berlin pp 141150
Zhou R, Ding Q (2007) Quantum M-P neural network. Int J Theor Phys 46:32093215
Zhou W, Zurada JM (2009) A class of discrete time recurrent neural networks with multivalued neurons.
Neurocomput (Financial Eng Comput Ambient Intell (IWANN 2007) 72:37823788
Zhou J, Gan Q, Krzyzak A, Suen CY (1999a) Recognition of handwritten numerals by quantum neural network
with fuzzy features. Int J Document Anal Recognit 2:3036
Zhou J, Gan Q, Krzyzak A, Suen CY (1999b) Quantum neural network in recognition of handwritten numerals.
In: Lee S-W (ed) Advances in handwriting recognition. World Scientific, Singapore pp 368377
Zhou J, Krzyzak A, Suen CY (2002) Verificationa method of enhancing the recognizers of isolated and
touching handwritten numerals. Pattern Recognit 35:11791189
Zhou W, Zhou C, Huang Y, Wang Y (2005) Analysis of gene expression data: application of quantum-inspired
evolutionary algorithm to minimum sum-of-squares clustering. In: Slezak D (ed) Proceedings of 10th
international conference on rough sets, fuzzy sets, data mining, and granular computing, LNAI, vol 3642.
Springer, Berlin pp 383391
Zhou R, Zhou L, Jiang N, Ding Q (2006a) Dynamic analysis and Application of QANN. In: Proceedings of
1st international multi-symposiums on computer and computational sciences, vol 2. pp 347351
Zhou R, Qin L, Jiang N (2006b) Quantum perceptron network. In: Kollias S, Stafylopatis A, Duch W, Oja E
(eds) Artificial neural networks, LNCS, vol 4131. Springer, Berlin, pp 651657
Zhou R, Zheng H, Jiang N, Ding Q (2006c) Self-organizing quantum neural network. In: Proceedings of
international joint conference on neural networks, pp 10671072
Zhou W, Zhou C, Liu G, Lv H, Liang Y (2006d) An improved quantum-inspired evolutionary algorithm for
clustering gene expression data. In: Liu GR, Tan VBC, Han X (eds) Computational methods. Springer,
Netherlands pp 13511356
Zhou R, Cao Y, Yang S, Xu X (2007a) Quantum storage network. In: Proceedings of 3rd international con-
ference on natural computation, vol 1. pp 261264
Zhou D, Sun J, Xu W (2007b) Polygonal approximation of curves using binary quantum-behaved particle
swarm optimization. J Comput Appl 27:20302032
Zhou L, Yang H, Liu C (2008) QPSO-based hyper-parameters selection for LS-SVM regression. In: 4th
international conference on natural computation, vol 2, p 130
Zhou S, Chen Q, Wang X (2010) Deep quantum networks for classification. In: 20th International conference
on international conference on pattern recognition, pp 28852888
Zhu D, Chen E (2006) A quantum neural networks fault diagnosis algorithm for rotating machinery. In:
Proceedings of CSEE, vol 26. pp 132136
Zhu K, Jiang M (2010) Quantum artificial fish swarm algorithm. In: 8th world congress on intelligent control
and automation, pp 15
Zhu D, Sang Q (2006) A fault diagnosis algorithm for the photovoltaic radar electronic equipment based on
quantum neural networks. Acta Electron Sinica 34:573576
Zhu D, Wu R (2007) A multi-layer quantum neural networks recognition system for handwritten digital
recognition. In: 3rd international conference on natural computation
Zhu M, Pu Y, Jin W, Hu LZ (2006) A time-frequency atom approach to radar emitter signal feature extraction,
In: Proceeding of the IEEE international conference on communications, circuits and systems, vol 1, pp
615619
Zhu M, Pu Y, Jin W, Hu LZ (2007a) A novel feature extraction approach for radar emitter signals. In: Pro-
ceedings of 2nd IEEE conference on industrial electronics and applications, pp 17851789

123
156 A. Manju, M. J. Nigam

Zhu M, Jin WD, Pu YW, Hu LZ (2007b) Classification of radar emitter signals based on the feature of time-fre-
quency atoms. In: Proceedings of international conference on wavelet analysis and pattern recognition,
pp 12321236
Zhu X, Gui Y, Gao X (2008) A novel multi-subpopulation quantum genetic algorithm. In: Proceedings of 7th
international conference on machine learning and cybernetics, pp 35303534
Zhu H, Zhao X, Zhong Y (2009) Feature selection method combined optimized document frequency with
improved RBF network. In: Huang R, Yang Q, Pei J, Gama JO, Meng X, Li X (eds) Advanced data
mining and applications, LNCS, vol 5678. Springer, Berlin pp 796803
Zhu K, Jiang M, Cheng Y (2010) Niche artificial fish swarm algorithm based on quantum theory. In: IEEE
10th international conference on signal processing, pp 14251428
Zou B, Li H, Zhang L (2010) POLSAR image classification using BP neural network based on quantum
clonal evolutionary algorithm. In: IEEE international geoscience and remote sensing symposium, pp
15731576

123

Anda mungkin juga menyukai