WikiEdge:ArXiv-2408.01516/questions

出自WikiEdge
跳至導覽 跳至搜尋
編輯

作者面對的領域研究問題是:在恆定溫度下,對於具有O(1)-局部哈密頓量吉布斯採樣(Gibbs Sampling),量子計算機是否能夠實現比經典計算機更快的超多項式加速。具體問題包括:

  • 量子優勢的證明:在系統大小增加時,哈密頓量的局部性也隨之增加,量子計算機在採樣吉布斯狀態方面是否能夠展現出超越經典計算機的計算優勢。
  • 經典算法的局限性:在特定的溫度和哈密頓量局部性條件下,經典算法是否難以有效採樣吉布斯狀態。
  • 量子算法的效率:量子計算機是否能夠高效地準備和採樣具有O(1)-局部相互作用的哈密頓量的吉布斯狀態。
  • 溫度對採樣難度的影響:在不同的溫度下,特別是當溫度與系統大小無關時(即𝛽 = Θ(1)),吉布斯狀態的採樣難度如何變化。