arrow
Return

Quantum Speedup for Active Learning Agents

delete2014-07-08
delete150
delete
OA
AI
G
Giuseppe Davide Paparo *
V
Vedran Dunjko
A
Adi Makmal
M
M. A. Martín-Delgado
H
Hans J. Briegel
DOI:10.1103/PhysRevX.4.031002delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Can quantum mechanics help us build intelligent learning agents? A defining signature of intelligent behavior is the capacity to learn from experience. However, a major bottleneck for agents to learn in real-life situations is the size and complexity of the corresponding task environment. Even in a moderately realistic environment, it may simply take too long to rationally respond to a given situation. If the environment is impatient, allowing only a certain time for a response, an agent may then be unable to cope with the situation and to learn at all. Here, we show that quantum physics can help and provide a quadratic speedup for active learning as a genuine problem of artificial intelligence. This result will be particularly relevant for applications involving complex task environments.
Keywords:
GOOGLE
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Physical Review X cover
Physical Review X
IF:
15.7
Papers:
2.7K
Citations:
3.4W

Organization

U
University of Innsbruck
Scholars:
9.8K
Papers: 8.6K
Citations: 8
C
Complutense University of Madrid
Scholars:
2.6W
Papers: 2.2W
Citations: 31