July 7, 2021 13:00


(All talks will be given in Japanese)


Speaker: Dr. Hayata Yamasaki

1. Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences
2. Atominstitut, Technische Universität Wien


Learning with Optimized Random Features: Quantum Computation for Accelerating Machine Learning

This talk will review the basics of quantum computation, and a series of recent works on quantum machine learning (QML) with optimized random features. The goal of the talk is to explain how to use exponential speedup achieved by quantum computation to accelerate learning without imposing restrictive assumptions.
Random features are a central technique for scalable learning algorithms based on kernel methods. A recent work has shown that an algorithm using quantum computation can exponentially speed up sampling of optimized random features, even without imposing restrictive assumptions on sparsity and low-rankness of matrices that had limited applicability of conventional QML algorithms. This QML algorithm makes it possible to significantly reduce and provably minimize the required number of features for achieving learning tasks.
This talk will present applications of this QML algorithm to significant acceleration of leading regression and classification algorithms based on kernel methods, based on the following papers.

All participants are required to agree with the AIP Open Seminar Series Code of Conduct.
Please see the URL below.
RIKEN AIP will expect adherence to this code throughout the event. We expect cooperation from all participants to help ensure a safe environment for everybody.


More Information

Date July 27, 2021 (Tue) 17:00 - 18:30
URL https://c5dc59ed978213830355fc8978.doorkeeper.jp/events/124339

Related Laboratories

last updated on May 19, 2022 09:31Laboratory