{"id":1200,"date":"2021-08-04T16:10:04","date_gmt":"2021-08-04T20:10:04","guid":{"rendered":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/?post_type=tribe_events&p=1200"},"modified":"2021-11-08T09:36:12","modified_gmt":"2021-11-08T14:36:12","slug":"nc-state-and-duke-quantum-computing-seminar-3","status":"publish","type":"tribe_events","link":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/","title":{"rendered":"NC State and Duke Quantum Computing Seminar"},"content":{"rendered":"

Duke & NC State will host a series of Collaborative Quantum Computing Seminars for 2021 – 2022 Academic year!<\/strong><\/p>\n

Seminars will be held each Friday this fall from 12 Noon – 1pm<\/p>\n

Talk Title: <\/strong>Exploring Airline Gate-Scheduling Optimization Using Quantum Computers<\/p>\n

Speaker: <\/strong>Hamed Mohammadbagerpoor<\/p>\n

Abstract:\u00a0 <\/strong>Finding an optimal solution for scheduling, planning, and resource allocation problems with hard constraints has often been formulated as a combinatorial optimization with binary decision variables, including application of graph coloring methods. However, optimizing such cost functions using classical computers can become intractable as the number of nodes and edges of the graph increase. To mitigate this difficulty, many researchers have been exploring various hybrid classical-quantum approaches. In this talk, we will explore the state-of-the-art general quantum computing solutions for the QUBO optimization. In particular, we will focus on a space-efficient embedding algorithm which can exponentially reduce the number of required qubits to find such graph coloring solutions. We will compare these results from our implementation for both general and space-efficient embedding and discuss how this approach can be applied to the challenges of airline gate-scheduling.<\/p>\n

This is a Hybrid Collaborative Event with NC State and Duke. The In Person location for NC State is Venture Place, 2nd Floor, Large Classroom.<\/strong><\/p>\n

REGISTRATION: <\/strong>Form Link<\/a><\/p>\n

For more information email:<\/p>\n

quantumcomputing@ncsu.edu<\/p>\n","protected":false},"excerpt":{"rendered":"

Duke & NC State will host a series of Collaborative Quantum Computing Seminars for 2021 – 2022 Academic year! Seminars will be held each Friday this fall from 12 Noon…<\/p>\n","protected":false},"author":43,"featured_media":0,"template":"","meta":{"_acf_changed":false,"ncst_custom_author":"","ncst_show_custom_author":false,"ncst_dynamicHeaderBlockName":"","ncst_dynamicHeaderData":"","ncst_content_audit_freq":"","ncst_content_audit_date":"","ncst_content_audit_display":false,"ncst_backToTopFlag":"","_tribe_events_status":"","_tribe_events_status_reason":"","_tribe_events_is_hybrid":"","_tribe_events_is_virtual":"","_tribe_events_virtual_video_source":"","_tribe_events_virtual_embed_video":"","_tribe_events_virtual_linked_button_text":"","_tribe_events_virtual_linked_button":"","_tribe_events_virtual_show_embed_at":"","_tribe_events_virtual_show_embed_to":[],"_tribe_events_virtual_show_on_event":"","_tribe_events_virtual_show_on_views":"","_tribe_events_virtual_url":"","footnotes":""},"tags":[25,24],"tribe_events_cat":[],"class_list":["post-1200","tribe_events","type-tribe_events","status-publish","hentry","tag-fall-2021","tag-quantum-seminar"],"acf":[],"yoast_head":"\nNC State and Duke Quantum Computing Seminar - IBM Quantum Innovation Center at NC State<\/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:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"NC State and Duke Quantum Computing Seminar - IBM Quantum Innovation Center at NC State\" \/>\n<meta property=\"og:description\" content=\"Duke & NC State will host a series of Collaborative Quantum Computing Seminars for 2021 – 2022 Academic year! Seminars will be held each Friday this fall from 12 Noon…\" \/>\n<meta property=\"og:url\" content=\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/\" \/>\n<meta property=\"og:site_name\" content=\"IBM Quantum Innovation Center at NC State\" \/>\n<meta property=\"article:modified_time\" content=\"2021-11-08T14:36:12+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/\",\"url\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/\",\"name\":\"NC State and Duke Quantum Computing Seminar - IBM Quantum Innovation Center at NC State\",\"isPartOf\":{\"@id\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/#website\"},\"datePublished\":\"2021-08-04T20:10:04+00:00\",\"dateModified\":\"2021-11-08T14:36:12+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"NC State and Duke Quantum Computing Seminar\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/#website\",\"url\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/\",\"name\":\"IBM Quantum Innovation Center at NC State\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/quantum.ncsu.edu\/ibm-quantum\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"NC State and Duke Quantum Computing Seminar - IBM Quantum Innovation Center at NC State","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:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/","og_locale":"en_US","og_type":"article","og_title":"NC State and Duke Quantum Computing Seminar - IBM Quantum Innovation Center at NC State","og_description":"Duke & NC State will host a series of Collaborative Quantum Computing Seminars for 2021 – 2022 Academic year! Seminars will be held each Friday this fall from 12 Noon…","og_url":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/","og_site_name":"IBM Quantum Innovation Center at NC State","article_modified_time":"2021-11-08T14:36:12+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/","url":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/","name":"NC State and Duke Quantum Computing Seminar - IBM Quantum Innovation Center at NC State","isPartOf":{"@id":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/#website"},"datePublished":"2021-08-04T20:10:04+00:00","dateModified":"2021-11-08T14:36:12+00:00","breadcrumb":{"@id":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/event\/nc-state-and-duke-quantum-computing-seminar-3\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/events\/"},{"@type":"ListItem","position":3,"name":"NC State and Duke Quantum Computing Seminar"}]},{"@type":"WebSite","@id":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/#website","url":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/","name":"IBM Quantum Innovation Center at NC State","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/tribe_events\/1200","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/users\/43"}],"version-history":[{"count":5,"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/tribe_events\/1200\/revisions"}],"predecessor-version":[{"id":1315,"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/tribe_events\/1200\/revisions\/1315"}],"wp:attachment":[{"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/media?parent=1200"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/tags?post=1200"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/quantum.ncsu.edu\/ibm-quantum\/wp-json\/wp\/v2\/tribe_events_cat?post=1200"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}