Abstract
The idea of quantum artificial neural networks, first formulated in [34], unites the artificial neural network concept with the quantum computation paradigm. Quantum artificial neural networks were first systematically considered in the PhD thesis by T. Menneer (1998). Based on the works of Menneer and Narayanan [42, 43], Kouda, Matsui, and Nishimura [35, 36], Altaisky [2, 68], Zhou [67], and others, quantum-inspired learning algorithms for neural networks were developed, and are now used in various training programs and computer games [29, 30]. The first practically realizable scaled hardware-implemented model of the quantum artificial neural network is obtained by D-Wave Systems, Inc. [33]. It is a quantum Hopfield network implemented on the basis of superconducting quantum interference devices (SQUIDs). In this work we analyze possibilities and underlying principles of an alternative way to implement quantum neural networks on the basis of quantum dots. A possibility of using quantum neural network algorithms in automated control systems, associative memory devices, and in modeling biological and social networks is examined.
Similar content being viewed by others
References
G. Aeppli and T. Rosenbaum, in Quantum Annealing and Related Optimization Methods, Ed. by A. Das and K. Chakrabarti, Lect. Notes Phys. 679, pp 159–169 (2005).
M. Altaisky, Quantum neural network, arxiv.org:quantph/0107012, 2001.
M. Altaisky and V. Rao, “Inverted mexican hat potential in activation of receptor cells,” Nonlinear Anal. B 10(5), 2961–1970 (2009).
F. Beck, “Synaptic quantum tunnelling in brain activity,” Neuroquantology 6(2), 140–151 (2008).
F. Beck and J. Eccles, “Quantum aspects of brain activity and the role of consciousness,” PNAS 89, 11357–11361 (1992).
L. Behera, I. Kar, and A. Elitzur “A recurent quantum neural network model to describe eye tracking of moving targets,” Found. Phys. Lett. 18,(4), 357–370 (2005).
R. Chrisley, “Learning in non-superpositional quantum neurocomputers,” in Brain, Mind and Physics, Ed. by P. Pylkkänen and P. Pylkkmsterdam, 1997).
A. Barenco, D. Deutsch, E. Ekert, and R. Josza “Conditional quantum dynamics and quantum gates,” Phys. Rev. Lett. 74, 4083–4086 (1995).
D. Coopersmith, An Approximate Fourier Transform Useful in Quantum Factoring: Research Report RC19642 (IBM, 1994).
R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective (Springer, 2001).
A. da Silva, W. de Oliveira, and T. Ludermir “Classical and superposed learning for quantum weightless neural networks,” Neurocomputing 75, 52–60 (2012).
A. J. da Silva, W. R. de Oliveira, and T. B. Ludermir, “A weightless neural node based on a probabilistic quantum memory,” in SBRN, Ed. by T. B. Ludermir, K. Figueiredo, and C. E. Thomaz, (IEEE, 2010) pp. 259–264.
A. Das and B. Chakrabarti, “Colloquium: quantum annealing and analog quantum computation,” Rev. Mod. Phys. 80, 1061–1081 (2008).
D. Deutsch, “Quantum computational networks,” Proc. Roy. Soc. Lond. A. 425, 73–90 (1989).
D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proc. Roy. Soc. Lond. A 400, 97–117 (1989).
D. Deutsch and R. Jozsa, “Rapid solution of problems by quantum computation,” Proc. Roy. Soc. Lond. A 439, 553 (1992).
H. Everett, ““Relative State” formulation of quantum mechanics,” Rev. Mod. Phys. 29, 451–462 (1957).
A. Ezhov, A. Nifanova, and D. Ventura, “Quantum associative memory with distributed queries,” Inf. Sci. 128(3–4), 271–293 (2000).
E. Fahri et al., “A quantum adiabatic evolution algorithm applied to random instances of NP-complete problem,” Science 292, 472–475 (2001).
R. Feynman, “Simulating Physics with Computers,” Int. J. Theor. Phys. 21, 467–488 (1982).
L. Grover, “Quantum mechanics helps in searching for a needle in a haystack,” Phys. Rev. Lett. 79, 325–328 (1997).
S. Gupta and R. Zia, “Quantum neural networks,” J. Comput. Syst. Sci. 63, 355–383, (2002); arXiv.org:quant-ph/0201144.
S. Hagan, S. R. Hameroff, and J. A. Tuszynski, “Quantum computation in brain microtubules: decoherence and biological feasibility,” Phys. Rev. E 65, 061901 (2002).
S. Haykin, Neural Networks (Pearson Education, 1999).
D. Hebb, Organization of Behavior (Wiley, New York, 1949).
J. J. Hopfield, “Neural networks and physical systems with emergent collective computation abilities,” PNAS 79(8), 2554–2558 (1982).
H. Li, F. Xiao, F. Shang et al., “A hybrid quantum-inspired neural networks with sequence inputs,” Neurocomputing 117(0), 81–90 (2013).
K. Karimi, N. Dickson, F. Hamze, et al., “Investigating the performance of an adiabatic quantum optimization processor,” Quantum Inf. Process. 11(1), 77–88 (2012).
V. Ivancevic and T. Ivancevic, Quantum Neural Computation (Springer, 2009).
V. Ivancevic and D. Reid, “Dynamics of confined crowds modelled using entropic stochastic resonance and quantum neural networks,” Int. J. Intell. Def. Support Syst. 2, 269–289 (2009).
V. Ivancevic and D. Reid, “Turbulence and shockwaves in crowd dynamics,” Nonlinear Dyn. 68, 285–304 (2012).
S. John and T. Quang, “Photon-hopping conduction and collectively induced transparency in a photonic band gap,” Phys. Rev. A. 52, 4983–4088 (1995).
M. Johnson et al., “Quantum annealing with manufactured spins,” Nature 473, 194–198 (2011).
S. Kak, “On quantum neural computing,” Inf. Sci. 83, 143–160 (1995).
N. Kouda, N. Matsui, and H. Nishimura, “Learning performance of neuron model based on quantum superposition,” in Proceedings of the 2000 IEEE International Workshop on Robot and Human Interactive Communications (IEEE, Osaka, 2000) pp.112–117.
N. Kouda, N. Matsui, and H. Nishimura, “Image compression by layered quantum neural networks,” Neural Process. Lett. 16(1), 67–80 (2002).
F. Braakman, P. Barthelemy, C. Reichl, et al., “Longdistance coherent coupling in a quantum dot array,” Nat. Nanotechnol. 8(6), 432–437 (2013).
A. Lupascu et al., “Quantum non-demolishing measurement of a superconducting two-level system,” Nat. Phys. 3, 119–125 (2007).
A. Manju and M. Nigam, “Applications of quantum inspired computational intelligence: a survey,” Artif. Intell. Rev. 42(1), 79–156 (2012).
R. Martoňak, G. Santoro, and E. Tosatti, “Quantum annealing by the path-integral Monte Carlo method: the two-dimensional random Ising model,” Phys. Rev. B 66, 094203 (2002).
W. McCulloch and W. Pitts, “A logical calculus of the ideas immanent in nervous activity,” Bull. Math. Biophys. 5, 115–133 (1943).
T. Menneer and A. Narayanan, “Quantum-inspired neural networks,” presented at NIPS’95(Carnegi Mellon Univ., Denver, CO, 1995).
T. Menneer, “Quantum artificial neural networks,” PhD Thesis (Univ. of Exeter, UK, 1998).
A. Mizel, D. A. Lidar, and M. Mitchell, “Simple proof of equivalence between adiabatic quantum computation and the circuit model,” Phys. Rev. Lett. 99, 070502 (2007).
M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, New York, 2000).
T. Nitta, “An extension of the back-propagation algorithm to complex numbers,” Neural Networks 10, 1397–1415 (1997).
E. Behrman, L. Nash, J. Steck et al., “Quantum dot neural networks,” Inf. Sci. 128, 257 (2000).
A. Cabello, L. Danielsen, A. Lopez-Tarrida, and J. Portillo “Quantum social networks,” J. Math. Phys. A 45, 285101 (2012).
N. Kouda, N. Matsui, H. Nishimura, and F. Peper “Qubit neural network and its learning efficinecy,” Neural Comput. Appl. 14, 114–121 (2005).
T. F. Rønenow et al., “Defining and defecting quantum speedup.” arXiv.org:/quant-ph/1401.2910.
F. Shafee, “Neural networks with quantum gated nodes,” Eng. Appl. Artif. Intell. 20, 429–437 (2007).
I. Shariv and A. A. Friesem, “All-optical neural network with inhibitory neurons,” Opt. Lett. 14, 485–487 (1989).
P. Shor, “Polynomial-time algorithm for prime factorization and discrete logarithms on a quantum computer,” in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE, Piscataway, NJ, 1994).
V. Smelianskiy et al., “A near-term quantum computing approach for hard computational problems in space exploration.” arXiv.org:1204.2821.
R. Hanson, L. P. Kouwenhoven, J. R. Petta, et al. “Spins in few-electron quantum dots,” Rev. Mod. Phys. 79, 1217–1265 (2007).
J. Stolze and D. Suter, Quantum Computing: A Short Course from Theory to Experiment (Wiley-VCH, 2008).
M. Waseem, R. Ahmed, M. Irfan, and S. Qamar, “Three-qubit Grover’s algorithm using superconducting quantum interference devices in cavity QED,” Quantum Inf. Process. 12, 3649–3664 (2013).
V. Vedral, A. Barenco, and A. Ekert, “Quantum network for elementary arithmetic operations,” Phys. Rev. A 54, 147–153 (1996).
D. Ventura and T. Martinez, “An artificial neuron with quantum mechanical properties,” in Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, Norwich, UK, Ed. by G.D. Smith, N.C. Steele, and R.F. Albrecht (Springer, 1997) pp. 482–485.
D. Ventura and T. Martinez, “Quantum associative memory,” Inf. Sci. 124(1–4), 273–296 (2000).
G. Vitiello, “Dissipation and memory capacity in the quantum brain model,” Int. J. Mod. Phys. B 9, 973–989 (1995).
A. Vlasov, “Quantum computations and images recognition,” 1997. arxiv.org:quant-ph/9703010.
Y. Wan, G. Ortiz, and P. Phillips, “Pair tunneling in semiconductor quantum dots,” Phys. Rev. Lett. 75, 2879–2882 (1995).
F. Yoshihara, Y. Nakamura, and J. Tsai, “Correlated flux noise and decoherence in two inductively coupled flux qubits,” Phys. Rev. B 81, 132502 (2010).
R. Zhou and Q. Ding, “Quantum m-p neural network,” Int. J. Theor. Phys. 46, 3209–3215 (2007).
R. Zhou, N. Jiang, and Q. Ding, “Model and training QNN with weight,” Neural Process. Lett. 23, 261–269 (2006).
R. Zhou, L. Qin, and N. Jiang, “Quantum perceptron network,” in Artificial Neural Networks-ICANN 2006, LNCS 4131, 651–657 (2006).
M. Altaiskii and A. Bonyushkina, “Quantum neural networks,” Nelineinyi Mir 4(4-5), 238–245 (2006).
I. Kisel’, V. Neskoromnyi, and G. Ososkov, “Application of neural networks in experimental physics,” Fiz. Elem. Chastits At. Yadra 24, 1551–1595 (1993).
V. Klimov, Nanoplasmonics (Fizmatlit, Moscow, 2009) [in Russian].
L. Landau and E. Lifshits, Physical Kinetics (Course of Theoretical Physics: Vol. 10) (Fizmatlit, Moscow, 2002) [in Russian].
N. Nikityuk, “Neural chips, neural computers, and their application in high and superhigh energy physics experiments,” Fiz. Elem. Chastits At. Yadra 32, 431–480 (2001).
S. Osovskii, Neural Networks for Information Processing (Finansy i Statistika, Moscow, 2004).
R. Penrose, The Emperor’s New Mind: Concerning Computers, Minds, and the Laws of Physics (Popular Science) (Oxford Univ. Press, 1999).
V. Chavchanidze, “On spatial-temporal quantumwave processes in neural networks,” Soobshch. AN Gruzinskoi SSR 59(1), 37–40 (1970).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Altaisky, N.E. Kaputkina, V.A. Krylov, 2014, published in Fizika Elementarnykh Chastits i Atomnogo Yadra, 2014, Vol. 45, No. 6.
Rights and permissions
About this article
Cite this article
Altaisky, M.V., Kaputkina, N.E. & Krylov, V.A. Quantum neural networks: Current status and prospects for development. Phys. Part. Nuclei 45, 1013–1032 (2014). https://doi.org/10.1134/S1063779614060033
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1063779614060033