Quantum Inspired Binary Neural Network Algorithm

Om Prakash Patel, Aruna Tiwari

Published Dec 1, 2014• 11 citations

Abstract

In this paper a novel quantum based binary neural network learning algorithm is proposed. It forms three layer network structure. The proposed method make use of quantum concept for updating and finalizing weights of the neurons and it works for two class problem. The use of quantum concept form an optimized network structure. Also performance in terms of number of neurons and classification accuracy is improved. Same is compared with a quantum-based algorithm for optimizing artificial neural networks algorithm (QANN). It is found that there is improvement in the form of number of neurons at hidden layer, number of iterations, training accuracy and generalization accuracy.

DOI: 10.1109/icit.2014.29

Related papers

Advance quantum based binary neural network learning algorithm

Om Prakash Patel, Aruna Tiwari

In this paper a quantum based binary neural network algorithm is proposed, named as Advance Quantum based Binary Neural Network Learning Algorithm (AQ-BNN). It forms neural network structure constructively by adding neurons at hidden layer. The connection weights and separability parameter are decided using quantum computing concept. Constructive way of deciding network not only eliminates over-fitting and underfitting problem but also saves time. The connection weights have been decided by quantum way, it gives large space to select optimal weights. A new parameter that is quantum separability is introduced here which find optimal separability plane to classify input sample in quantum way. For each connection weights it searches for optimal separability plane. Thus the best separability plane is found out with respect to connection weights. This algorithm is tested with three benchmark data set and produces improved results than existing quantum inspired and other classification approaches.

ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)Jun 1, 20152 citations

A new training algorithm for Quantum Neural Networks

Jian Sun, Pla Uni

Inspired by the principle of superposing states in quantum mechanics,a new kind of feedforward neural network with single hidden layer was designed and named as Quantum Neural Networks.It has mainly been used for data classification.Multilevel activation functions is adopted in Quantum Neural Networks and a different objective function is used for the learning of quantum intervals of the multilevel hidden units;minimizing the class-conditional variances at the outputs of the hidden units.Quantum Neural Networks is endowed with a special ability of identifying uncertainty in data classification by its unique design.However,as different objective functions are used for the learning of synaptic weights and quantum intervals,conflict is observed in the iterative training process which will cause more iteration times for training and degrades the training results.Using the theory of Constrained Optimization,a new training algorithm is proposed in this paper by introducing penalty function into the steepest descent method.In the new training algorithm, the conflict is removed.Experimental results indicate that the new algorithm can increase the training speed and improve the performance of the trained network remarkably.

Signal ProcessingJan 1, 20111 citation

Quantum-Inspired Neural Network with Quantum Weights and Real Weights

Fuhua Shang

To enhance the approximation ability of neural networks, by introducing quantum rotation gates to the traditional BP networks, a novel quantum-inspired neural network model is proposed in this paper. In our model, the hidden layer consists of quantum neurons. Each quantum neuron carries a group of quantum rotation gates which are used to update the quantum weights. Both input and output layer are composed of the traditional neurons. By employing the back propagation algorithm, the training algorithms are designed. Simulation-based experiments using two application examples of pattern recognition and function approximation, respectively, illustrate the availability of the proposed model.

Open Journal of Applied SciencesJan 1, 20159 citations

A Quantum Neural Network Model and Its Improved Learning Algorithm

Hua Wan

Presents a quantum BP neural network model and its improved learning algorithm.Firstly a quantum neuron is constructed based on the universality of single qubit rotation gate and two-qubit controlled not gate.Secondly,the hide layer is constructed and uses these quantum neurons with the application of the gradient descent algorithm and the output layer is made with traditional neurons,in which weight and bias values are updated according to the improved algorithm of gradient descent momentum and an adaptive learning rate.It is shown that this model and algorithm are superior to the conventional BP networks in two aspects:convergence speed and accuracy by two UCI's data sets examples.

Modern ComputerJan 1, 20100 citations

Training an Artificial Neural Network Using Qubits as Artificial Neurons: A Quantum Computing Approach

Avinash Chalumuri, Raghavendra Kune, B. S. B. S. Manoj

Artificial neural networks (ANN) proved to be efficient in solving many problems for big data analytics using machine learning. The complex and non-linear features of the input data can be learned and generalized by ANN. In the big data era, enormous amounts of data arrive from multiple sources. A stage is expected to be reached where even supercomputers are likely inundated with the big data. Training an ANN in such a situation is a challenging task due to the size and dimension of the big data. Also, a large number of parameters are to be used and optimized in the network to learn the patterns and analyze such data. Quantum computing is emerging as a field that provides a solution to this problem as a quantum computer can represent data differently using qubits. Qubits on quantum computers can be used to detect the hidden patterns in data that are difficult for a classical computer to find. Hence, there exists a huge scope for application in the area of artificial neural networks. In this work, we primarily focused on training an artificial neural network using qubits as artificial neurons. The simulation results show that our quantum computing approach for ANN (QC ANN) is efficient when compared to classical ANN. The model with qubits as artificial neurons can learn the features of data using fewer parameters for a binary classification task. We demonstrate our experiment using a quantum simulator and optimization of the quantum parameters used in QC ANN is carried out on a classical computer.

Procedia Computer ScienceJan 1, 202018 citations

Algorithm and Application of the Quantum-Inspired Neural Network Model

Yang Shu-yu

To enhance the approximation and generalization ability of classical artificial neural networks,a quantum-inspired neural network model,whose input of each dimension is a discrete sequence,is proposed.This model concludes three layers,in which the hidden layer consists of quantum-inspired neurons,and the output layer consists of common neurons.The quantum-inspired neuron consists of the quantum rotation gates and the multi-qubits controlled-rotation gates.By using the information feedback of target qubit from output to input in multi-qubits controlled-rotation gate,the overall memory of input sequences is realized.The output of quantum-inspired neuron is obtained from the entanglements of multi-qubits in controlled-rotation gates.The learning algorithm is designed in detail according to the basic principles of quantum computation.The characteristics of input sequence can be effectively obtained by way ofbreadthanddepth.The simulation results show that,when the input nodes and the length of the sequence satisfy a certain relations,the proposed model is obviously superior to the common artificial neural networks.

Dianzi xuebaoJan 1, 20140 citations