NQN Seminar Series: Can Quantum Computers Speed up Gradient Descent?

November 25, 2020: Gradient descent is a popular algorithm in machine learning and optimization and finds many applications in theory and in practice. Microsoft Quantum Senior Researcher Robin Kothari asks, “Can quantum computers speed up this algorithm?” During this Northwest Quantum Nexus seminar, Kothari will discuss the meaning of the question, formalize the question in the context of prior work in this setting, and answer the question posed in this context.