{"id":"arxiv/2608.26840","url":"https://arxiv.org/abs/2608.26840","tags":["quant-ph"],"score":0,"title":"Quantum Rare-Event Estimation for Ising Graphical Models with Belief-Propagation State Preparation","domain":"quant-ph","source":"arxiv","authors":["Mario Hernández Vera","Narges Jamialahmadi","Burak Mete","Susanne Schneider","Marco De Pascale"],"reviews":0,"subject":"quant-ph","summary":"Quantum amplitude estimation can reduce the sampling cost of rare-event probability estimation, but applying it to correlated Ising graphical models is limited by the difficulty of preparing the target distribution and building a practical event oracle. This work explores two approximate strategies for mitigating these challenges. We introduce a sample-free state-preparation method combining loopy belief propagation with the Chow--Liu algorithm. The resulting tree approximation is compiled into a quantum circuit with linear gate count and depth, and its accuracy is evaluated across graph…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}