»ã±¨±êÌâ (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.