Quantum Adaptive Agents with Efficient Long-Term Memories

Central to the success of adaptive systems is their ability to interpret signals from their environment and respond accordingly—they act as agents interacting with their surroundings. Such agents typically perform better when able to execute increasingly complex strategies. This comes with a cost: t...

Full description

Saved in:
Bibliographic Details
Published inPhysical review. X Vol. 12; no. 1; p. 011007
Main Authors Elliott, Thomas J., Gu, Mile, Garner, Andrew J. P., Thompson, Jayne
Format Journal Article
LanguageEnglish
Published College Park American Physical Society 01.01.2022
Subjects
Adaptive systems
Autonomous cars
Business competition
Changing environments
Data processing
Distillation
Quantum phenomena
Online AccessGet full text

Cover

More Information
Summary:Central to the success of adaptive systems is their ability to interpret signals from their environment and respond accordingly—they act as agents interacting with their surroundings. Such agents typically perform better when able to execute increasingly complex strategies. This comes with a cost: the more information the agent must recall from its past experiences, the more memory it will need. Here we investigate the power of agents capable of quantum information processing. We uncover the most general form a quantum agent need adopt to maximize memory compression advantages and provide a systematic means of encoding their memory states. We show these encodings can exhibit extremely favorable scaling advantages relative to memory-minimal classical agents, particularly when information must be retained about events increasingly far into the past.
ISSN:2160-3308
2160-3308
DOI:10.1103/PhysRevX.12.011007