{"id":"arxiv/2601.16144","url":"https://arxiv.org/abs/2601.16144","tags":["quant-ph","cond-mat.stat-mech"],"score":0,"title":"Fair sampling with temperature-targeted QAOA based on quantum-classical correspondence theory","domain":"quant-ph","source":"arxiv","authors":["Tetsuro Abe","Shu Tanaka"],"reviews":0,"subject":"quant-ph","summary":"In combinatorial optimization problems with degenerate ground states, fair sampling of degenerate solutions is essential. However, the quantum approximate optimization algorithm (QAOA) with a standard transverse-field mixer induces biases among degenerate states as circuit depth increases. Based on quantum-classical correspondence theory, we propose SBO-QAOA, which employs a temperature-dependent Hamiltonian encoding a Gibbs distribution as its ground state. Numerical simulations show that, unlike standard QAOA, SBO-QAOA yields ground-state probabilities converging to finite-temperature…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}