Skip to content
AI Atlas
PaperActive

Reinforcement learning for Quantum Tiq-Taq-Toe

arxiv.org/abs/2411.06429

Updated 50 min ago · first seen 11 Sept 2026

paper_01M294GNRV4X5PG479FYVZM2NH

Published
11 Sept 2026
T1 · 50 min ago
arXiv
2411.06429
T1 · 50 min ago
Category
cs.AI
T1 · 50 min ago

Abstract

Quantum Tiq-Taq-Toe is a well-known benchmark and playground for both quantum computing and machine learning. Despite its popularity, no reinforcement learning (RL) methods have been applied to Quantum Tiq-Taq-Toe. Although there has been some research on Quantum Chess this game is significantly more complex in terms of computation and analysis. Therefore, we study the combination of quantum computing and reinforcement learning in Quantum Tiq-Taq-Toe, which may serve as an accessible testbed for the integration of both fields. Quantum games are challenging to represent classically due to their inherent partial observability and the potential for exponential state complexity. In Quantum Tiq-Taq-Toe, states are observed through Measurement (a 3x3 matrix of state probabilities) and Move History (a 9x9 matrix of entanglement relations), making strategy complex as each move can collapse the quantum state.

Authors 2

Catalin-Viorel Dinu, Thomas Moerland

Specification

Official page

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

Arxiv announce type
replace

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

arXiv id
2411.06429

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

Categories
cs.AI

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

PDF

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

Primary category
cs.AI

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

Published
11 Sept 2026

Source:arXiv (Atom API + RSS)T1observed 50 min agohigh

Each value shows its source, tier and observation time. Conflicting claims are kept side by side and flagged — never averaged. How AI Atlas records facts →

Provenance

Attributed facts

9

Source tiers

T19

Freshest observation

50 min ago

Conflicts

None