{"id":9119,"date":"2024-11-21T14:14:22","date_gmt":"2024-11-21T13:14:22","guid":{"rendered":"https:\/\/insights.ieseg.fr\/?p=9119"},"modified":"2024-11-21T15:45:36","modified_gmt":"2024-11-21T14:45:36","slug":"quantum-annealing-project-management","status":"publish","type":"post","link":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/","title":{"rendered":"Quantum annealing: a game-changer for complex project management?&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;"},"content":{"rendered":"\n<p>In a world where project management increasingly involves juggling complex schedules and tight resource constraints, finding more efficient solutions is critical. New research looks at the potential of quantum annealing, a <a href=\"https:\/\/www.bbc.com\/news\/av\/technology-59300301\">quantum computing<\/a> approach, to optimize scheduling challenges for complex project management. In this video, one of the authors, Luis PEREZ ARMAS explores how this emerging technology can potentially help deal with problems that may be too complicated for classical computing methods.<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"60 Seconds: Inside Research | How Quantum Computing Can Help Solve Business Problems\" width=\"1778\" height=\"1000\" src=\"https:\/\/www.youtube.com\/embed\/Wkv5yRmZ9Qg?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<h2>Quantum annealing and project scheduling<\/h2>\n\n\n\n<p>Project scheduling can become particularly complex when the resources available are limited, a challenge known as the resource-constrained project scheduling problem (RCPSP). This can be the case for projects across a variety of sectors such as software development, event planning, pharmaceutical R&amp;D, construction or infrastructure.<\/p>\n\n\n\n<p>While quantum computers have existed for some time, there have been challenges in terms of making them more widely usable. Traditional approaches often rely on a technique called <a href=\"https:\/\/www.sciencedirect.com\/topics\/engineering\/mixed-integer-linear-programming\">mixed integer linear programming (MILP),<\/a> but this can be expensive and slow when scaling up.<\/p>\n\n\n\n<p>This is where the researchers from <a href=\"https:\/\/insights.ieseg.fr\/en\/about-ieseg\/\">IESEG<\/a>, KU Leuven and the Universit\u00e9 de Louvain, Junia\/Centrale Lille believed quantum annealing could potentially excel. Unlike classical gate-based quantum computers, quantum annealers are optimized for finding the lowest energy states in complex problems, making them particularly well-suited for complex tasks.<\/p>\n\n\n\n<p><a href=\"https:\/\/insights.ieseg.fr\/en\/resource-center\/expert\/luis-fernando-perez-armas\/\">Luis PEREZ ARMAS,<\/a> one of the researchers on the project, explains: \u201cTo test this, we generated multiple project instances and evaluated more than 12 different ways to formulate the project using mixed integer linear programming (MILP) formulations to find out which one adapts better to the quantum annealer. \u201c<\/p>\n\n\n\n<p>\u201cOnce we identified the best formulation, we mapped over 30 project schedule instances of different sizes and complexity onto quantum devices and performed thousands of quantum evolutions. We fine-tuned parameters like the annealing time, scheduling, number of pauses, and even tested an advanced technique known as reverse quantum annealing, which is the equivalent of a &#8216;warm start&#8217; but in the quantum realm.&#8221;<\/p>\n\n\n\n<h2>Pauses improve the process<\/h2>\n\n\n\n<p>The researchers found that simpler formulations from the past, which had long been discarded, are actually the most suitable for the current quantum annealing devices. Moreover, they discovered that the inclusion of pauses consistently improves the performance of the annealing process, while longer annealing times beyond 20 microseconds tend to deteriorate the quality of the solutions.<\/p>\n\n\n\n<p>The most significant challenge identified was \u2018problem embedding\u2019 which refers to mapping the problem onto the quantum chip. This was mostly due to the lack of sufficient qubit connectivity. Qubits are the basic unit of quantum information -and the way these pieces of information are connected \u2013 are a crucial aspect of quantum computing.<\/p>\n\n\n\n<h2>Outperforming classical computing techniques<\/h2>\n\n\n\n<p>Overall, for the resource constrained scheduling problems and with short evolution times (less than 5 seconds), they found that quantum annealing outperforms classical optimization techniques, making it an ideal candidate for online scheduling processes (real time optimization with shorter times to produce a solution).<\/p>\n\n\n\n<p>Additionally, more complex variations of the scheduling problems, which involve more intricate objective functions or constraints, naturally align with the capabilities of a quantum annealer. Finally, the researchers suggest that the results from the quantum annealer can be integrated into classical computing techniques, thereby combining the strengths of both approaches. These last topics are part of the team\u2019s ongoing research.<\/p>\n\n\n\n<h2>Practical applications and future directions<\/h2>\n\n\n\n<p>The researchers believe, therefore, that annealing holds significant promise for project scheduling, particularly in scenarios where time constraints are critical. For example, when time delays come into play or project budgets need to be revisited rapidly.<\/p>\n\n\n\n<p>However, they also found that annealing still faces some challenges, including improving problem embedding and qubit connectivity.<\/p>\n\n\n\n<p>Despite these challenges, the researchers believe that further refinements, such as adapting the way the technology is scheduled, could unlock even greater potential.<\/p>\n\n\n\n<p>The study also suggests several avenues for future exploration, such as applying quantum annealing to larger project scheduling instances or combining it with other quantum computing techniques like Quantum Approximate Optimization Algorithms (QAOA). Additionally, alternative quantum technologies like neutral atom systems could also enhance the performance of quantum project management tools.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>Find out more in this paper published in the journal <em>Scientific Reports<\/em> (Nature Publishing) <a href=\"https:\/\/www.nature.com\/articles\/s41598-024-67168-6\">Solving the resource constrained project scheduling problem with quantum annealing | Scientific Reports (nature.com)<\/a><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>Accompanying homepage image: Istock &#8211; credit bpawesome<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In a world where project management increasingly involves juggling complex schedules and tight resource constraints, finding more efficient solutions is critical. New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges for complex project management. In this video, one of the authors, Luis PEREZ ARMAS explores how this <a href=\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/\" class=\"more-link\">&#8230;<span class=\"screen-reader-text\">  Quantum annealing: a game-changer for complex project management?&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":9153,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[486,479,490,475],"tags":[932,986,1833,1837,1835],"article-type":[13],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v19.5.1 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Quantum annealing: a game-changer for complex project management?\u00a0<\/title>\n<meta name=\"description\" content=\"New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges ...\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Quantum annealing: a game-changer for complex project management?\u00a0\" \/>\n<meta property=\"og:description\" content=\"New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/\" \/>\n<meta property=\"og:site_name\" content=\"I\u00c9SEG Insights\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-21T13:14:22+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-21T14:45:36+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/insights.ieseg.fr\/wp-content\/uploads\/2024\/11\/iStock-1453664340.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"788\" \/>\n\t<meta property=\"og:image:height\" content=\"443\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Andrew MILLER\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Andrew MILLER\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/\",\"url\":\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/\",\"name\":\"Quantum annealing: a game-changer for complex project management?\u00a0\",\"isPartOf\":{\"@id\":\"https:\/\/insights.ieseg.fr\/#website\"},\"datePublished\":\"2024-11-21T13:14:22+00:00\",\"dateModified\":\"2024-11-21T14:45:36+00:00\",\"author\":{\"@id\":\"https:\/\/insights.ieseg.fr\/#\/schema\/person\/3d9d5305d4471a7c4bf3fa7bda0d004f\"},\"description\":\"New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges ...\",\"breadcrumb\":{\"@id\":\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"I\u00c9SEG Insights\",\"item\":\"https:\/\/insights.ieseg.fr\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"IT, Technology &amp; Industry\",\"item\":\"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Quantum annealing: a game-changer for complex project management?&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/insights.ieseg.fr\/#website\",\"url\":\"https:\/\/insights.ieseg.fr\/\",\"name\":\"I\u00c9SEG Insights\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/insights.ieseg.fr\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/insights.ieseg.fr\/#\/schema\/person\/3d9d5305d4471a7c4bf3fa7bda0d004f\",\"name\":\"Andrew MILLER\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/insights.ieseg.fr\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/992e9734fea242cd218f2039fdb177e2?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/992e9734fea242cd218f2039fdb177e2?s=96&d=mm&r=g\",\"caption\":\"Andrew MILLER\"},\"url\":\"https:\/\/insights.ieseg.fr\/en\/resource-center\/author\/a-miller-0193974921\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Quantum annealing: a game-changer for complex project management?\u00a0","description":"New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges ...","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:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/","og_locale":"en_US","og_type":"article","og_title":"Quantum annealing: a game-changer for complex project management?\u00a0","og_description":"New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges ...","og_url":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/","og_site_name":"I\u00c9SEG Insights","article_published_time":"2024-11-21T13:14:22+00:00","article_modified_time":"2024-11-21T14:45:36+00:00","og_image":[{"width":788,"height":443,"url":"https:\/\/insights.ieseg.fr\/wp-content\/uploads\/2024\/11\/iStock-1453664340.jpg","type":"image\/jpeg"}],"author":"Andrew MILLER","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Andrew MILLER","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/","url":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/","name":"Quantum annealing: a game-changer for complex project management?\u00a0","isPartOf":{"@id":"https:\/\/insights.ieseg.fr\/#website"},"datePublished":"2024-11-21T13:14:22+00:00","dateModified":"2024-11-21T14:45:36+00:00","author":{"@id":"https:\/\/insights.ieseg.fr\/#\/schema\/person\/3d9d5305d4471a7c4bf3fa7bda0d004f"},"description":"New research looks at the potential of quantum annealing, a quantum computing approach, to optimize scheduling challenges ...","breadcrumb":{"@id":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/quantum-annealing-project-management\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"I\u00c9SEG Insights","item":"https:\/\/insights.ieseg.fr\/en\/"},{"@type":"ListItem","position":2,"name":"IT, Technology &amp; Industry","item":"https:\/\/insights.ieseg.fr\/en\/resource-center\/it-technology-industry\/"},{"@type":"ListItem","position":3,"name":"Quantum annealing: a game-changer for complex project management?&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;"}]},{"@type":"WebSite","@id":"https:\/\/insights.ieseg.fr\/#website","url":"https:\/\/insights.ieseg.fr\/","name":"I\u00c9SEG Insights","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/insights.ieseg.fr\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/insights.ieseg.fr\/#\/schema\/person\/3d9d5305d4471a7c4bf3fa7bda0d004f","name":"Andrew MILLER","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/insights.ieseg.fr\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/992e9734fea242cd218f2039fdb177e2?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/992e9734fea242cd218f2039fdb177e2?s=96&d=mm&r=g","caption":"Andrew MILLER"},"url":"https:\/\/insights.ieseg.fr\/en\/resource-center\/author\/a-miller-0193974921\/"}]}},"_links":{"self":[{"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/posts\/9119"}],"collection":[{"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/comments?post=9119"}],"version-history":[{"count":8,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/posts\/9119\/revisions"}],"predecessor-version":[{"id":9198,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/posts\/9119\/revisions\/9198"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/media\/9153"}],"wp:attachment":[{"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/media?parent=9119"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/categories?post=9119"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/tags?post=9119"},{"taxonomy":"article-type","embeddable":true,"href":"https:\/\/insights.ieseg.fr\/en\/wp-json\/wp\/v2\/article-type?post=9119"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}