{"id":202758,"date":"2024-12-30T05:29:56","date_gmt":"2024-12-30T11:29:56","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2024\/12\/quantum-annealing-in-the-nisq-era-railway-conflict-management"},"modified":"2024-12-30T05:29:56","modified_gmt":"2024-12-30T11:29:56","slug":"quantum-annealing-in-the-nisq-era-railway-conflict-management","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2024\/12\/quantum-annealing-in-the-nisq-era-railway-conflict-management","title":{"rendered":"Quantum Annealing in the NISQ Era: Railway Conflict Management"},"content":{"rendered":"<p style=\"padding-right: 20px\"><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/quantum-annealing-in-the-nisq-era-railway-conflict-management2.jpg\"><\/a><\/p>\n<p>We are in the noisy intermediate-scale quantum (NISQ) devices\u2019 era, in which quantum hardware has become available for application in real-world problems. However, demonstrations of the usefulness of such NISQ devices are still rare. In this work, we consider a practical railway dispatching problem: delay and conflict management on single-track railway lines. We examine the train dispatching consequences of the arrival of an already delayed train to a given network segment. This problem is computationally hard and needs to be solved almost in real time. We introduce a quadratic unconstrained binary optimization (QUBO) model of this problem, which is compatible with the emerging quantum annealing technology. The model\u2019s instances can be executed on present-day quantum annealers.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We are in the noisy intermediate-scale quantum (NISQ) devices\u2019 era, in which quantum hardware has become available for application in real-world problems. However, demonstrations of the usefulness of such NISQ devices are still rare. In this work, we consider a practical railway dispatching problem: delay and conflict management on single-track railway lines. We examine the [\u2026]<\/p>\n","protected":false},"author":662,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1617],"tags":[],"class_list":["post-202758","post","type-post","status-publish","format-standard","hentry","category-quantum-physics"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/202758","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/662"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=202758"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/202758\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=202758"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=202758"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=202758"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}