Experimental quantum speed-up in reinforcement learning agents

被引:0
|
作者
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
机构
[1] University of Vienna,Institut für Theoretische Physik
[2] Faculty of Physics,LIACS
[3] Vienna Center for Quantum Science and Technology (VCQ),Institute for Quantum Optics and Quantum Information
[4] Universität Innsbruck, IQOQI Vienna
[5] Leiden University,Research Laboratory of Electronics
[6] Austrian Academy of Sciences,Deutsches Zentrum für Luft
[7] Massachusetts Institute of Technology, und Raumfahrt e.V. (DLR)
[8] Nokia Corporation,Fachbereich Philosophie
[9] Institut für Quantentechnologien,Christian Doppler Laboratory for Photonic Quantum Computer, Faculty of Physics
[10] Universität Konstanz,undefined
[11] University of Vienna,undefined
来源
Nature | 2021年 / 591卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
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 learning1, 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 learn2. Although various studies have made use of quantum mechanics to speed up the agent’s decision-making process3,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.
引用
收藏
页码:229 / 233
页数:4
相关论文
共 50 条
  • [1] Experimental quantum speed-up in reinforcement learning agents
    Saggio, V.
    Asenbeck, B. E.
    Hamann, A.
    Stroemberg, T.
    Schiansky, P.
    Dunjko, V.
    Friis, N.
    Harris, N. C.
    Hochberg, M.
    Englund, D.
    Woelk, S.
    Briegel, H. J.
    Walther, P.
    NATURE, 2021, 591 (7849) : 229 - +
  • [2] Quantum speed-up for unsupervised learning
    Esma Aïmeur
    Gilles Brassard
    Sébastien Gambs
    Machine Learning, 2013, 90 : 261 - 287
  • [3] Quantum speed-up for unsupervised learning
    Aimeur, Esma
    Brassard, Gilles
    Gambs, Sebastien
    MACHINE LEARNING, 2013, 90 (02) : 261 - 287
  • [4] Using a case base of surfaces to speed-up reinforcement learning
    Drummond, C
    CASE-BASED REASONING RESEARCH AND DEVELOPMENT, 1997, 1266 : 435 - 444
  • [5] Mechanism Of The Quantum Speed-up
    Castagnoli, Giuseppe
    QUANTUM RETROCAUSATION: THEORY AND EXPERIMENT, 2011, 1408 : 99 - 119
  • [6] Theory of the quantum speed-up
    Castagnoli, G
    Finkelstein, DR
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2001, 457 (2012): : 1799 - 1806
  • [7] Quantum speed-up of computations
    Pitowsky, I
    PHILOSOPHY OF SCIENCE, 2002, 69 (03) : S168 - S177
  • [8] A rigorous and robust quantum speed-up in supervised machine learning
    Yunchao Liu
    Srinivasan Arunachalam
    Kristan Temme
    Nature Physics, 2021, 17 : 1013 - 1017
  • [9] A rigorous and robust quantum speed-up in supervised machine learning
    Liu, Yunchao
    Arunachalam, Srinivasan
    Temme, Kristan
    NATURE PHYSICS, 2021, 17 (09) : 1013 - +
  • [10] Speed-up and entanglement in quantum searching
    Braunstein, SL
    Pati, AK
    QUANTUM INFORMATION & COMPUTATION, 2002, 2 (05) : 399 - 409