{"id":"arxiv/2609.23243","url":"https://arxiv.org/abs/2609.23243","tags":["quant-ph","physics.comp-ph"],"score":0,"title":"Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem","domain":"quant-ph","source":"arxiv","authors":["Kapil Goswami","Rick Mukherjee","Peter Schmelcher"],"reviews":0,"subject":"quant-ph","summary":"Recently, a hybrid qudit-qubit algorithm [1] was presented for solving the integer programming problem with a polynomial quantum advantage. In this work, we investigate the algorithm [1] to understand the role of qudits ($d$-dimensional quantum system) by conducting a comparative resource analysis with its qubit-only implementation and the classical simulability of the algorithm by exploring the entanglement structure. The resource analysis part is performed in terms of logical gate counts, and fault-tolerant physical resources, including non-Clifford gates. The hybrid qudit-qubit…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}