TY - GEN
T1 - Proper Cost Hamiltonian Design for Combinatorial Optimization Problems
T2 - 35th International Conference on Information Networking, ICOIN 2021
AU - Choi, Aeho
AU - Oh, Seunghyeok
AU - Park, Soohyun
AU - Kim, Jong Kook
N1 - Funding Information:
This research was supported by National Research Foundation of Korea (2019M3E4A1080391). J.-K. Kim and J. Kim are the corresponding authors of this paper.
Publisher Copyright:
© 2021 IEEE.
PY - 2021/1/13
Y1 - 2021/1/13
N2 - Advanced researches on the variational quantum algorithms are actively conducted. In particular, the quantum approximate optimization algorithm (QAOA) is one of the promising variational quantum algorithms and can be applied to various graph-based problems, and is a promising algorithm that shows good performance even in small quantum computers. As is widely known, QAOA obtains the approximate solution via the expectation value of the cost Hamiltonian on the parameterized state. Therefore, in addition to finding the optimal parameters, the proper design of the cost Hamiltonian is important. This paper designs the cost function of the combinatorial optimization problem via Boolean function and maps it to the proper cost Hamiltonian. The proposed cost Hamiltonian design method is applied to the maximum independent set (MIS) and minimum dominating set (MDS) problems.
AB - Advanced researches on the variational quantum algorithms are actively conducted. In particular, the quantum approximate optimization algorithm (QAOA) is one of the promising variational quantum algorithms and can be applied to various graph-based problems, and is a promising algorithm that shows good performance even in small quantum computers. As is widely known, QAOA obtains the approximate solution via the expectation value of the cost Hamiltonian on the parameterized state. Therefore, in addition to finding the optimal parameters, the proper design of the cost Hamiltonian is important. This paper designs the cost function of the combinatorial optimization problem via Boolean function and maps it to the proper cost Hamiltonian. The proposed cost Hamiltonian design method is applied to the maximum independent set (MIS) and minimum dominating set (MDS) problems.
KW - MDS
KW - MIS
KW - QAOA
UR - http://www.scopus.com/inward/record.url?scp=85100726142&partnerID=8YFLogxK
U2 - 10.1109/ICOIN50884.2021.9333931
DO - 10.1109/ICOIN50884.2021.9333931
M3 - Conference contribution
AN - SCOPUS:85100726142
T3 - International Conference on Information Networking
SP - 469
EP - 472
BT - 35th International Conference on Information Networking, ICOIN 2021
PB - IEEE Computer Society
Y2 - 13 January 2021 through 16 January 2021
ER -