{"id":186679,"date":"2024-04-03T06:22:24","date_gmt":"2024-04-03T11:22:24","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2024\/04\/quantum-leap-redefining-complex-problem-solving"},"modified":"2024-04-03T06:22:24","modified_gmt":"2024-04-03T11:22:24","slug":"quantum-leap-redefining-complex-problem-solving","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2024\/04\/quantum-leap-redefining-complex-problem-solving","title":{"rendered":"Quantum Leap: Redefining Complex Problem-Solving"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/quantum-leap-redefining-complex-problem-solving.jpg\"><\/a><\/p>\n<p><strong>The traveling salesman problem is considered a prime example of a combinatorial optimization problem. Now a Berlin team led by theoretical physicist Prof. Dr. Jens Eisert of Freie Universit\u00e4t Berlin and HZB has shown that a certain class of such problems can actually be solved better and much faster with quantum computers than with conventional methods.<\/strong><\/p>\n<p>Quantum computers use so-called qubits, which are not either zero or one as in conventional logic circuits, but can take on any value in between. These qubits are realized by highly cooled atoms, ions, or superconducting circuits, and it is still physically very complex to build a quantum computer with many qubits. However, mathematical methods can already be used to explore what fault-tolerant quantum computers could achieve in the future.<\/p>\n<p>\u201cThere are a lot of myths about it, and sometimes a certain amount of hot air and hype. But we have approached the issue rigorously, using mathematical methods, and delivered solid results on the subject. Above all, we have clarified in what sense there can be any advantages at all,\u201d says Prof. Dr. Jens Eisert, who heads a joint research group at Freie Universit\u00e4t Berlin and Helmholtz-Zentrum Berlin.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The traveling salesman problem is considered a prime example of a combinatorial optimization problem. Now a Berlin team led by theoretical physicist Prof. Dr. Jens Eisert of Freie Universit\u00e4t Berlin and HZB has shown that a certain class of such problems can actually be solved better and much faster with quantum computers than with conventional [\u2026]<\/p>\n","protected":false},"author":511,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523,2229,48,1617],"tags":[],"class_list":["post-186679","post","type-post","status-publish","format-standard","hentry","category-computing","category-mathematics","category-particle-physics","category-quantum-physics"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/186679","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/511"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=186679"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/186679\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=186679"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=186679"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=186679"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}