Prefix-Sum Encoding Boosts Quantum Annealing Success for Haplotype Inference Problems
A mathematical reformulation called prefix-sum encoding reduces physical qubit requirements and substantially improves ground-state success rates on quantum annealing hardware.



