{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T17:37:57Z","timestamp":1785173877716,"version":"3.55.0"},"reference-count":26,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T00:00:00Z","timestamp":1640822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Agencia Estatal de Investigaci\u00f3n.","award":["RTI2018-094614-B-I0"],"award-info":[{"award-number":["RTI2018-094614-B-I0"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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\u2013stream network resilience. The main interest is to improve the Max\u2013Cut 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.<\/jats:p>","DOI":"10.3390\/s22010244","type":"journal-article","created":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T23:29:07Z","timestamp":1640906947000},"page":"244","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Improvement of Quantum Approximate Optimization Algorithm for Max\u2013Cut Problems"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2423-1474","authenticated-orcid":false,"given":"Javier","family":"Villalba-Diez","sequence":"first","affiliation":[{"name":"Hochschule Heilbronn, Fakult\u00e4t Management und Vertrieb, Campus Schw\u00e4bisch Hall, 74523 Schw\u00e4bisch Hall, Germany"},{"name":"Complex Systems Group, Universidad Polit\u00e9cnica de Madrid, Av. Puerta de Hierro 2, 28040 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4684-659X","authenticated-orcid":false,"given":"Ana","family":"Gonz\u00e1lez-Marcos","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Universidad de La Rioja, San Jos\u00e9 de Calasanz 31, 26004 Logro\u00f1o, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9677-6764","authenticated-orcid":false,"given":"Joaqu\u00edn B.","family":"Ordieres-Mer\u00e9","sequence":"additional","affiliation":[{"name":"Escuela T\u00e9cnica Superior de Ingenieros Industriales (ETSII), Universidad Polit\u00e9cnica de Madrid, Jos\u00e9 Guti\u00e9rrez Abascal 2, 28006 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.mfglet.2014.12.001","article-title":"A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems","volume":"3","author":"Lee","year":"2015","journal-title":"Manuf. Lett."},{"key":"ref_2","unstructured":"Song, H., Rawat, D., Jeschke, S., and Brecher, C. (2017). Cyber-Physical Systems, Academic Press."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Camarinha-Matos, L.M., Afsarmanesh, H., and Antonelli, D. (2019). Finding the Right Way Towards a CPS\u2014A Methodology for Individually Selecting Development Processes for Cyber-Physical Systems. Collaborative Networks and Digital Transformation, Springer International Publishing.","DOI":"10.1007\/978-3-030-28464-0"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.procir.2020.05.039","article-title":"Organizational aspects for successful integration of human-machine interaction in the Industry 4.0 era","volume":"88","author":"Lodgaard","year":"2020","journal-title":"Procedia Cirp"},{"key":"ref_5","first-page":"20","article-title":"The evolution of man\u2013machine interaction: The role of human in Industry 4.0 paradigm","volume":"8","author":"Nardo","year":"2020","journal-title":"Prod. Manuf. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4045","DOI":"10.1080\/00207543.2019.1572932","article-title":"Sustainable and flexible industrial human machine interfaces to support adaptable applications in the Industry 4.0 paradigm","volume":"57","author":"Ardanza","year":"2019","journal-title":"Int. J. Prod. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Grangel-Gonz\u00e1lez, I., Halilaj, L., Coskun, G., Auer, S., Collarana, D., and Hoffmeister, M. (2016, January 4\u20136). Towards a Semantic Administrative Shell for Industry 4.0 Components. Proceedings of the 2016 IEEE Tenth International Conference on Semantic Computing (ICSC), Laguna Hills, CA, USA.","DOI":"10.1109\/ICSC.2016.58"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1177\/2399808318796416","article-title":"Digital twins","volume":"45","author":"Batty","year":"2018","journal-title":"Environ. Plan. B Urban Anal. City Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/MMUL.2018.023121167","article-title":"Digital Twins: The Convergence of Multimedia Technologies","volume":"25","year":"2018","journal-title":"IEEE Multimedia"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3585","DOI":"10.1109\/ACCESS.2018.2793265","article-title":"Digital Twin and Big Data Towards Smart Manufacturing and Industry 4.0: 360 Degree Comparison","volume":"6","author":"Qi","year":"2018","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41524-020-00353-z","article-title":"Quantum simulations of materials on near-term quantum computers","volume":"6","author":"Ma","year":"2020","journal-title":"Npj Comput. Mater."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Villalba-Diez, J., and Zheng, X. (2020). Quantum Strategic Organizational Design: Alignment in Industry 4.0 Complex-Networked Cyber-Physical Lean Management Systems. Sensors, 20.","DOI":"10.3390\/s20205856"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5700","DOI":"10.1016\/j.ifacol.2017.08.1121","article-title":"Assembly system design in the Industry 4.0 era: A general framework","volume":"50","author":"Bortolini","year":"2017","journal-title":"IFAC-PapersOnLine"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4037","DOI":"10.1007\/s00170-019-04203-1","article-title":"Assembly systems in Industry 4.0 era: A road map to understand Assembly 4.0","volume":"105","author":"Cohen","year":"2019","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Deza, M., and Laurent, M. (1997). Geometry of Cuts and Metrics, Springer. [1st ed.]. Algorithms and Combinatorics.","DOI":"10.1007\/978-3-642-04295-9"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1016\/j.engappai.2012.09.001","article-title":"Breakout Local Search for the Max-Cutproblem","volume":"26","author":"Benlic","year":"2013","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"120388","DOI":"10.1109\/ACCESS.2020.3004964","article-title":"Learning combinatorial optimization on graphs: A survey with applications to networking","volume":"8","author":"Vesselinova","year":"2020","journal-title":"IEEE Access"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"025009","DOI":"10.1088\/2632-2153\/abc328","article-title":"Reinforcement learning enhanced quantum-inspired algorithm for combinatorial optimization","volume":"2","author":"Beloborodov","year":"2020","journal-title":"Mach. Learn. Sci. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gu, S., and Yang, Y. (2020). A Deep Learning Algorithm for the Max-Cut Problem Based on Pointer Network Structure with Supervised Learning and Reinforcement Learning Strategies. Mathematics, 8.","DOI":"10.3390\/math8020298"},{"key":"ref_20","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., and Neven, H. (2017). Quantum Algorithms for Fixed Qubit Architectures. arXiv."},{"key":"ref_21","unstructured":"Farhi, E., Goldstone, J., and Gutmann, S. (2014). A Quantum Approximate Optimization Algorithm. arXiv."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"6903","DOI":"10.1038\/s41598-019-43176-9","article-title":"QAOA for Max-Cut requires hundreds of qubits for quantum speed-up","volume":"9","author":"Guerreschi","year":"2019","journal-title":"Sci. Rep."},{"key":"ref_23","unstructured":"Villalba-Diez, J. (2021, December 01). Value Stream Network Quantum Approximate Optimization Algorithm. Available online: https:\/\/shorturl.at\/hnpC3."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wille, R., Meter, R., and Naveh, Y. (2019, January 25\u201329). IBM\u2019s Qiskit Tool Chain: Working with and Developing for Real Quantum Computers. Proceedings of the 2019 Design, Automation Test in Europe Conference Exhibition (DATE), Florence, Italy.","DOI":"10.23919\/DATE.2019.8715261"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s12289-018-1421-8","article-title":"Similarity measures for identifying material parameters from hysteresis loops using inverse analysis","volume":"12","author":"Jekel","year":"2019","journal-title":"Int. J. Mater. Form."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s42979-020-00437-z","article-title":"Efficient Encoding of the Weighted MAX-k-CUT on a Quantum Computer Using QAOA","volume":"2","author":"Fuchs","year":"2021","journal-title":"SN Comput. Sci."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/244\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:55:50Z","timestamp":1760169350000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,30]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["s22010244"],"URL":"https:\/\/doi.org\/10.3390\/s22010244","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,30]]}}}