{"id":10533,"date":"2021-04-07T12:01:20","date_gmt":"2021-04-07T11:01:20","guid":{"rendered":"https:\/\/www.innovationnewsnetwork.com\/?p=10533"},"modified":"2024-09-04T20:08:01","modified_gmt":"2024-09-04T19:08:01","slug":"using-quantum-calculations-solve-optimisation-problems","status":"publish","type":"post","link":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/","title":{"rendered":"Using quantum calculations to solve optimisation problems"},"content":{"rendered":"

Scientists at Japan Advanced Institute of Science and Technology have developed a framework based on quantum calculations to solve optimisation problems.<\/h2>\n

One of the most significant classes of problems that scientists aspire to solve is optimisation problems. These problems have relevance in scientific fields, such as computer science puzzles, as well as everyday applications in fields like vehicle routing and digital marketing.<\/p>\n

One method of solving such problems is \u2018quantum annealing\u2019, a framework that tackles optimisation problems by using \u2018quantum tunnelling\u2019\u2014which is a quantum physical phenomenon\u2014to pick out an optimum solution out of several candidate solutions.<\/p>\n

However, currently, this technique has found scarce applications in quantum mechanical problems. \u201cChemists and material scientists, who deal with quantum<\/a> problems, are mostly unfamiliar with quantum annealing and so do not think to use it. Finding applications of this technique is therefore important for increasing its recognition as a useful method in this domain,\u201d explained Professor Ryo Maezono, from Japan Advanced Institute of Science and Technology.<\/p>\n

In a study <\/a>published in Scientific Reports, <\/em>Maezono and his colleagues: Keishu Utimul, Professor Kousuke Nakano and lead author of the study, Professor Kenta Hongo, explored the phenomenon of ionic diffusion in solids.<\/p>\n

The researchers applied a framework that fused quantum annealing with ab initio calculations, a method that calculates physical properties of materials without relying on experimental data.<\/p>\n

\u201cWhile current ab initio techniques can provide information about diffusion path networks of the ions, it is difficult to map that information into useful knowledge of the diffusion coefficient, a practically relevant quantity,\u201d explained Professor Maezono.<\/p>\n

The team looked to calculate the \u2018correlation factor\u2019, an important quantity in the diffusion process, and realised that this could be achieved by framing the process as a routing optimisation problem.<\/p>\n

They then determined the correlation factor for a straightforward two-dimensional tetragonal lattice, for which they already knew the exact result, using quantum annealing and other computational techniques and compared their outputs.<\/p>\n

The researchers found that the calculated correlation factors were consistent with the analytical result for all the methods employed, but all the approaches experienced challenges due to unrealistic computational costs for large system sizes.<\/p>\n

However, they did find that the expenses for quantum annealing grew slower than the other techniques, which showed rapid exponential growth.<\/p>\n

Maezono concluded: \u201cThe problem of ion diffusion in solids is of central importance in building smaller batteries with higher capacity or improving the strength of steel. Our work shows that quantum annealing is effective in solving this problem and can expand the scope of materials science<\/a> as a whole.\u201d<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Scientists at Japan Advanced Institute of Science and Technology have developed a framework based on quantum calculations to solve optimisation problems.<\/p>\n","protected":false},"author":13,"featured_media":10534,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[24615],"tags":[24128,833,793],"acf":[],"yoast_head":"\nUsing quantum calculations to solve optimisation problems<\/title>\n<meta name=\"description\" content=\"Scientists at Japan Advanced Institute of Science and Technology used quantum calculations to solve optimisation problems.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Using quantum calculations to solve optimisation problems\" \/>\n<meta property=\"og:description\" content=\"Scientists at Japan Advanced Institute of Science and Technology used quantum calculations to solve optimisation problems.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\" \/>\n<meta property=\"og:site_name\" content=\"Innovation News Network\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/InnoNewsNetwork\" \/>\n<meta property=\"article:published_time\" content=\"2021-04-07T11:01:20+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-09-04T19:08:01+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"1080\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Georgina Ryan\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@InnoNewsNetwork\" \/>\n<meta name=\"twitter:site\" content=\"@InnoNewsNetwork\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Georgina Ryan\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\"},\"author\":{\"name\":\"Georgina Ryan\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/person\/4ec5312aab3fa2f250a8726b1ee99ae1\"},\"headline\":\"Using quantum calculations to solve optimisation problems\",\"datePublished\":\"2021-04-07T11:01:20+00:00\",\"dateModified\":\"2024-09-04T19:08:01+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\"},\"wordCount\":433,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg\",\"keywords\":[\"Computer Science\",\"Materials Science\",\"Quantum Computing\"],\"articleSection\":[\"Quantum\"],\"inLanguage\":\"en-GB\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#respond\"]}],\"copyrightYear\":\"2021\",\"copyrightHolder\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\",\"url\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\",\"name\":\"Using quantum calculations to solve optimisation problems\",\"isPartOf\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg\",\"datePublished\":\"2021-04-07T11:01:20+00:00\",\"dateModified\":\"2024-09-04T19:08:01+00:00\",\"description\":\"Scientists at Japan Advanced Institute of Science and Technology used quantum calculations to solve optimisation problems.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#breadcrumb\"},\"inLanguage\":\"en-GB\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-GB\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage\",\"url\":\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg\",\"contentUrl\":\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg\",\"width\":1920,\"height\":1080,\"caption\":\"\u00a9iStock\/NatalyaBurova\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.innovationnewsnetwork.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Using quantum calculations to solve optimisation problems\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#website\",\"url\":\"https:\/\/www.innovationnewsnetwork.com\/\",\"name\":\"Innovation News Network\",\"description\":\"Science, Research & Innovation News\",\"publisher\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.innovationnewsnetwork.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-GB\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#organization\",\"name\":\"Innovation News Network\",\"url\":\"https:\/\/www.innovationnewsnetwork.com\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-GB\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2022\/01\/inn-logo-yoast-seo-organisation-1920-1080-001.jpg\",\"contentUrl\":\"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2022\/01\/inn-logo-yoast-seo-organisation-1920-1080-001.jpg\",\"width\":1920,\"height\":1080,\"caption\":\"Innovation News Network\"},\"image\":{\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/InnoNewsNetwork\",\"https:\/\/x.com\/InnoNewsNetwork\",\"https:\/\/www.linkedin.com\/company\/innovation-news-network\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/person\/4ec5312aab3fa2f250a8726b1ee99ae1\",\"name\":\"Georgina Ryan\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-GB\",\"@id\":\"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/7909fa2c8145b242ea31c1198268438e?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/7909fa2c8145b242ea31c1198268438e?s=96&d=mm&r=g\",\"caption\":\"Georgina Ryan\"},\"sameAs\":[\"https:\/\/www.innovationnewsnetwork.com\"],\"url\":\"https:\/\/www.innovationnewsnetwork.com\/author\/georginaryan\/\"}]}<\/script>\n","yoast_head_json":{"title":"Using quantum calculations to solve optimisation problems","description":"Scientists at Japan Advanced Institute of Science and Technology used quantum calculations to solve optimisation problems.","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:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/","og_locale":"en_GB","og_type":"article","og_title":"Using quantum calculations to solve optimisation problems","og_description":"Scientists at Japan Advanced Institute of Science and Technology used quantum calculations to solve optimisation problems.","og_url":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/","og_site_name":"Innovation News Network","article_publisher":"https:\/\/www.facebook.com\/InnoNewsNetwork","article_published_time":"2021-04-07T11:01:20+00:00","article_modified_time":"2024-09-04T19:08:01+00:00","og_image":[{"width":1920,"height":1080,"url":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg","type":"image\/jpeg"}],"author":"Georgina Ryan","twitter_card":"summary_large_image","twitter_creator":"@InnoNewsNetwork","twitter_site":"@InnoNewsNetwork","twitter_misc":{"Written by":"Georgina Ryan","Estimated reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#article","isPartOf":{"@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/"},"author":{"name":"Georgina Ryan","@id":"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/person\/4ec5312aab3fa2f250a8726b1ee99ae1"},"headline":"Using quantum calculations to solve optimisation problems","datePublished":"2021-04-07T11:01:20+00:00","dateModified":"2024-09-04T19:08:01+00:00","mainEntityOfPage":{"@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/"},"wordCount":433,"commentCount":0,"publisher":{"@id":"https:\/\/www.innovationnewsnetwork.com\/#organization"},"image":{"@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage"},"thumbnailUrl":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg","keywords":["Computer Science","Materials Science","Quantum Computing"],"articleSection":["Quantum"],"inLanguage":"en-GB","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#respond"]}],"copyrightYear":"2021","copyrightHolder":{"@id":"https:\/\/www.innovationnewsnetwork.com\/#organization"}},{"@type":"WebPage","@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/","url":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/","name":"Using quantum calculations to solve optimisation problems","isPartOf":{"@id":"https:\/\/www.innovationnewsnetwork.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage"},"image":{"@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage"},"thumbnailUrl":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg","datePublished":"2021-04-07T11:01:20+00:00","dateModified":"2024-09-04T19:08:01+00:00","description":"Scientists at Japan Advanced Institute of Science and Technology used quantum calculations to solve optimisation problems.","breadcrumb":{"@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#breadcrumb"},"inLanguage":"en-GB","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/"]}]},{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#primaryimage","url":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg","contentUrl":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2021\/04\/iStockNatalyaBurova-1211223669.jpg","width":1920,"height":1080,"caption":"\u00a9iStock\/NatalyaBurova"},{"@type":"BreadcrumbList","@id":"https:\/\/www.innovationnewsnetwork.com\/using-quantum-calculations-solve-optimisation-problems\/10533\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.innovationnewsnetwork.com\/"},{"@type":"ListItem","position":2,"name":"Using quantum calculations to solve optimisation problems"}]},{"@type":"WebSite","@id":"https:\/\/www.innovationnewsnetwork.com\/#website","url":"https:\/\/www.innovationnewsnetwork.com\/","name":"Innovation News Network","description":"Science, Research & Innovation News","publisher":{"@id":"https:\/\/www.innovationnewsnetwork.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.innovationnewsnetwork.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-GB"},{"@type":"Organization","@id":"https:\/\/www.innovationnewsnetwork.com\/#organization","name":"Innovation News Network","url":"https:\/\/www.innovationnewsnetwork.com\/","logo":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/logo\/image\/","url":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2022\/01\/inn-logo-yoast-seo-organisation-1920-1080-001.jpg","contentUrl":"https:\/\/www.innovationnewsnetwork.com\/wp-content\/uploads\/2022\/01\/inn-logo-yoast-seo-organisation-1920-1080-001.jpg","width":1920,"height":1080,"caption":"Innovation News Network"},"image":{"@id":"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/InnoNewsNetwork","https:\/\/x.com\/InnoNewsNetwork","https:\/\/www.linkedin.com\/company\/innovation-news-network\/"]},{"@type":"Person","@id":"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/person\/4ec5312aab3fa2f250a8726b1ee99ae1","name":"Georgina Ryan","image":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/www.innovationnewsnetwork.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/7909fa2c8145b242ea31c1198268438e?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/7909fa2c8145b242ea31c1198268438e?s=96&d=mm&r=g","caption":"Georgina Ryan"},"sameAs":["https:\/\/www.innovationnewsnetwork.com"],"url":"https:\/\/www.innovationnewsnetwork.com\/author\/georginaryan\/"}]}},"publishpress_future_action":{"enabled":false,"date":"2025-03-06 07:18:30","action":"change-status","newStatus":"draft","terms":[],"taxonomy":"category"},"_links":{"self":[{"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/posts\/10533"}],"collection":[{"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/comments?post=10533"}],"version-history":[{"count":1,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/posts\/10533\/revisions"}],"predecessor-version":[{"id":10535,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/posts\/10533\/revisions\/10535"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/media\/10534"}],"wp:attachment":[{"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/media?parent=10533"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/categories?post=10533"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.innovationnewsnetwork.com\/wp-json\/wp\/v2\/tags?post=10533"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}