Improvement of Quantum Approximate Optimization Algorithm for Max–Cut Problems
Javier Villalba-Díez, Ana González‐Marcos, Joaquín Ordieres‐Meré
Abstract
The objective of this short letter is to study the optimal partitioning of value stream networks into two classes so that the number of connections between them is maximized. Such kind of problems are frequently found in the design of different systems such as communication network configuration, and industrial applications in which certain topological characteristics enhance value-stream network resilience. The main interest is to improve the Max-Cut algorithm proposed in the quantum approximate optimization approach (QAOA), looking to promote a more efficient implementation than those already published. A discussion regarding linked problems as well as further research questions are also reviewed.