Penalty-enhanced quantum approximate optimization algorithm framework for maximization and minimization problems.
Saved in:
| Title: | Penalty-enhanced quantum approximate optimization algorithm framework for maximization and minimization problems. |
|---|---|
| Authors: | Zhong, Hao1 (AUTHOR) hzhong@gpnu.edu.cn, Zhang, Qi1,2 (AUTHOR) qzhang@gcc.edu.cn |
| Source: | Theoretical Computer Science. Jan2026, Vol. 1061, pN.PAG-N.PAG. 1p. |
| Subject Terms: | *COMBINATORIAL optimization, *QUANTUM computing, *MATHEMATICAL optimization, *HAMILTONIAN operator |
| Abstract: | The Quantum Approximate Optimization Algorithm (QAOA for short) has demonstrated great potential in solving NP-hard combinatorial optimization problems. This study proposes a penalty-enhanced QAOA framework for addressing both maximization and minimization problems. By uniformly setting penalty coefficients, the framework provides general support for both types of problems. It ensures the feasibility of output solutions and improves the quality of approximate solutions by adjusting the objective function and the construction of the Hamiltonian. We apply this framework to the Minimum Vertex Cover problem (as a minimization task) and the Maximum Independent Set problem (as a maximization task), designing corresponding quantum Hamiltonians and penalty terms. [ABSTRACT FROM AUTHOR] |
| Database: | Academic Search Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Be the first to leave a comment!