4 papers
Branch-and-Bound Tensor Networks for Exact Ground-State Characterization
Yijia Wang, Xuanzhao Gao, Pan Zhang +2
Characterizing the ground-state properties of disordered systems, such as spin glasses and combinatorial optimization problems, is fundamental to science and engineering. However,…
Integrating Neural Networks and Tensor Networks for Computing Free Energy
Hanyan Cao, Yijia Wang, Feng Pan +1
Computing free energy is a fundamental problem in statistical physics. Recently, two distinct methods have been developed and have demonstrated remarkable success: the tensor-netwo…
Generative Decoding for Quantum Error-correcting Codes
Hanyan Cao, Feng Pan, Dongyang Feng +2
Efficient and accurate decoding of quantum error-correcting codes is essential for fault-tolerant quantum computation, however, it is challenging due to the degeneracy of errors, t…
Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
Xuan-Zhao Gao, Yi-Jia Wang, Pan Zhang +1
The branching algorithm is a fundamental technique for designing fast exponential-time algorithms to solve combinatorial optimization problems exactly. It divides the entire soluti…