171 citations · 937 across the 54 of their papers we have counts for
4 papers · 1 filter
Quantum Algorithms for Reinforcement Learning with a Generative Model
Daochen Wang, Aarthi Sundaram, Robin Kothari +2
Reinforcement learning studies how an agent should interact with an environment to maximize its cumulative reward. A standard way to study this question abstractly is to ask how ma…
Quantum Perceptron Models
Nathan Wiebe, Ashish Kapoor, Krysta M Svore
We demonstrate how quantum computation can provide non-trivial improvements in the computational and statistical complexity of the perceptron model. We develop two quantum algorith…
Quantum Deep Learning
Nathan Wiebe, Ashish Kapoor, Krysta M. Svore
In recent years, deep learning has had a profound impact on machine learning and artificial intelligence. At the same time, algorithms for quantum computers have been shown to effi…
Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning
Nathan Wiebe, Ashish Kapoor, Krysta Svore
We present several quantum algorithms for performing nearest-neighbor learning. At the core of our algorithms are fast and coherent quantum methods for computing distance metrics s…