[et_pb_section fb_built=”1″ custom_padding_last_edited=”on|tablet” admin_label=”Header” _builder_version=”4.12.1″ background_image=”https:\/\/cqe.mit.edu\/quarc2022\/wp-content\/uploads\/sites\/3\/2022\/01\/t1.jpg” parallax=”on” custom_margin=”|||” custom_margin_tablet=”|||0%” custom_margin_last_edited=”off|desktop” custom_padding=”0|0px|0px|0%|false|false” custom_padding_tablet=”|||0%” custom_padding_phone=”” global_colors_info=”{}”][et_pb_row column_structure=”2_5,3_5″ _builder_version=”4.12.1″ _module_preset=”default” background_color=”#FFFFFF” width=”100%” max_width=”75%” custom_padding=”|5%||5%|false|false” saved_tabs=”all” global_colors_info=”{}”][et_pb_column type=”2_5″ _builder_version=”4.12.1″ _module_preset=”default” global_colors_info=”{}”][et_pb_image src=”https:\/\/cqe.mit.edu\/quarc2022\/wp-content\/uploads\/sites\/3\/2021\/11\/quarc2022_logo1.png” title_text=”quarc2022_logo(1)” _builder_version=”4.12.1″ _module_preset=”default” module_alignment=”center” custom_css_main_element=”max-width:75%;||width:auto;” global_colors_info=”{}”][\/et_pb_image][\/et_pb_column][et_pb_column type=”3_5″ _builder_version=”4.12.1″ _module_preset=”default” global_colors_info=”{}”][et_pb_menu menu_id=”9″ _builder_version=”4.12.1″ _module_preset=”default” menu_font=”|700|||||||” menu_font_size=”13px” custom_margin=”||||false|false” custom_padding=”3%||||false|false” custom_css_main_element=”display:flex;” global_colors_info=”{}”][\/et_pb_menu][\/et_pb_column][\/et_pb_row][et_pb_row use_custom_gutter=”on” gutter_width=”1″ _builder_version=”4.12.1″ background_color=”#FFFFFF” width=”100%” max_width=”75%” module_alignment=”center” custom_padding=”|10%||10%|true|false” hover_enabled=”0″ use_custom_width=”on” width_unit=”off” custom_width_percent=”100%” global_colors_info=”{}” sticky_enabled=”0″][et_pb_column type=”4_4″ _builder_version=”3.25″ custom_padding=”15%|||” custom_padding_tablet=”0px|||” custom_padding_phone=”0px|||” custom_padding_last_edited=”on|tablet” global_colors_info=”{}” padding_tablet=”0px|||” padding_last_edited=”on|tablet” custom_padding__hover=”|||” padding_phone=”0px|||”][et_pb_text _builder_version=”4.12.1″ text_font=”||||||||” text_font_size=”16px” text_line_height=”2em” header_font=”Ubuntu|700|||||||” header_font_size=”60px” header_line_height=”1.4em” header_3_font=”Ubuntu||||||||” header_3_line_height=”1.8em” header_6_font=”Lato|700|||||||” header_6_font_size=”18px” header_6_line_height=”1.8em” background_color=”#6e8cc9″ background_layout=”dark” custom_padding=”10%|10%|10%|10%|true|true” custom_padding_phone=”80px|2vw||2vw||true” custom_padding_last_edited=”off|desktop” animation_style=”slide” animation_direction=”top” animation_intensity_slide=”2%” hover_enabled=”0″ text_font_size_tablet=”” text_font_size_phone=”14px” text_font_size_last_edited=”on|desktop” header_font_size_tablet=”” header_font_size_phone=”32px” header_font_size_last_edited=”on|desktop” global_colors_info=”{}” custom_margin=”||5%||false|false” sticky_enabled=”0″]<\/p>\n
<\/strong><\/p>\n Many of the most challenging optimization problems faced by industry today are combinatorial in nature. Quantum computing and related approaches offer new heuristics for tackling these problems that might provide advantages over traditional optimization methods. Establishing such advantages requires benchmarking on specific problem instances. In this work, we consider the production plant optimization problem under realistic conditions. We characterize the problem and carry out a benchmark of multiple classical and quantum-inspired optimizers, including techniques based on generative modeling for quantum enhanced optimization. By comparing classical optimizers, quantum-enhanced optimizers, and mixed optimizers that combine the two, we gain insights into which aspects of the problems influence the performance of the optimizers. In addition, we perform a scaling analysis of the optimization methods and estimate thresholds for advantage.<\/p>\n <\/p>\n Funding Sources: MIT Center for Quantum Engineering<\/p>\n [\/et_pb_text][et_pb_image src=”https:\/\/cqe.mit.edu\/quarc2022\/wp-content\/uploads\/sites\/3\/2022\/01\/WBanner_QuARC_abstract_figure.jpg” title_text=”WBanner_QuARC_abstract_figure” align=”center” align_tablet=”center” align_phone=”center” align_last_edited=”on|desktop” _builder_version=”4.12.1″ max_width=”95%” module_alignment=”center” animation_style=”slide” border_width_all=”2px” global_colors_info=”{}”][\/et_pb_image][\/et_pb_column][\/et_pb_row][et_pb_row column_structure=”1_2,1_2″ use_custom_gutter=”on” gutter_width=”1″ _builder_version=”4.12.1″ background_color=”#FFFFFF” width=”100%” max_width=”75%” module_alignment=”center” custom_padding=”5%|5%|5%|5%|true|false” use_custom_width=”on” width_unit=”off” custom_width_percent=”100%” global_colors_info=”{}”][et_pb_column type=”1_2″ _builder_version=”3.25″ custom_padding=”15%|||” custom_padding_tablet=”0px|||” custom_padding_phone=”0px|||” custom_padding_last_edited=”on|tablet” global_colors_info=”{}” padding_tablet=”0px|||” padding_last_edited=”on|tablet” custom_padding__hover=”|||” padding_phone=”0px|||”][et_pb_text _builder_version=”4.12.1″ text_font=”||||||||” text_font_size=”16px” text_line_height=”2em” header_font=”Ubuntu|700|||||||” header_font_size=”60px” header_line_height=”1.4em” header_3_font=”Ubuntu||||||||” header_3_line_height=”1.8em” header_6_font=”Lato|700|||||||” header_6_font_size=”18px” header_6_line_height=”1.8em” background_color=”#96a6bd” background_layout=”dark” custom_padding=”10%|10%|10%|10%|true|true” custom_padding_phone=”80px|2vw||2vw||true” custom_padding_last_edited=”off|desktop” animation_style=”slide” animation_direction=”top” animation_intensity_slide=”2%” hover_enabled=”0″ text_font_size_tablet=”” text_font_size_phone=”14px” text_font_size_last_edited=”on|desktop” header_font_size_tablet=”” header_font_size_phone=”32px” header_font_size_last_edited=”on|desktop” global_colors_info=”{}” custom_css_main_element=”display:flex;” sticky_enabled=”0″]<\/p>\n <\/p>\n <\/p>\n [\/et_pb_text][\/et_pb_column][et_pb_column type=”1_2″ _builder_version=”3.25″ custom_padding=”|||” global_colors_info=”{}” custom_padding__hover=”|||”][et_pb_image src=”https:\/\/cqe.mit.edu\/quarc2022\/wp-content\/uploads\/sites\/3\/2022\/01\/WBanner_profile.jpg” title_text=”WBanner_profile” align=”center” align_tablet=”center” align_phone=”center” align_last_edited=”on|desktop” _builder_version=”4.12.1″ max_width=”85%” module_alignment=”center” animation_style=”slide” global_colors_info=”{}”][\/et_pb_image][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":" Quantum Enhanced Optimization for Industrial-Scale Problems William P. Banner | Tim Menke | Shima Bab Hadiashar | Grzegorz Mazur | Marcin Ziolkowski | Ken Kennedy | Jeffrey A. Grover | Jonathan Romero | William D. Oliver Many of the most challenging optimization problems faced by industry today are combinatorial in nature. Quantum computing and related […]<\/p>\n","protected":false},"author":6,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"class_list":["post-1765","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/pages\/1765","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/comments?post=1765"}],"version-history":[{"count":7,"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/pages\/1765\/revisions"}],"predecessor-version":[{"id":1934,"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/pages\/1765\/revisions\/1934"}],"wp:attachment":[{"href":"https:\/\/cqe.mit.edu\/quarc2022\/wp-json\/wp\/v2\/media?parent=1765"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}<\/strong><\/h4>\n
<\/strong><\/h4>\n
<\/strong>William P. Banner | Tim Menke | Shima Bab Hadiashar | Grzegorz Mazur | Marcin Ziolkowski | Ken Kennedy | Jeffrey A. Grover | Jonathan Romero | William D. Oliver<\/strong><\/strong><\/h5>\n
<\/h4>\n
William Banner
<\/strong><\/h1>\nAffiliation: MIT, Graduate Student<\/strong><\/strong><\/h2>\n
Areas of Research<\/strong><\/h2>\n
\n
\n
\n
<\/ul>\n<\/li>\n<\/ul>\n