544 citations · 1.3k across the 26 of their papers we have counts for
3 papers · 1 filter
Quantum Query Algorithms are Completely Bounded Forms
Srinivasan Arunachalam, Jop Briët, Carlos Palazuelos
We prove a characterization of -query quantum algorithms in terms of the unit ball of a space of degree- polynomials. Based on this, we obtain a refined notion of approximat…
Optimizing quantum optimization algorithms via faster quantum gradient computation
András Gilyén, Srinivasan Arunachalam, Nathan Wiebe
We consider a generic framework of optimization algorithms based on gradient descent. We develop a quantum algorithm that computes the gradient of a multi-variate real-valued funct…
A Survey of Quantum Learning Theory
Srinivasan Arunachalam, Ronald de Wolf
This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the main results known for three models of learning: ex…