We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Quantum adaptive agents with efficient long-term memories

Abstract: 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 maximise memory compression advantages, and provide a systematic means of encoding their memory states. We show these encodings can exhibit extremely favourable scaling advantages relative to memory-minimal classical agents, particularly when information must be retained about events increasingly far into the past.
Comments: 16 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Information Theory (cs.IT)
Journal reference: Physical Review X 12, 011007 (2022)
DOI: 10.1103/PhysRevX.12.011007
Cite as: arXiv:2108.10876 [quant-ph]
  (or arXiv:2108.10876v2 [quant-ph] for this version)

Submission history

From: Thomas Elliott [view email]
[v1] Tue, 24 Aug 2021 17:57:05 GMT (331kb,D)
[v2] Tue, 11 Jan 2022 18:11:32 GMT (331kb,D)

Link back to: arXiv, form interface, contact.