{"id":"arxiv/2606.30415","url":"https://arxiv.org/abs/2606.30415","tags":["quant-ph"],"score":0,"title":"Quantum-enhanced Monte Carlo Tree Search framework for combinatorial optimization problems","domain":"quant-ph","source":"arxiv","authors":["Yohan Finet","Yves Bérubé-Lauzière","Victor Drouin-Touchette"],"reviews":0,"subject":"quant-ph","summary":"Over the past decades, the operations research community has developed numerous effective optimization algorithms, yet quantum computing is emerging as a new computational paradigm with the potential to approach optimization problems more efficiently. Grover's algorithm offers a provable speedup for combinatorial optimization, but its circuit depth places it beyond current noisy intermediate-scale quantum (NISQ) devices. A more accessible alternative is to reformulate the optimization problem as a quadratic unconstrained binary optimization (QUBO) problem and apply quantum annealing;…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}