Improvement of Quantum Approximate Optimization Algorithm for Max–Cut Problems

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, an...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Sensors (Basel, Switzerland) Ročník 22; číslo 1; s. 244
Hlavní autoři: Villalba-Diez, Javier, González-Marcos, Ana, Ordieres-Meré, Joaquín B.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Switzerland MDPI AG 30.12.2021
MDPI
Témata:
Algorithms
Approximation
Communication
Connectivity
Industry 4.0
Internet of Things
Manufacturing
optimization
Optimization algorithms
Production planning
quantum approximate optimization algorithm
Value chain
value–stream networks
quantum approximate optimization algorithm
Industry 4.0
value–stream networks
optimization
ISSN:1424-8220, 1424-8220
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1424-8220
1424-8220
DOI:10.3390/s22010244