Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem

Kapil Goswami, Rick Mukherjee, Peter Schmelcher

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 algorit…