{"id":"arxiv/2610.13621","url":"https://arxiv.org/abs/2610.13621","tags":["quant-ph","cond-mat.dis-nn","physics.comp-ph"],"score":0,"title":"Encoding Matters: A Qubit-Efficient Reformulation for Quantum Resilient Routing","domain":"quant-ph","source":"arxiv","authors":["Emanuele G. Dalla Torre","Bat-El Friedman","Daniel Porat"],"reviews":0,"subject":"quant-ph","summary":"Qubits are powerful computational resources because each additional qubit doubles the size of the accessible state space. This expressive power comes at a cost: adding qubits also increases circuit size, constraint overhead, and exposure to hardware noise. These limitations are especially critical for near-term quantum computers, making the number of qubits required to formulate a problem a central practical concern. In this work, we present a method for efficiently mapping logistics and routing problems onto qubits through structure-aware encoding reduction. We demonstrate the method on a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}