Bon Trinh

Prefix-sum encoding for quantum annealing with application to haplotype inference

Quantum annealing promises advantages for combinatorial optimization, but current hardware remains limited by sparse qubit connectivity. Encoding constrained problems onto these devices typically requires auxiliary variables that introduce dense couplings, degrading performance....