{"id":61,"date":"2016-08-30T09:00:45","date_gmt":"2016-08-30T16:00:45","guid":{"rendered":""},"modified":"2024-10-10T11:41:02","modified_gmt":"2024-10-10T18:41:02","slug":"training-a-quantum-optimizer","status":"publish","type":"post","link":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/","title":{"rendered":"Training a quantum optimizer"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-62\" src=\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png\" alt=\"\" width=\"767\" height=\"430\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>In this paper, published in Physical Review A, we show how to greatly improve success at solving Constraint Satisfaction Problems on a quantum computer by using a learned schedule, instead of the standard linear ramps. The technique actually improves as the problem gets larger and more difficult, allowing classical machines to learn optimizations that can aid quantum machines.<\/p>\n<p>Read the\u00a0<a href=\"http:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.94.022309\" target=\"_blank\" rel=\"noopener\">published version<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; In this paper, published in Physical Review A, we show how to greatly improve success at solving Constraint Satisfaction Problems on a quantum computer by using a learned schedule, instead of the standard linear ramps.<\/p>\n","protected":false},"author":0,"featured_media":62,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"msxcm_post_with_no_image":false,"ep_exclude_from_search":false,"_classifai_error":"","_classifai_text_to_speech_error":"","footnotes":""},"post_tag":[9],"product":[],"content-type":[1320],"coauthors":[11],"class_list":["post-61","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","tag-quantum-computing","content-type-news"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Training a quantum optimizer - Microsoft Azure Quantum Blog<\/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:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Training a quantum optimizer - Microsoft Azure Quantum Blog\" \/>\n<meta property=\"og:description\" content=\"&nbsp; In this paper, published in Physical Review A, we show how to greatly improve success at solving Constraint Satisfaction Problems on a quantum computer by using a learned schedule, instead of the standard linear ramps.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\" \/>\n<meta property=\"og:site_name\" content=\"Microsoft Azure Quantum Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/MicrosoftQuantum\/\" \/>\n<meta property=\"article:published_time\" content=\"2016-08-30T16:00:45+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-10-10T18:41:02+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1\" \/>\n\t<meta property=\"og:image:height\" content=\"1\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@MSFTQuantum\" \/>\n<meta name=\"twitter:site\" content=\"@MSFTQuantum\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"&lt;1 min read\" \/>\n\t<meta name=\"twitter:label2\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data2\" content=\"Microsoft Azure Quantum Team\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\"},\"author\":[{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/author\/microsoft-quantum-team\/\",\"@type\":\"Person\",\"@name\":\"Microsoft Azure Quantum Team\"}],\"headline\":\"Training a quantum optimizer\",\"datePublished\":\"2016-08-30T16:00:45+00:00\",\"dateModified\":\"2024-10-10T18:41:02+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\"},\"wordCount\":67,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#organization\"},\"image\":{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png\",\"keywords\":[\"quantum computing\"],\"articleSection\":[\"Quantum Computing\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\",\"url\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\",\"name\":\"Training a quantum optimizer - Microsoft Azure Quantum Blog\",\"isPartOf\":{\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png\",\"datePublished\":\"2016-08-30T16:00:45+00:00\",\"dateModified\":\"2024-10-10T18:41:02+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage\",\"url\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png\",\"contentUrl\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Training a quantum optimizer\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#website\",\"url\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/\",\"name\":\"Microsoft Azure Quantum Blog\",\"description\":\"Worldwide consortium for the advancement of topological quantum computation\",\"publisher\":{\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#organization\",\"name\":\"Microsoft Azure Quantum Blog\",\"url\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2019\/08\/Microsoft-Logo.png\",\"contentUrl\":\"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2019\/08\/Microsoft-Logo.png\",\"width\":259,\"height\":194,\"caption\":\"Microsoft Azure Quantum Blog\"},\"image\":{\"@id\":\"https:\/\/cloudblogs.microsoft.com\/quantum\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/MicrosoftQuantum\/\",\"https:\/\/x.com\/MSFTQuantum\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Training a quantum optimizer - Microsoft Azure Quantum Blog","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:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/","og_locale":"en_US","og_type":"article","og_title":"Training a quantum optimizer - Microsoft Azure Quantum Blog","og_description":"&nbsp; In this paper, published in Physical Review A, we show how to greatly improve success at solving Constraint Satisfaction Problems on a quantum computer by using a learned schedule, instead of the standard linear ramps.","og_url":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/","og_site_name":"Microsoft Azure Quantum Blog","article_publisher":"https:\/\/www.facebook.com\/MicrosoftQuantum\/","article_published_time":"2016-08-30T16:00:45+00:00","article_modified_time":"2024-10-10T18:41:02+00:00","og_image":[{"url":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png","width":1,"height":1,"type":"image\/png"}],"twitter_card":"summary_large_image","twitter_creator":"@MSFTQuantum","twitter_site":"@MSFTQuantum","twitter_misc":{"Est. reading time":"<1 min read","Written by":"Microsoft Azure Quantum Team"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#article","isPartOf":{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/"},"author":[{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/author\/microsoft-quantum-team\/","@type":"Person","@name":"Microsoft Azure Quantum Team"}],"headline":"Training a quantum optimizer","datePublished":"2016-08-30T16:00:45+00:00","dateModified":"2024-10-10T18:41:02+00:00","mainEntityOfPage":{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/"},"wordCount":67,"commentCount":0,"publisher":{"@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#organization"},"image":{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage"},"thumbnailUrl":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png","keywords":["quantum computing"],"articleSection":["Quantum Computing"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/","url":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/","name":"Training a quantum optimizer - Microsoft Azure Quantum Blog","isPartOf":{"@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#website"},"primaryImageOfPage":{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage"},"image":{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage"},"thumbnailUrl":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png","datePublished":"2016-08-30T16:00:45+00:00","dateModified":"2024-10-10T18:41:02+00:00","breadcrumb":{"@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#primaryimage","url":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png","contentUrl":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2017\/09\/toy-model_700x393-767x430.png"},{"@type":"BreadcrumbList","@id":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/2016\/08\/30\/training-a-quantum-optimizer\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/cloudblogs.microsoft.com\/quantum\/"},{"@type":"ListItem","position":2,"name":"Training a quantum optimizer"}]},{"@type":"WebSite","@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#website","url":"https:\/\/cloudblogs.microsoft.com\/quantum\/","name":"Microsoft Azure Quantum Blog","description":"Worldwide consortium for the advancement of topological quantum computation","publisher":{"@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/cloudblogs.microsoft.com\/quantum\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#organization","name":"Microsoft Azure Quantum Blog","url":"https:\/\/cloudblogs.microsoft.com\/quantum\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#\/schema\/logo\/image\/","url":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2019\/08\/Microsoft-Logo.png","contentUrl":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-content\/uploads\/2019\/08\/Microsoft-Logo.png","width":259,"height":194,"caption":"Microsoft Azure Quantum Blog"},"image":{"@id":"https:\/\/cloudblogs.microsoft.com\/quantum\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/MicrosoftQuantum\/","https:\/\/x.com\/MSFTQuantum"]}]}},"msxcm_display_generated_audio":false,"msxcm_animated_featured_image":null,"distributor_meta":false,"distributor_terms":false,"distributor_media":false,"distributor_original_site_name":"Microsoft Azure Quantum Blog","distributor_original_site_url":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum","push-errors":false,"_links":{"self":[{"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/posts\/61","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/types\/post"}],"replies":[{"embeddable":true,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/comments?post=61"}],"version-history":[{"count":0,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/posts\/61\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/media\/62"}],"wp:attachment":[{"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/media?parent=61"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/post_tag?post=61"},{"taxonomy":"product","embeddable":true,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/product?post=61"},{"taxonomy":"content-type","embeddable":true,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/content-type?post=61"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/azure.microsoft.com\/en-us\/blog\/quantum\/wp-json\/wp\/v2\/coauthors?post=61"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}