How Quantum Agents Can Change Which Strategies Are More Complex
Spiros Kechrimparis, Nix Barnett, Mile Gu, Hyukjoon Kwon · 2025
Read How Quantum Agents Can Change Which Strategies Are More Complex by Spiros Kechrimparis, Nix Barnett, Mile Gu, Hyukjoon Kwon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-08092.txt.
Description
Spiros Kechrimparis and co-authors show that quantum agents can reverse judgments of strategy complexity in a 2025 paper. Adaptive strategies act based on past events, from blackjack to street navigation. Complexity is often measured by how much of the past an agent must track, its memory.
Classical and quantum agents can rank the same two strategies in opposite order, the authors prove. They derive conditions for such reversals and illustrate them in several scenarios. A byproduct is a lower bound on the memory any agent needs, classical or quantum, to execute a given strategy.
Catalog record
| CREATOR | Spiros Kechrimparis, Nix Barnett, Mile Gu, Hyukjoon Kwon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 144 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-08092