{"id":212912,"date":"2025-04-30T21:06:15","date_gmt":"2025-05-01T02:06:15","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2025\/04\/quantum-computer-outperforms-supercomputers-in-approximate-optimization-tasks"},"modified":"2025-04-30T21:06:15","modified_gmt":"2025-05-01T02:06:15","slug":"quantum-computer-outperforms-supercomputers-in-approximate-optimization-tasks","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2025\/04\/quantum-computer-outperforms-supercomputers-in-approximate-optimization-tasks","title":{"rendered":"Quantum computer outperforms supercomputers in approximate optimization tasks"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/quantum-computer-outperforms-supercomputers-in-approximate-optimization-tasks.jpg\"><\/a><\/p>\n<p>A quantum computer can solve optimization problems faster than classical supercomputers, a process known as \u201cquantum advantage\u201d and demonstrated by a USC researcher in a paper recently <a href=\"https:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.134.160601\" target=\"_blank\">published<\/a> in <i>Physical Review Letters.<\/i><\/p>\n<p>The study shows how <a href=\"https:\/\/phys.org\/tags\/quantum+annealing\/\" rel=\"tag\" class=\"\">quantum annealing<\/a>, a specialized form of quantum computing, outperforms the best current classical algorithms when searching for near-optimal solutions to complex problems.<\/p>\n<p>\u201cThe way quantum annealing works is by finding low-energy states in <a href=\"https:\/\/phys.org\/tags\/quantum+systems\/\" rel=\"tag\" class=\"\">quantum systems<\/a>, which correspond to optimal or near-optimal solutions to the problems being solved,\u201d said Daniel Lidar, corresponding author of the study and professor of electrical and computer engineering, chemistry, and physics and astronomy at the USC Viterbi School of Engineering and the USC Dornsife College of Letters, Arts and Sciences.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A quantum computer can solve optimization problems faster than classical supercomputers, a process known as \u201cquantum advantage\u201d and demonstrated by a USC researcher in a paper recently published in Physical Review Letters. The study shows how quantum annealing, a specialized form of quantum computing, outperforms the best current classical algorithms when searching for near-optimal solutions [\u2026]<\/p>\n","protected":false},"author":661,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1497,41,1617,44],"tags":[],"class_list":["post-212912","post","type-post","status-publish","format-standard","hentry","category-energy","category-information-science","category-quantum-physics","category-supercomputing"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/212912","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\/661"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=212912"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/212912\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=212912"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=212912"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=212912"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}