Experimental quantum speed-up in reinforcement learning agents

Author(s)
V. Saggio, B. E. Asenbeck, A. Hamann, T. Strömberg, P. Schiansky, V. Dunjko, N. Friis, N. C. Harris, M. Hochberg, D. Englund, S. Wölk, H. J. Briegel, P. Walther
Abstract

As the field of artificial intelligence advances, the demand for algorithms that can learn quickly and efficiently increases. An important paradigm within artificial intelligence is reinforcement learning', where decision-making entities called agents interact with environments and learn by updating their behaviour on the basis of the obtained feedback. The crucial question for practical applications is how fast agents learn(2). Although various studies have made use of quantum mechanics to speed up the agent's decision-making process(3,4), a reduction in learning time has not yet been demonstrated. Here we present a reinforcement learning experiment in which the learning process of an agent is sped up by using a quantum communication channel with the environment. We further show that combining this scenario with classical communication enables the evaluation of this improvement and allows optimal control of the learning progress. We implement this learning protocol on a compact and fully tunable integrated nanophotonic processor. The device interfaces with telecommunication-wavelength photons and features a fast active-feedback mechanism, demonstrating the agent's systematic quantum advantage in a setup that could readily be integrated within future large-scale quantum communication networks.

Organisation(s)
Quantum Optics, Quantum Nanophysics and Quantum Information
External organisation(s)
Leopold-Franzens-Universität Innsbruck, Leiden University, Österreichische Akademie der Wissenschaften (ÖAW), Massachusetts Institute of Technology, Nokia of America Corporation, Vienna Center for Quantum Science and Technology (VCQ), Deutsches Zentrum für Luft- und Raumfahrt e.V. (DLR), Universität Konstanz, Christian Doppler Research Association
Journal
Nature
Volume
591
Pages
229-233
No. of pages
5
ISSN
0028-0836
DOI
https://doi.org/10.1038/s41586-021-03242-7
Publication date
03-2021
Peer reviewed
Yes
Austrian Fields of Science 2012
103025 Quantum mechanics, 102019 Machine learning
Portal url
https://ucrisportal.univie.ac.at/en/publications/9a1f9a6e-169c-4dad-bd88-8397d4e6c9ed