Quantum speedup for active learning agents

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

Research output: Contribution to journalArticlepeer-review

144 Scopus citations

Abstract

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.

Original languageEnglish
Article number031002
JournalPhysical Review X
Volume4
Issue number3
DOIs
StatePublished - 2014
Externally publishedYes

Funding

FundersFunder number
Seventh Framework Programme249958

    Keywords

    • Interdisciplinary physics
    • Quantum information
    • Quantum physics

    Fingerprint

    Dive into the research topics of 'Quantum speedup for active learning agents'. Together they form a unique fingerprint.

    Cite this