Quantum Speedups for Bayesian Network Structure Learning

Juha Harviainen, Kseniya Rychkova, Mikko Koivisto

The Bayesian network structure learning (BNSL) problem asks for a directed acyclic graph that maximizes a given score function. For networks with $n$ nodes, the fastest known algor…