QUBO-Optimized Evidence Selection for Retrieval-Augmented Question Answering with Unconventional Solvers

Jul 15, 2026

A new method formulates evidence selection in retrieval-augmented question answering (RAG) as a Quadratic Unconstrained Binary Optimization (QUBO) problem. This approach balances relevance, coverage, and redundancy, and achieves competitive performance with LLM-based selectors on the HotpotQA benchmark, while enabling the use of Ising/QUBO solvers for context selection.

Why it matters: The work demonstrates that multi-hop evidence selection can be effectively handled by discrete optimization solvers, potentially reducing reliance on LLMs for intermediate steps and improving scalability and cost-efficiency in RAG pipelines.

Full story at: arXiv Computation and Language ↗