{"id":12328,"date":"2014-01-01T00:00:00","date_gmt":"2014-01-01T08:00:00","guid":{"rendered":"https:\/\/www.hmc.edu\/clinic\/2014\/algorithms-for-mapping-optimization-problems-onto-an-adiabatic-quantum-computer\/"},"modified":"2014-01-01T00:00:00","modified_gmt":"2014-01-01T08:00:00","slug":"algorithms-for-mapping-optimization-problems-onto-an-adiabatic-quantum-computer","status":"publish","type":"post","link":"https:\/\/www.hmc.edu\/clinic\/2014\/algorithms-for-mapping-optimization-problems-onto-an-adiabatic-quantum-computer\/","title":{"rendered":"Algorithms for Mapping Optimization Problems onto an Adiabatic Quantum Computer"},"content":{"rendered":"<h2 class=\"project-sponsor-dept-year\"><span class=\"project-sponsor\">Lockheed Martin<\/span> <span class=\"project-dept-year\">Computer Science\/Physics, 2013-14<\/span><\/h2>\n<div class=\"project-team\">\n<p><strong>Liaison(s):<\/strong> Steve Adachi &#8217;82<br \/>\n<strong>Advisor(s):<\/strong> Theresa Lynn,  Jim Boerkoel<br \/>\n<strong>Students(s):<\/strong> Taylor Brent (PM),  Tessa Adair,  Joel Ornstein,  Sean Campbell<\/p>\n<\/div>\n<div class=\"project-abstract\">\n<p>Quantum computation has the potential to revolutionize computing by taking advantage of quantum effects like superposition and tunneling. However, designing algorithms that can run on the unusual architecture of these machines is a major challenge. The goal of this project is to investigate methods for mapping optimization problems into a form that can be solved using Lockheed Martin&#8217;s D-Wave quantum annealing machine. The team is evaluating the performance of heuristic graph mapping algorithms and studying methods for improving solution quality.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Lockheed Martin Computer Science\/Physics, 2013-14 Liaison(s): Steve Adachi &#8217;82 Advisor(s): Theresa Lynn, Jim Boerkoel Students(s): Taylor Brent (PM), Tessa Adair, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[140,161],"tags":[305],"class_list":["post-12328","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-physics","tag-lockheed-martin"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/posts\/12328","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/comments?post=12328"}],"version-history":[{"count":0,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/posts\/12328\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/media?parent=12328"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/categories?post=12328"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/tags?post=12328"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}