Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians
यह शोध पत्र प्रदर्शित करता है कि क्वांटम कंप्यूटर स्थिर-तापमान, O(1)-स्थानीय हैमिल्टोनियन (विशेष रूप से 3D लैटिस पर 5-स्थानीय) की गिब्स अवस्थाओं (Gibbs states) के लिए शास्त्रीय कंप्यूटरों की तुलना में सुपर-पॉलीनोमियल सैंपलिंग लाभ प्राप्त कर सकते हैं, यहाँ तक कि अपूर्ण मापन की उपस्थिति में भी।