# Quantum Agents for Algorithmic Discovery

arXiv: https://arxiv.org/abs/2510.08159 · HTML: https://mlsanity.com/paper/2510.08159/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 9 Oct 2025.

## Built on by (most cited first, 2 of 2)

- [Learning to Coordinate via Quantum Entanglement in Multi-Agent Reinforcement Learning](https://mlsanity.com/paper/2602.08965/) (2026)
- [Agent policies from higher-order causal functions](https://mlsanity.com/paper/2512.10937/) (2025)

## Abstract (arXiv)

We introduce quantum agents trained by episodic, reward-based reinforcement learning to autonomously rediscover several seminal quantum algorithms and protocols. In particular, our agents learn: efficient logarithmic-depth quantum circuits for the Quantum Fourier Transform; Grover's search algorithm; optimal cheating strategies for strong coin flipping; and optimal winning strategies for the CHSH and other nonlocal games. The agents achieve these results directly through interaction, without prior access to known optimal solutions. This demonstrates the potential of quantum intelligence as a tool for algorithmic discovery, opening the way for the automated design of novel quantum algorithms and protocols.