{"id":171432,"date":"2023-09-06T12:23:25","date_gmt":"2023-09-06T17:23:25","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2023\/09\/study-proves-the-difficulty-of-simulating-random-quantum-circuits-for-classical-computers"},"modified":"2023-09-06T12:23:25","modified_gmt":"2023-09-06T17:23:25","slug":"study-proves-the-difficulty-of-simulating-random-quantum-circuits-for-classical-computers","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2023\/09\/study-proves-the-difficulty-of-simulating-random-quantum-circuits-for-classical-computers","title":{"rendered":"Study proves the difficulty of simulating random quantum circuits for classical computers"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/study-proves-the-difficulty-of-simulating-random-quantum-circuits-for-classical-computers2.jpg\"><\/a><\/p>\n<p>Quantum computers, technologies that perform computations leveraging quantum mechanical phenomena, could eventually outperform classical computers on many complex computational and optimization problems. While some quantum computers have attained remarkable results on some tasks, their advantage over classical computers is yet to be conclusively and consistently demonstrated.<\/p>\n<p>Ramis Movassagh, a researcher at Google Quantum AI, who was formerly at IBM Quantum, recently carried out a theoretical study aimed at mathematically demonstrating the notable advantages of quantum computers. His paper, published in <i>Nature Physics<\/i>, mathematically shows that simulating random quantum circuits and estimating their outputs is so-called #P-hard for classical computers (i.e., meaning that is highly difficult).<\/p>\n<p>\u201cA key question in the field of quantum computation is: Are quantum computers exponentially more powerful than classical ones?\u201d Ramis Movassagh, who carried out the study, told Phys.org. \u201cQuantum supremacy conjecture (which we renamed to Quantum Primacy conjecture) says yes. However, mathematically it\u2019s been a major open problem to establish rigorously.\u201d<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quantum computers, technologies that perform computations leveraging quantum mechanical phenomena, could eventually outperform classical computers on many complex computational and optimization problems. While some quantum computers have attained remarkable results on some tasks, their advantage over classical computers is yet to be conclusively and consistently demonstrated. Ramis Movassagh, a researcher at Google Quantum AI, who [\u2026]<\/p>\n","protected":false},"author":661,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1617,6],"tags":[],"class_list":["post-171432","post","type-post","status-publish","format-standard","hentry","category-quantum-physics","category-robotics-ai"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/171432","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=171432"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/171432\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=171432"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=171432"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=171432"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}