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

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.