{"id":"arxiv/2604.27030","url":"https://arxiv.org/abs/2604.27030","tags":["quant-ph"],"score":0,"title":"Efficient mapping of multi-constraint satisfaction problems to Rydberg platforms","domain":"quant-ph","source":"arxiv","authors":["Robert Gloeckner","Shahram Panahiyan","Frederik Koch","Dieter Jaksch","Joseph Doetsch"],"reviews":0,"subject":"quant-ph","summary":"We present a hardware-native gadget framework for solving constraint satisfaction problems on Rydberg quantum computing architectures. Our approach introduces a compact $xor_1$ gadget that enforces exactly-one constraints, ubiquitous in combinatorial optimization, directly through geometric embedding and blockade interactions. A key advantage of the $xor_1$ gadget is its fixed, problem-size-independent detuning requirements: enforcing constraints through blockade interactions eliminates the need for large penalty terms, thereby substantially reducing the detuning range compared to Quadratic…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}