{"id":"arxiv/2602.23183","url":"https://arxiv.org/abs/2602.23183","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Dequantization Barriers for Guided Stoquastic Hamiltonians","domain":"quant-ph","source":"arxiv","authors":["Yassine Hamoudi","Yvan Le Borgne","Shrinidhi Teganahally Sridhara"],"reviews":0,"subject":"quant-ph","summary":"We construct a probability distribution, induced by the Perron--Frobenius eigenvector of an exponentially large graph, which cannot be efficiently sampled by any classical algorithm, even when provided with the best-possible warm-start distribution. In the quantum setting, this problem can be viewed as preparing the ground state of a stoquastic Hamiltonian given a guiding state as input, and is known to be efficiently solvable on a quantum computer. Our result suggests that no efficient classical algorithm can solve a broad class of stoquastic ground-state problems. Our graph is constructed…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}