{"id":9344,"date":"2017-09-18T08:59:43","date_gmt":"2017-09-18T16:59:43","guid":{"rendered":"http:\/\/www.palada.net\/index.php\/2017\/09\/18\/news-3117\/"},"modified":"2017-09-18T08:59:43","modified_gmt":"2017-09-18T16:59:43","slug":"news-3117","status":"publish","type":"post","link":"http:\/\/www.palada.net\/index.php\/2017\/09\/18\/news-3117\/","title":{"rendered":"New Analysis Suggests That Commercial Quantum Computers Are Kinda Slow"},"content":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/video-images.vice.com\/articles\/59bc4852acd85953f7b68c76\/lede\/1505520569367-D-Wave_LarryGoldstein_012_EXPORT.jpeg\"\/><\/p>\n<p><strong>Credit to Author: Michael Byrne| Date: Mon, 18 Sep 2017 16:50:24 +0000<\/strong><\/p>\n<p>Depending on who you ask, quantum computing is a largely theoretical concept backed by tentative experimentation or it&#8217;s a technology that&#8217;s here right now and can be had for about $15 million from a Canadian company called D-Wave. <\/p>\n<p>The question depends on a bit on how you ask it. Most everyone agrees that a <i>general purpose<\/i> quantum computer\u2014one that&#8217;s like a superfast, supersecure version of the computers we&#8217;re all used to\u2014is a ways away. What throws a kink into the quantum timeline is D-Wave&#8217;s 2000Q system, which is a kind of quantum computer that&#8217;s based on what&#8217;s known as quantum annealing. It&#8217;s not a general purpose quantum computer, but it does some quantum stuff. The question is of whether or not that quantum stuff really matters\u2014that is, whether the D-Wave system is really faster than a classical computer. <\/p>\n<p><a href=\"https:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.119.110502\" target=\"_blank\">A paper<\/a> out this week in the <i>Physical Review Letters<\/i> suggests that quantum annealing is probably not faster than classical computing given real-world temperature constraints. Tameem Albash and colleagues from the University of Southern California, Los Angeles conducted a thermodynamic analysis on a model quantum annealer and found that such computers are critically limited by the temperature at which they operate. At current operating temperatures, which are very, very cold, it&#8217;s unlikely that such machines are reaching truly optimal solutions, the paper argues. <\/p>\n<p><b>Read More: <a href=\"https:\/\/motherboard.vice.com\/en_us\/article\/wnwk5w\/ibm-17-qubit-quantum-processor-computer-google\">IBM Just Made a 17 Qubit Quantum Processor, Its Most Powerful One Yet<\/a><\/b><\/p>\n<p>Quantum annealing is a computing paradigm that exploits the natural inclinations of a quantum system. Generally, it solves optimization problems. Given some big equation with a bunch of variables, how can we solve it such that the equation spits out the smallest values? Because particles are always jostling around randomly via quantum fluctuations, they&#8217;re able to try out a lot of different possible states really quickly. So, the idea is that these particles can be used to search for optimal values really quickly. <\/p>\n<p>So, a quantum annealer is more a kind of a quantum optimizer or quantum solver than what we usually think of as a computer. But still: It fits the definition of quantum computation. What Albash and co. want to know is if that quantum computation actually counts for anything. <\/p>\n<p>Their conclusion is that as problem sizes increase, quantum annealers run into a problem. Given a fixed temperature, the distance a particular particle can &#8220;jump&#8221; or fluctuate becomes smaller as more and more particles are added to the system. This means that the computer can explore a smaller range of solutions in the same amount of time. Consequently, the annealer becomes less efficient. This analysis aligns well with experimental results from the actual D-Wave computer, according to the current study. It also aligns with <a href=\"https:\/\/www.nature.com\/articles\/srep15324\" target=\"_blank\">previous<\/a> <a href=\"http:\/\/science.sciencemag.org\/content\/345\/6195\/420\" target=\"_blank\">research<\/a> <a href=\"https:\/\/journals.aps.org\/pra\/abstract\/10.1103\/PhysRevA.92.042325\" target=\"_blank\">that hasn&#8217;t been able<\/a> to identify a &#8220;quantum speedup&#8221; in said machine(s).<\/p>\n<p>This doesn&#8217;t necessarily mean doom for quantum annealing or D-Wave. For one thing, this is an ongoing argument. Previous negative results haven&#8217;t kept businesses like Lockheed Martin and Volkswagen from buying D-Wave quantum annealers. Quantum speedup or no, they&#8217;re fast computers, and it&#8217;s useful to apply quantum algorithms to problems. Albash and co. note that their findings don&#8217;t mean that an annealer couldn&#8217;t pull off the speedup, but that doing so will take increasingly difficult engineering solutions as the machines scale upward. At the very least, D-Wave skepticism remains valid. <\/p>\n<p><b> <i> Get six of our favorite Motherboard stories every day <\/i><\/b><b><a href=\"http:\/\/motherboard.club\/\" target=\"_blank\"> <i> by signing up for our newsletter.<\/i><\/a><\/b><\/p>\n<p><a href=\"https:\/\/motherboard.vice.com\/en_us\/article\/evpnve\/new-analysis-suggests-that-commercial-quantum-computers-are-kinda-slow\" target=\"bwo\" >https:\/\/motherboard.vice.com\/en_us\/rss<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/video-images.vice.com\/articles\/59bc4852acd85953f7b68c76\/lede\/1505520569367-D-Wave_LarryGoldstein_012_EXPORT.jpeg\"\/><\/p>\n<p><strong>Credit to Author: Michael Byrne| Date: Mon, 18 Sep 2017 16:50:24 +0000<\/strong><\/p>\n<p>D-Wave&#8217;s quantum annealers face a fundamental limitation when it comes to scaling: temperature. <\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[10643,13328,10378],"tags":[11048,13341,14859,14860,13340],"class_list":["post-9344","post","type-post","status-publish","format-standard","hentry","category-independent","category-motherboard","category-security","tag-d-wave","tag-particles","tag-quantum-annealer","tag-quantum-annealing","tag-quantum-physics"],"_links":{"self":[{"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/posts\/9344","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/comments?post=9344"}],"version-history":[{"count":0,"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/posts\/9344\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/media?parent=9344"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/categories?post=9344"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.palada.net\/index.php\/wp-json\/wp\/v2\/tags?post=9344"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}