Naslov
Quantum speedup for active learning agents

Autori
Paparo, Giuseppe Davide ; Dunjko, Vedran ; Makmal, Adi ; Martin- Delgado, Miguel Angel ; Briegel, Hans J.

Izvornik
Physical Review X (2160-3308) 4 (2014); 031002-1

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
interdisciplinary physics; quantum physics; quantum information; artificial intelligence

Sažetak
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 reallife 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.

Izvorni jezik
Engleski

Znanstvena područja
Fizika, Računarstvo

POVEZANOST RADA