Fernando Brandao: Quantum Speed-up for SDPs and Kernel Learning

Channel:
United States QuICS
Subscribers:
2,450
Published on ● Video Link: https://www.youtube.com/watch?v=u5DHx5XvpLE


Duration: 1:01:44
631 views
0

A talk by Fernando Brandao at the Quantum Machine Learning Workshop, hosted September 24-28, 2018 by the Joint Center for Quantum Information and Computer Science at the University of Maryland (QuICS).

Abstract: I'll discuss recent results on solving semidefinite programming with quantum computers, including a quantum speed-up for the Goemans-Williamson relaxation of Max-Cut and a proposal for achieving speed-ups in NISQ devices. I will also show how the quantum algorithm can be used to learn Kernel matrices in support vector machines.



Other Videos By QuICS


2018-10-31Mario Szegedy: A New Algorithm for Product Decomposition in Quantum Signal Processing
2018-10-31Scott Aaronson: Gentle Measurement of Quantum States and Differential Privacy
2018-10-31Seth Lloyd: Quantum Generative Adversarial Networks
2018-10-31Norbert Linke: Quantum Machine Learning with Trapped Ions
2018-10-31Kristan Temme: Supervised Learning with Quantum Enhanced Feature Spaces
2018-10-31Soheil Feizi: Generative Adversarial Networks: Formulation, Design and Computation
2018-10-31Nathan Wiebe: Optimizing Quantum Optimization Algorithms via Faster Quantum Gradient Computation
2018-10-31Rolando Somma: Quantum Algorithms for Systems of Linear Equations
2018-10-31Anupam Praksah: A Quantum Interior Point Method for LPs and SDPs
2018-10-31Furong Huang: Discovery of Latent Factors in High-dimensional Data Using Tensor Methods
2018-10-31Fernando Brandao: Quantum Speed-up for SDPs and Kernel Learning
2018-10-31Srinivasan Arunachalam: Strengths and weaknesses of quantum examples for learning
2018-10-31Vedran Dunjko: A Route towards Quantum-Enhanced Artificial Intelligence
2018-10-31Elad Hazan: Efficient Optimization for Machine Learning: Beyond Stochastic Gradient Descent
2017-10-11John Preskill: QEC in 2017—Past, present, and future
2017-10-11Sepehr Nezami: Quantum Error Correction of Reference Frame Information
2017-10-11Anirudh Krishna: Performance of hyperbolic surface codes
2017-10-11Brian Swingle: Entanglement, Wormholes, and Quantum Error Correction
2017-10-11Christa Flühmann: Preparation of Grid state qubits by sequential modular position measurements
2017-10-11Matteo Marinelli: Repetitive stabilizer readout with conditional feedback
2017-10-11Norbert Linke: Fault-tolerant quantum error detection with trapped ions


Tags:
machine learning