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
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...
arxiv.org