A Simple Quantum Neural Net with a Periodic Activation Function

Preprint English OPEN
Daskin, Ammar (2018)
  • Subject: Computer Science - Machine Learning | Computer Science - Neural and Evolutionary Computing | Quantum Physics
    acm: ComputingMethodologies_PATTERNRECOGNITION
    arxiv: Computer Science::Neural and Evolutionary Computation

In this paper, we propose a simple neural net that requires only $O(nlog_2k)$ number of qubits and $O(nk)$ quantum gates: Here, $n$ is the number of input parameters, and $k$ is the number of weights applied to these parameters in the proposed neural net. We describe the network in terms of a quantum circuit, and then draw its equivalent classical neural net which involves $O(k^n)$ nodes in the hidden layer. Then, we show that the network uses a periodic activation function of cosine values of the linear combinations of the inputs and weights. The backpropagation is described through the gradient descent, and then iris and breast cancer datasets are used for the simulations. The numerical results indicate the network can be used in machine learning problems and it may provide exponential speedup over the same structured classical neural net.
  • References (12)
    12 references, page 1 of 2

    [1] M. Schuld, I. Sinayskiy, and F. Petruccione, “The quest for a quantum neural network,” Quantum Information Processing, vol. 13, no. 11, pp. 2567-2586, 2014.

    [2] P. Wittek, Quantum machine learning: what quantum computing means to data mining. Academic Press, 2014.

    [3] J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, “Quantum machine learning,” Nature, vol. 549, no. 7671, p. 195, 2017.

    [4] S. Lloyd, M. Mohseni, and P. Rebentrost, “Quantum principal component analysis,” Nature Physics, vol. 10, no. 9, p. 631, 2014.

    [5] P. Rebentrost, M. Mohseni, and S. Lloyd, “Quantum support vector machine for big data classification,” Physical review letters, vol. 113, no. 13, p. 130503, 2014.

    [6] B. Ricks and D. Ventura, “Training a quantum neural network,” in Advances in neural information processing systems, 2004, pp. 1019- 1026.

    [7] M. Schuld, I. Sinayskiy, and F. Petruccione, “Simulating a perceptron on a quantum computer,” Physics Letters A, vol. 379, no. 7, pp. 660-663, 2015.

    [8] M. Schuld and N. Killoran, “Quantum machine learning in feature hilbert spaces,” arXiv preprint arXiv:1803.07128, 2018.

    [9] M. Nielsen, Neural networks and Deep Learning. Determination Press, 2015. [Online]. Available: http://neuralnetworksanddeeplearning.com

    [10] J. Sopena, “Neural networks with periodic and monotonic activation functions: a comparative study in classification problems,” IET Conference Proceedings, pp. 323-328(5), January 1999.

  • Metrics
    No metrics available
Share - Bookmark