
{"id":3320,"date":"2020-01-23T15:20:15","date_gmt":"2020-01-23T15:20:15","guid":{"rendered":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\/"},"modified":"2025-01-15T06:31:05","modified_gmt":"2025-01-15T06:31:05","slug":"new-chip-calculates-the-shortest-distance-in-an-instant","status":"publish","type":"post","link":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant","title":{"rendered":"New chip calculates the shortest distance in an instant"},"content":{"rendered":"<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">How would you go about returning books to the correct shelves in a large library with the least amount of walking? How would you determine the shortest route for a truck that has to deliver many packages to multiple cities? These are some examples of the \u201ctraveling salesman problem,\u201d\u00a0a type of \u201ccombinatorial optimization\u201d problem, which frequently arises in everyday situations. Solving the traveling salesman problem involves searching for the most efficient of all possible routes. To do this easily, we require the help of low-power, high-performance artificial intelligence.<\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">To solve this conundrum, scientists are actively exploring the use of integrated circuits. In this method, each state in a traveling salesman problem (for example, each possible route in the delivery truck) is represented by \u201cspin cells,\u201d\u00a0each having one of two states. Using a circuit which can store the strength of one spin cell state over another, the relationship between these states (or to use our analogy, the distance between two cities for the delivery truck) can be obtained. Using a large system containing the same number of spin cells and circuits as the components (or the cities and routes for the delivery truck) in the problem, we can identify the state requiring the least energy, or the route covering the least distance, thus solving the traveling salesman problem, or any other type of combinatorial optimization problem. <\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">However, a major drawback of the conventional way of using integrated circuits is that it requires pre-processing, and the number of components and time required to input the data increase as the scale of the problem increases. For this reason, this technology has only been able to solve the traveling salesman problem involving a maximum of 16 states, or cities.<\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">A group of researchers led by Professor Takayuki Kawahara of the Department of Electrical Engineering at Tokyo University of Science aimed to overcome this issue. They observed that the interactions between each spin cell is linear, which ensured that the spin cells could only interact with the cells near them, prolonging the processing time. \u201cWe decided to arrange the cells slightly differently to ensure that all spin cells could be connected,\u201d Prof Kawahara explains. <\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">To do this, they first arranged the circuits in a two-dimensional array, and the spin cells separately in a one-dimensional arrangement. The circuits would then read the data and an aggregate of this data was used to switch the states of the spin cells. This would mean that the number of spin cells required and the time needed for processing were drastically reduced.<\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">The authors have presented their findings at the IEEE 18th World Symposium on Applied Machine Intelligence and Informatics (SAMI 2020). \u201cOur new technique thus represents a fully coupled method,\u201d remarks Prof Kawahara, \u201cand has the potential to solve a traveling salesman problem involving up to 22 cities.\u201d The authors are hopeful that this technology will have future applications as a high-performance system with low power requirements for office equipment and tablet terminals for finding easily find optimal solutions from large numbers of combinations.<\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><b><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">Reference<\/span><\/b><\/span><\/span><\/p>\n<table class=\"Table\" style=\"border-collapse:collapse; border:undefined\">\n<tbody>\n<tr>\n<td style=\"width:130.5pt; padding:0in 0in 0in 0in\" valign=\"top\" width=\"174\">\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-size:11.0pt\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">Title of original paper:<\/span><\/span><\/span><\/span><\/p>\n<\/td>\n<td style=\"width:320.8pt; padding:0in 0in 0in 0in\" valign=\"top\" width=\"428\">\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-size:11.0pt\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">AI Chips on Things for Sustainable Society: A 28-nm CMOS, Fully Spin-to-spin Connected 512-Spin, Multi-Spin-Thread, Folded Halved-Interaction Circuits Method, Annealing Processing Chip<\/span><\/span><\/span><\/span><\/p>\n<\/td>\n<\/tr>\n<tr>\n<td style=\"width:130.5pt; padding:0in 0in 0in 0in\" valign=\"top\" width=\"174\">\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-size:11.0pt\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">Presented at academic conference:<\/span><\/span><\/span><\/span><\/p>\n<\/td>\n<td style=\"width:320.8pt; padding:0in 0in 0in 0in\" valign=\"top\" width=\"428\">\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-size:11.0pt\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">IEEE 18th World Symposium on Applied Machine Intelligence and Informatics (SAMI 2020)<\/span><\/span><\/span><\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:Calibri,sans-serif\"><span style=\"color:black\"><b>About <\/b><b>The Tokyo University of Science<\/b><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\"><a href=\"https:\/\/www.tus.ac.jp\/en\/mediarelations\/\">Tokyo University of Science<\/a> (TUS) is a well-known and respected university, and the largest science-specialized private research university in Japan, with four campuses in central Tokyo and its suburbs and in Hokkaido. Established in 1881, the university has continually contributed to Japan&#8217;s development in science through inculcating the love for science in researchers, technicians, and educators. <\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\">\u00a0<\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"text-justify:inter-ideograph\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">With a mission of \u201cCreating science and technology for the harmonious development of nature, human beings, and society,&#8221;\u00a0TUS has undertaken a wide range of research from basic to applied science. TUS has embraced a multidisciplinary approach to research and undertaken intensive study in some of today&#8217;s most vital fields. TUS is a meritocracy where the best in science is recognized and nurtured. It is the only private university in Japan that has produced a Nobel Prize winner and the only private university in Asia to produce Nobel Prize winners within the natural sciences field. <\/span><\/span><\/span><\/span><\/p>\n<p style=\"text-align:justify; margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><b><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">About Professor Kawahara from Tokyo University of Science<\/span><\/b><\/span><\/span><\/p>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:Calibri,sans-serif\"><span style=\"color:black\">Prof Takayuki Kawahara obtained his BS, MS, and Ph.D. degrees from Kyushu University, Japan. With his MS degree, he joined Hitachi Central Research Laboratory as a research staff member. After leaving the laboratory as a Chief Researcher, he joined Tokyo University of Science in 2014 to work on developing sustainable electronics. His research group carries out cutting-edge research in the field of ultra-low-power AI devices, circuits, and systems. He is also the corresponding author of this review article. With more than 115 publications to his credit, Prof Kawahara has won numerous international awards, including the prizes for Science and Technology, Development Category, by the Minister of Education, Culture, Sports, Science and Technology.<\/span><\/span><\/span><\/p>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:Calibri,sans-serif\"><span style=\"color:black\"><i>Part of this article is based on results obtained from a project commissioned by the New Energy and Industrial Technology Development Organization (NEDO), METI, Japan.<\/i><\/span><\/span><\/span><\/p>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\">\u00a0<\/p>\n<p class=\"Default\" style=\"margin:0in 0in 0.0001pt\"><strong>Media contact<\/strong><\/p>\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span lang=\"EN-GB\" style=\"font-size:11.0pt\" xml:lang=\"EN-GB\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">Tsutomu Shimizu <\/span><\/span><\/span><\/span><\/p>\n<p style=\"margin:0in 0in 0.0001pt\"><span style=\"font-size:12pt\"><span style=\"font-family:&quot;Times New Roman&quot;,serif\"><span lang=\"EN-GB\" style=\"font-size:11.0pt\" xml:lang=\"EN-GB\"><span style=\"font-family:&quot;Calibri&quot;,sans-serif\">Email: <span class=\"MsoHyperlink\" style=\"color:blue\"><span style=\"text-decoration:underline\"><a href=\"mailto:mediaoffice@admin.tus.ac.jp\" style=\"color:blue; text-decoration:underline\">mediaoffice@admin.tus.ac.jp<\/a><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>How would you go about returning books to the correct shelves in a large library with the least amount of walking? How would you determine the shortest route for a truck that has to deliver many packages to multiple cities? These are some examples of the \u201ctraveling salesman problem,\u201d\u00a0a type of \u201ccombinatorial optimization\u201d problem, which [&hellip;]<\/p>\n","protected":false},"author":1152,"featured_media":33313,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"inline_featured_image":false,"footnotes":""},"categories":[2435],"tags":[2482],"new_categories":[],"new_tags":[],"series":[],"class_list":["post-3320","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-trending-research","tag-science-update"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>New chip calculates the shortest distance in an instant | Editage Insights<\/title>\n<meta name=\"description\" content=\"Researchers at the Tokyo University of Science developed a new chip that uses special components to calculate the shortest distance between up to 22 cities in a very short time. Combinatorial optimization problems arise in everyday situations\u00a0such as\u00a0determining the shortest route that can be taken between multiple points.\" \/>\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.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"New chip calculates the shortest distance in an instant | Editage Insights\" \/>\n<meta property=\"og:description\" content=\"Researchers at the Tokyo University of Science developed a new chip that uses special components to calculate the shortest distance between up to 22 cities in a very short time. Combinatorial optimization problems arise in everyday situations\u00a0such as\u00a0determining the shortest route that can be taken between multiple points.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\" \/>\n<meta property=\"og:site_name\" content=\"Editage Insights\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/Editage\" \/>\n<meta property=\"article:published_time\" content=\"2020-01-23T15:20:15+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-01-15T06:31:05+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2020\/01\/road.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"656\" \/>\n\t<meta property=\"og:image:height\" content=\"336\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Impact Science\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@Editage\" \/>\n<meta name=\"twitter:site\" content=\"@Editage\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Impact Science\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\"},\"author\":{\"name\":\"Impact Science\",\"@id\":\"https:\/\/www.editage.com\/insights\/#\/schema\/person\/cbcaf87b3854025dbc992cc0df30714d\"},\"headline\":\"New chip calculates the shortest distance in an instant\",\"datePublished\":\"2020-01-23T15:20:15+00:00\",\"dateModified\":\"2025-01-15T06:31:05+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\"},\"wordCount\":867,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.editage.com\/insights\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp\",\"keywords\":[\"Science Update\"],\"articleSection\":[\"Trending Research\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\",\"url\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\",\"name\":\"New chip calculates the shortest distance in an instant | Editage Insights\",\"isPartOf\":{\"@id\":\"https:\/\/www.editage.com\/insights\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp\",\"datePublished\":\"2020-01-23T15:20:15+00:00\",\"dateModified\":\"2025-01-15T06:31:05+00:00\",\"description\":\"Researchers at the Tokyo University of Science developed a new chip that uses special components to calculate the shortest distance between up to 22 cities in a very short time. Combinatorial optimization problems arise in everyday situations\u00a0such as\u00a0determining the shortest route that can be taken between multiple points.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage\",\"url\":\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp\",\"contentUrl\":\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp\",\"width\":656,\"height\":336},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.editage.com\/insights\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"New chip calculates the shortest distance in an instant\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.editage.com\/insights\/#website\",\"url\":\"https:\/\/www.editage.com\/insights\/\",\"name\":\"Editage Insights\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.editage.com\/insights\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.editage.com\/insights\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.editage.com\/insights\/#organization\",\"name\":\"Editage Insights\",\"url\":\"https:\/\/www.editage.com\/insights\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.editage.com\/insights\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2024\/09\/editage-insights-logo-1-scaled.webp\",\"contentUrl\":\"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2024\/09\/editage-insights-logo-1-scaled.webp\",\"width\":2560,\"height\":324,\"caption\":\"Editage Insights\"},\"image\":{\"@id\":\"https:\/\/www.editage.com\/insights\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/Editage\",\"https:\/\/x.com\/Editage\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.editage.com\/insights\/#\/schema\/person\/cbcaf87b3854025dbc992cc0df30714d\",\"name\":\"Impact Science\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.editage.com\/insights\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/6b2b71ce8a6c1056a3435be210d1bd34462c1c442ee7ce9c426896ad8ccd0763?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/6b2b71ce8a6c1056a3435be210d1bd34462c1c442ee7ce9c426896ad8ccd0763?s=96&d=mm&r=g\",\"caption\":\"Impact Science\"},\"url\":\"https:\/\/www.editage.com\/insights\/editage-research-communication\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"New chip calculates the shortest distance in an instant | Editage Insights","description":"Researchers at the Tokyo University of Science developed a new chip that uses special components to calculate the shortest distance between up to 22 cities in a very short time. Combinatorial optimization problems arise in everyday situations\u00a0such as\u00a0determining the shortest route that can be taken between multiple points.","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.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant","og_locale":"en_US","og_type":"article","og_title":"New chip calculates the shortest distance in an instant | Editage Insights","og_description":"Researchers at the Tokyo University of Science developed a new chip that uses special components to calculate the shortest distance between up to 22 cities in a very short time. Combinatorial optimization problems arise in everyday situations\u00a0such as\u00a0determining the shortest route that can be taken between multiple points.","og_url":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant","og_site_name":"Editage Insights","article_publisher":"https:\/\/www.facebook.com\/Editage","article_published_time":"2020-01-23T15:20:15+00:00","article_modified_time":"2025-01-15T06:31:05+00:00","og_image":[{"width":656,"height":336,"url":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2020\/01\/road.jpg","type":"image\/jpeg"}],"author":"Impact Science","twitter_card":"summary_large_image","twitter_creator":"@Editage","twitter_site":"@Editage","twitter_misc":{"Written by":"Impact Science","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#article","isPartOf":{"@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant"},"author":{"name":"Impact Science","@id":"https:\/\/www.editage.com\/insights\/#\/schema\/person\/cbcaf87b3854025dbc992cc0df30714d"},"headline":"New chip calculates the shortest distance in an instant","datePublished":"2020-01-23T15:20:15+00:00","dateModified":"2025-01-15T06:31:05+00:00","mainEntityOfPage":{"@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant"},"wordCount":867,"commentCount":0,"publisher":{"@id":"https:\/\/www.editage.com\/insights\/#organization"},"image":{"@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage"},"thumbnailUrl":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp","keywords":["Science Update"],"articleSection":["Trending Research"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant","url":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant","name":"New chip calculates the shortest distance in an instant | Editage Insights","isPartOf":{"@id":"https:\/\/www.editage.com\/insights\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage"},"image":{"@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage"},"thumbnailUrl":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp","datePublished":"2020-01-23T15:20:15+00:00","dateModified":"2025-01-15T06:31:05+00:00","description":"Researchers at the Tokyo University of Science developed a new chip that uses special components to calculate the shortest distance between up to 22 cities in a very short time. Combinatorial optimization problems arise in everyday situations\u00a0such as\u00a0determining the shortest route that can be taken between multiple points.","breadcrumb":{"@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#primaryimage","url":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp","contentUrl":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2025\/02\/editage-insights-generic-banner_298.webp","width":656,"height":336},{"@type":"BreadcrumbList","@id":"https:\/\/www.editage.com\/insights\/new-chip-calculates-the-shortest-distance-in-an-instant#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.editage.com\/insights\/"},{"@type":"ListItem","position":2,"name":"New chip calculates the shortest distance in an instant"}]},{"@type":"WebSite","@id":"https:\/\/www.editage.com\/insights\/#website","url":"https:\/\/www.editage.com\/insights\/","name":"Editage Insights","description":"","publisher":{"@id":"https:\/\/www.editage.com\/insights\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.editage.com\/insights\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.editage.com\/insights\/#organization","name":"Editage Insights","url":"https:\/\/www.editage.com\/insights\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.editage.com\/insights\/#\/schema\/logo\/image\/","url":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2024\/09\/editage-insights-logo-1-scaled.webp","contentUrl":"https:\/\/www.editage.com\/insights\/wp-content\/uploads\/2024\/09\/editage-insights-logo-1-scaled.webp","width":2560,"height":324,"caption":"Editage Insights"},"image":{"@id":"https:\/\/www.editage.com\/insights\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/Editage","https:\/\/x.com\/Editage"]},{"@type":"Person","@id":"https:\/\/www.editage.com\/insights\/#\/schema\/person\/cbcaf87b3854025dbc992cc0df30714d","name":"Impact Science","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.editage.com\/insights\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/6b2b71ce8a6c1056a3435be210d1bd34462c1c442ee7ce9c426896ad8ccd0763?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/6b2b71ce8a6c1056a3435be210d1bd34462c1c442ee7ce9c426896ad8ccd0763?s=96&d=mm&r=g","caption":"Impact Science"},"url":"https:\/\/www.editage.com\/insights\/editage-research-communication"}]}},"_links":{"self":[{"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/posts\/3320","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/users\/1152"}],"replies":[{"embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/comments?post=3320"}],"version-history":[{"count":0,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/posts\/3320\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/media\/33313"}],"wp:attachment":[{"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/media?parent=3320"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/categories?post=3320"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/tags?post=3320"},{"taxonomy":"new_categories","embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/new_categories?post=3320"},{"taxonomy":"new_tags","embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/new_tags?post=3320"},{"taxonomy":"series","embeddable":true,"href":"https:\/\/www.editage.com\/insights\/wp-json\/wp\/v2\/series?post=3320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}