Really excited about our new paper on quantum belief propagation (aka "belief propagation with quantum messages")!
arxiv.org/abs/2509.19441
Our new quantum algorithm solves a structured state discrimination problem which is central for quantum algorithm based on Regev's reduction (like DQI).
1/3
arxiv.org
Efficient and optimal quantum state discrimination via quantum belief propagation
We present an efficient quantum algorithm for a structured state discrimination problem we call the subspace decoding task. Building on this, we show that the algorithm enables efficient and optimal d...