Faster Quantum Alternative to Softmax Selection in Deep Learning and Deep Reinforcement Learning

Authors

Oscar Galindo, The University of Texas at El PasoFollow
Christian Ayub, The University of Texas at El PasoFollow
Martine Ceberio, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

6-2019

Comments

Technical Report: UTEP-CS-19-52

Abstract

Deep learning and deep reinforcement learning are, at present, the best available machine learning tools for use in engineering problems. However, at present, the use of these tools is limited by the fact that they are very time-consuming, usually requiring the use of a high performance computer. It is therefore desirable to look for possible ways to speed up the corresponding computations. One of the time-consuming parts of these algorithms is softmax selection, when instead of selecting the alternative with the largest possible value of the corresponding objective function, we select all possible values, with probabilities increasing with the value of the objective function. In this paper, we propose a significantly faster quantum-computing alternative to softmax selection.