Many optimization and decision problems can be mapped to Hamiltonians of spins, where the ground states represent the solutions. In this way, solving complex mathematical problems becomes finding the ground states of certain Hamiltonians. As a result, insights from physics can be leveraged to develop efficient quantum algorithms. In this talk, I will use the independent set problem as an example to illustrate how this can be done in practice. If time permits, I will also briefly discuss the quantum icebox algorithm, a new approach we recently proposed.
Biao Wu (吴飙) is a Professor of Physics at the International Center for Quantum Materials at Peking University. He received his B.S. in 1992 from Beijing Normal University, M.S. in 1995 from University of Chinese Academy of Sciences in China, and Ph.D. in Physics in 2001 from the University of Texas at Austin in the USA. He was a postdoc associate at Oak Ridge National Laboratory, USA, before joining the Institute of Physics of the Chinese Academy of Sciences. He moved to his current position in 2010. His current research focuses on quantum Hamiltonian algorithm and quantum dynamics.