Mixing time of quantum Gibbs sampling for random sparse Hamiltonians

[github-nakasho]

論文概要

先行研究で開発された量子Gibbsサンプリングアルゴリズムの実行時間は、対応する量子Markov連鎖の混合時間に依存することから、ランダムなnxnのスパースハミルトニアンへの適用を研究。その混合時間に対するpolylog(n)の上界を確立した。

論文を理解する上で重要な図など

論文リンク

https://arxiv.org/abs/2411.04454