Chinese Journal of Quantum Electronics, Volume. 41, Issue 2, 367(2024)

Application of quantum approximate optimization algorithm in number partition problem

YANG Hui... LI Zhiqiang*, PAN Wenjie, YANG Donghan and WU Xi |Show fewer author(s)
Author Affiliations
  • College of Information Engineering, Yangzhou University, Yangzhou 225009, China
  • show less

    Quantum approximate optimization algorithm (QAOA) is a method for approximately solving combinatorial optimization problems, and has broad application prospects in related fields. It solves problems by repeatedly adjusting circuit parameters in order to maximize the expected value of Hamiltonian. In the research, QAOA is applied to the number partition problem (two partition problem). By converting the problem function into the corresponding Hamiltonian, a quantum circuit is constructed. The circuit parameters are optimized using constrained optimization by linear approximation (COBYLA) method, and the simulation experiment is carried out on IBMQ simulation platform. It is found that QAOA has good performance in number partition problems, which can obtain the solutions of the problems in polynomial time and reduce the time complexity of the problems.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Hui YANG, Zhiqiang LI, Wenjie PAN, Donghan YANG, Xi WU. Application of quantum approximate optimization algorithm in number partition problem[J]. Chinese Journal of Quantum Electronics, 2024, 41(2): 367

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 12, 2022

    Accepted: --

    Published Online: Jun. 24, 2024

    The Author Email: LI Zhiqiang (yzqqLzq@163.com)

    DOI:10.3969/j.issn.1007-5461.2024.02.019

    Topics