{"id":"arxiv/2604.04786","url":"https://arxiv.org/abs/2604.04786","tags":["quant-ph","cs.AI"],"score":0,"title":"A Quantum Search Approach to Magic Square Constraint Problems with Classical Benchmarking","domain":"quant-ph","source":"arxiv","authors":["Rituparna R","Harsha Varthini","Aswani Kumar Cherukuri"],"reviews":0,"subject":"quant-ph","summary":"This paper presents a quantum search approach to combinatorial constraint satisfaction problems, demonstrated through the generation of magic squares. We reformulate magic square construction as a quantum search problem in which a reversible, constraint-sensitive oracle marks valid configurations for amplitude amplification via Grover's algorithm. Classical pre-processing using the Siamese construction and partial constraint checks generates a compact candidate domain before quantum encoding. Rather than integrating classical and quantum solvers in an iterative loop, this work uses the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}