{"id":"arxiv/2605.04106","url":"https://arxiv.org/abs/2605.04106","tags":["quant-ph"],"score":0,"title":"Quantum Algorithms for Magic Square Diophantine Equations","domain":"quant-ph","source":"arxiv","authors":["Dimitrios Thanos","Marcello Bonsangue","Alfons Laarman"],"reviews":0,"subject":"quant-ph","summary":"Magic-square constraints define Diophantine systems whose solutions, in several natural families, exhibit rigid periodic structure. We study this structure in an oracle setting, where a marked set of integers is given by black-box access and the goal is to decide whether it encodes a magic square. For $3\\times 3$ magic squares and weighted variants, we prove explicit periodic characterizations that reduce detection to period finding. For larger orders, we identify a class of solutions built from repeated arithmetic patterns, which can be detected via the quantum Fourier transform. We then…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}