{"id":1270,"date":"2023-01-26T13:03:57","date_gmt":"2023-01-26T12:03:57","guid":{"rendered":"https:\/\/www.qutac.de\/?p=1270"},"modified":"2025-09-05T12:03:46","modified_gmt":"2025-09-05T10:03:46","slug":"production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems","status":"publish","type":"post","link":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/","title":{"rendered":"Production &#038; Logistics: Quantum algorithms for multi-knapsack optimization problems"},"content":{"rendered":"<p><strong>Optimizing modern supply chains pushes classical computers to their limits<\/strong><\/p>\n<p>Many products today are manufactured not in a single factory, but in entire networks of production facilities. Optimizing such modern supply chains is often a special challenge for companies. It exists in global production processes across a wide range of industries, from automotive and semiconductors to chemicals, and requires continuous planning and communication across all production sites involved. In addition, optimizing supply chains is important to make them more cost-effective, sustainable, as well as resilient to disruptions, such as through more efficient use of storage capacity, improved logistics, optimized work schedules, and reduction of CO<sub>2<\/sub> emissions.<\/p>\n<p>Mathematically, many of these optimization challenges can be described as belonging to the class of multi-knapsack problems. Classical computers can hardly solve such complex problems. Quantum computers, on the other hand, promise much better and faster solutions.<\/p>\n<p>&nbsp;<\/p>\n<div id=\"attachment_1281\" style=\"width: 1010px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/multiknapsack_paper_image-1.png\" target=\"_blank\" rel=\"noopener\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-1281\" class=\"wp-image-1281\" src=\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/multiknapsack_paper_image-1.png\" alt=\"\" width=\"1000\" height=\"523\" srcset=\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/multiknapsack_paper_image-1.png 11692w, https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/multiknapsack_paper_image-1-1536x803.png 1536w, https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/multiknapsack_paper_image-1-2048x1070.png 2048w\" sizes=\"auto, (max-width: 1000px) 100vw, 1000px\" \/><\/a><p id=\"caption-attachment-1281\" class=\"wp-caption-text\">Comparison of different quantum algorithms for multi-knapsack problems \u00a9 QUTAC<\/p><\/div>\n<p>&nbsp;<\/p>\n<p><strong>New QUTAC study: possibilities of quantum computing in supply chain optimization<\/strong><\/p>\n<p>Recently, the field has seen the development of various different types of quantum algorithms for optimization problems, as well as numerous variants thereof. In our current study, which we will present at the Computing Conference 2023 in London, we compare and extend different gate-based variational quantum algorithms and quantum annealing for multi-knapsack optimization problems from an application perspective. In doing so, we show that the use of these modified algorithms leads to improved solution quality. Furthermore, we discuss the execution of these quantum algorithms on existing quantum computers, as well as the limitations involved.<\/p>\n<p>A major challenge is that both current and near-term quantum computers have a limited number of qubits and are prone to errors. To solve real application problems with these devices, it is necessary to modify existing quantum algorithms as well as problem formulations accordingly and adapt them to the architecture of the underlying quantum hardware.<\/p>\n<p>The results of our study may also be useful for other users of quantum computers dealing with optimization problems, helping them to get a better overview of the multitude of quantum algorithms.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>The paper can be accessed at the following link on Arxiv: <\/strong><a href=\"https:\/\/arxiv.org\/abs\/2301.05750\"><strong>https:\/\/arxiv.org\/abs\/2301.05750<\/strong><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Optimizing modern supply chains is one of the most important potential application areas for quantum computing. In our new paper submitted to the Computing Conference 2023, we explore the potential of the technology in solving application-oriented optimization problems.<\/p>\n","protected":false},"author":17,"featured_media":1269,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"inline_featured_image":false,"footnotes":""},"categories":[73,7],"tags":[],"class_list":["post-1270","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-articles","category-news"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Production &amp; Logistics: Quantum algorithms for multi-knapsack optimization problems - QUTAC<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Production &amp; Logistics: Quantum algorithms for multi-knapsack optimization problems - QUTAC\" \/>\n<meta property=\"og:description\" content=\"Optimizing modern supply chains is one of the most important potential application areas for quantum computing. In our new paper submitted to the Computing Conference 2023, we explore the potential of the technology in solving application-oriented optimization problems.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\" \/>\n<meta property=\"og:site_name\" content=\"QUTAC\" \/>\n<meta property=\"article:published_time\" content=\"2023-01-26T12:03:57+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-09-05T10:03:46+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png\" \/>\n\t<meta property=\"og:image:width\" content=\"673\" \/>\n\t<meta property=\"og:image:height\" content=\"541\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Luisa Lindenthal\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Luisa Lindenthal\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\"},\"author\":{\"name\":\"Luisa Lindenthal\",\"@id\":\"https:\/\/www.qutac.de\/en\/#\/schema\/person\/3429368b1de4c4a4ea1fcd6d0dd1817e\"},\"headline\":\"Production &#038; Logistics: Quantum algorithms for multi-knapsack optimization problems\",\"datePublished\":\"2023-01-26T12:03:57+00:00\",\"dateModified\":\"2025-09-05T10:03:46+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\"},\"wordCount\":376,\"image\":{\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png\",\"articleSection\":[\"Articles\",\"News\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\",\"url\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\",\"name\":\"Production & Logistics: Quantum algorithms for multi-knapsack optimization problems - QUTAC\",\"isPartOf\":{\"@id\":\"https:\/\/www.qutac.de\/en\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png\",\"datePublished\":\"2023-01-26T12:03:57+00:00\",\"dateModified\":\"2025-09-05T10:03:46+00:00\",\"author\":{\"@id\":\"https:\/\/www.qutac.de\/en\/#\/schema\/person\/3429368b1de4c4a4ea1fcd6d0dd1817e\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage\",\"url\":\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png\",\"contentUrl\":\"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png\",\"width\":673,\"height\":541},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.qutac.de\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Production &#038; Logistics: Quantum algorithms for multi-knapsack optimization problems\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.qutac.de\/en\/#website\",\"url\":\"https:\/\/www.qutac.de\/en\/\",\"name\":\"QUTAC\",\"description\":\"Quantum Technology &amp; Application Consortium\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.qutac.de\/en\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.qutac.de\/en\/#\/schema\/person\/3429368b1de4c4a4ea1fcd6d0dd1817e\",\"name\":\"Luisa Lindenthal\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Production & Logistics: Quantum algorithms for multi-knapsack optimization problems - QUTAC","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/","og_locale":"en_US","og_type":"article","og_title":"Production & Logistics: Quantum algorithms for multi-knapsack optimization problems - QUTAC","og_description":"Optimizing modern supply chains is one of the most important potential application areas for quantum computing. In our new paper submitted to the Computing Conference 2023, we explore the potential of the technology in solving application-oriented optimization problems.","og_url":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/","og_site_name":"QUTAC","article_published_time":"2023-01-26T12:03:57+00:00","article_modified_time":"2025-09-05T10:03:46+00:00","og_image":[{"width":673,"height":541,"url":"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png","type":"image\/png"}],"author":"Luisa Lindenthal","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Luisa Lindenthal","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#article","isPartOf":{"@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/"},"author":{"name":"Luisa Lindenthal","@id":"https:\/\/www.qutac.de\/en\/#\/schema\/person\/3429368b1de4c4a4ea1fcd6d0dd1817e"},"headline":"Production &#038; Logistics: Quantum algorithms for multi-knapsack optimization problems","datePublished":"2023-01-26T12:03:57+00:00","dateModified":"2025-09-05T10:03:46+00:00","mainEntityOfPage":{"@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/"},"wordCount":376,"image":{"@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage"},"thumbnailUrl":"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png","articleSection":["Articles","News"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/","url":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/","name":"Production & Logistics: Quantum algorithms for multi-knapsack optimization problems - QUTAC","isPartOf":{"@id":"https:\/\/www.qutac.de\/en\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage"},"image":{"@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage"},"thumbnailUrl":"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png","datePublished":"2023-01-26T12:03:57+00:00","dateModified":"2025-09-05T10:03:46+00:00","author":{"@id":"https:\/\/www.qutac.de\/en\/#\/schema\/person\/3429368b1de4c4a4ea1fcd6d0dd1817e"},"breadcrumb":{"@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#primaryimage","url":"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png","contentUrl":"https:\/\/www.qutac.de\/wp-content\/uploads\/2023\/01\/Screenshot-2023-01-26-125845.png","width":673,"height":541},{"@type":"BreadcrumbList","@id":"https:\/\/www.qutac.de\/en\/production-logistics-quantum-algorithms-for-multi-knapsack-optimization-problems\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.qutac.de\/en\/"},{"@type":"ListItem","position":2,"name":"Production &#038; Logistics: Quantum algorithms for multi-knapsack optimization problems"}]},{"@type":"WebSite","@id":"https:\/\/www.qutac.de\/en\/#website","url":"https:\/\/www.qutac.de\/en\/","name":"QUTAC","description":"Quantum Technology &amp; Application Consortium","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.qutac.de\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.qutac.de\/en\/#\/schema\/person\/3429368b1de4c4a4ea1fcd6d0dd1817e","name":"Luisa Lindenthal"}]}},"_links":{"self":[{"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/posts\/1270","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/users\/17"}],"replies":[{"embeddable":true,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/comments?post=1270"}],"version-history":[{"count":10,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/posts\/1270\/revisions"}],"predecessor-version":[{"id":1288,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/posts\/1270\/revisions\/1288"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/media\/1269"}],"wp:attachment":[{"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/media?parent=1270"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/categories?post=1270"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.qutac.de\/en\/wp-json\/wp\/v2\/tags?post=1270"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}