{"id":2737,"date":"2022-10-16T17:56:53","date_gmt":"2022-10-16T17:56:53","guid":{"rendered":"https:\/\/www.ise.ufl.edu\/cao\/?p=2737"},"modified":"2022-10-16T17:56:53","modified_gmt":"2022-10-16T17:56:53","slug":"quantum-approaches-for-combinatorial-optimisation-problems","status":"publish","type":"post","link":"https:\/\/ise.ufl.edu\/cao\/2022\/10\/16\/quantum-approaches-for-combinatorial-optimisation-problems\/","title":{"rendered":"Quantum Approaches for combinatorial optimisation problems"},"content":{"rendered":"<div>\n<div>\n<div style=\"text-align: justify;\"><strong>Title:<\/strong> quantum approaches for combinatorial optimization problems<\/div>\n<p>&nbsp;\n<\/p><\/div>\n<\/div>\n<div style=\"text-align: justify;\"><\/div>\n<div>\n<div>\n<div style=\"text-align: justify;\"><strong>Abstract:<\/strong> Fast-developing quantum algorithms in recent years provide a different perspective on solving combinatorial optimization problems.\u00a0In this talk, I will discuss a quantum-inspired tensor-network-based algorithm for general locally constrained combinatorial optimization problems. [1] Our algorithm constructs a Hamiltonian for the problem of interest, effectively mapping it to a quantum problem, then encodes the constraints directly into a tensor network state and solves the optimal solution by evolving the system to the ground state of the Hamiltonian. We demonstrate our algorithm with the open-pit mining problem, which results in a quadratic asymptotic time complexity. Our numerical results show the effectiveness of this construction and potential applications in further studies for general combinatorial optimization problems.\u00a0I will also talk about several applications of using near-term quantum computing platforms such as Rdyberg atom arrays [2], Honeywell\u2019s trapped ion quantum processor [3] and IBM\u2019s superconducting quantum computer [4] to solve combinatorial optimization problems such as MaxCut.<\/div>\n<p>&nbsp;<\/p>\n<div style=\"text-align: justify;\"><strong>References:<\/strong><\/div>\n<div style=\"text-align: justify;\">[1] Hao et al, Frontiers in Physics 10, 906590 (2022)<\/div>\n<div style=\"text-align: justify;\">[2] Ebadi et al, Science 376, 6598 (2022)<\/div>\n<div style=\"text-align: justify;\">[3] Amaro et al, Quantum Science and Technology 7, 015021 (2022)<\/div>\n<div style=\"text-align: justify;\">[4] Hindy et al, arXiv: 2107.11345 (2021)<\/div>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div style=\"text-align: justify;\"><strong>Short bio:\u00a0<\/strong><\/div>\n<div style=\"text-align: justify;\">I am an assistant professor in the Physics Department at the University of Florida starting this Fall. Before joining UF, I obtained a PhD in Applied Physics at Stanford University in 2014 and worked as an Associate Staff Scientist and Staff Scientist at SLAC National Laboratory from 2017 to 2022. My research interests include developing cutting-edge algorithms to simulate quantum materials, utilising machine learning algorithms for materials discovery and modeling, and applying quantum algorithms in combinatorial optimisation problems.<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Title: quantum approaches for combinatorial optimization problems &nbsp; Abstract: Fast-developing quantum algorithms in recent years provide a different perspective on solving combinatorial optimization problems.\u00a0In this talk, I will discuss a quantum-inspired tensor-network-based algorithm for general locally constrained combinatorial optimization problems. [1] Our algorithm constructs a Hamiltonian for the problem of interest, effectively mapping it to [&hellip;]<\/p>\n","protected":false},"author":0,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"inline_featured_image":false,"featured_post":"","footnotes":"","_links_to":"","_links_to_target":""},"categories":[1],"tags":[],"class_list":["post-2737","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"acf":[],"_links":{"self":[{"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/posts\/2737","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/types\/post"}],"replies":[{"embeddable":true,"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/comments?post=2737"}],"version-history":[{"count":0,"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/posts\/2737\/revisions"}],"wp:attachment":[{"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/media?parent=2737"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/categories?post=2737"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ise.ufl.edu\/cao\/wp-json\/wp\/v2\/tags?post=2737"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}