@misc{indiciae8843f78b70fe, title = {3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: \$O(2\textasciicircum{}\{\textbackslash{}frac\{n\}\{2\}\})\$ Algorithm Is Nearly Optimal under QSETH}, author = {Nai-Hui Chia and Yu-Ching Shen}, year = {2025}, url = {https://arxiv.org/abs/2510.07495}, note = {Source identifier: 2510.07495} }