报告题目 (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.