汇报标题 (Title)：量子算法的物理设计（Design quantum algorithm with physics）
汇报人 (Speaker)：吴飙 教授（北京大学）
汇报功夫 (Time)：2024年11月2日（周六）10:30-12:00
汇报地址 (Place)：校本部G602-601
约请人(Inviter)：钟建新
主办部门：量子科技钻研院/理学院物理系
汇报提要：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.
