TY  - RPRT
TI  - 3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O(2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH
AU  - Nai-Hui Chia
AU  - Yu-Ching Shen
PY  - 2025
UR  - https://arxiv.org/abs/2510.07495
ID  - 2510.07495
ER  -