Kavli Affiliate: Frank Wilczek
| First 5 Authors: Xianjue Zhao, Peiyun Ge, Hongye Yu, Li You, Frank Wilczek
| Summary:
Two quantum Hamiltonian algorithms have been proposed to solve the maximum
independent set problem: the PK algorithm, introduced in [Phys. Rev. A 101
(2020) 012318; Chin. Phys. Lett. 38, (2021) 030304], and the the HV algorithm,
presented in [Science 376 (2022) 1209]. Here we demonstrate that the two
algorithms are mathematically equivalent. Specifically, the Hamiltonian in the
PK algorithm can be viewed as the HV Hamiltonian in the interaction picture. We
remark on potential practical advantages of the PK algorithm.
| Search Query: ArXiv Query: search_query=au:”Frank Wilczek”&id_list=&start=0&max_results=3