![\"\"](\"https:\/\/www.newsbeep.com\/au\/wp-content\/uploads\/2025\/09\/SEI_232816755.jpg\")
<\/p>\n<\/p>\n
Quantinuum\u2019s quantum computer<\/p>\n
Quantinuum<\/p>\n<\/p>\n
What can quantum computers<\/a> do that their traditional counterparts absolutely cannot? This is one of the biggest questions facing the fast-growing industry, and now we finally have an unassailable answer.<\/p>\n Instead of classical bits, quantum computers use qubits, which can exist in more states<\/a> than \u201c0\u201d or \u201c1\u201d, theoretically giving them a computational advantage. But whether a quantum computer can do something impossible or impractical for even the best traditional computers \u2013 a feat of quantum supremacy \u2013 has proven to be a difficult and contentious question to answer. This is because a true example of quantum supremacy must be a computational task that is practical, so it can be tested on realistic quantum hardware, and provable, so all the mathematical and algorithmic tricks that could help a classical computer eventually catch up must be rigorously ruled out.<\/p>\n William Kretschmer<\/a> at the University of Texas at Austin and his colleagues have now completed an experiment that satisfies both criteria. Unlike several past claims of quantum supremacy, where classical computers ultimately closed the performance gap<\/a> between them and their quantum rivals, the researchers now say that \u201cour result is provable and permanent: no future development in classical algorithms can close this gap\u201d.<\/p>\n The team used 12 qubits<\/a> made from ions controlled by lasers, which were built by the quantum computing company Quantinuum, to perform an experiment with roots in the mathematics of communication complexity. The goal is to find the most efficient ways for two hypothetical experimenters, called Alice and Bob, to complete a computation through messaging each other.<\/p>\n One part of the quantum computer, acting as Alice, prepares a particular quantum state and sends it to another part of the machine, Bob, which then has to decide how to measure Alice\u2019s state in order to learn its properties and produce an output. By repeating this process, the pair can build up a way to predict what Bob\u2019s output will be before Alice reveals her state.\u00a0<\/p>\n The researchers repeated the procedure 10,000 times and optimised the way Alice and Bob carried out their parts of the process. Their analysis of all these trials, combined with a rigorous mathematical investigation of the protocol itself, showed that no classical algorithm with fewer than 62 bits could match the 12-qubit quantum computer\u2019s performance on this task. The smallest case where they could prove that a classical algorithm could achieve the same performance required 330 bits \u2013 an almost 30-fold difference in necessary computing power.<\/p>\n \u201cThis is a remarkable scientific result that shows that the landscape of \u2018quantum advantages\u2019 is broader than some might think,\u201d says Ashley Montanaro<\/a> at the University of Bristol in the UK. \u201cUnlike most quantum advantage or quantum supremacy demonstrations, there is no hope that a better classical algorithm can be found \u2013 it\u2019s impossible.\u201d<\/p>\n Ronald de Wolf<\/a> at the Research Institute for Mathematics and Computer Science in the Netherlands says that the experiment effectively leverages recent rapid improvements<\/a> in existing quantum computers and builds on ideas from communication complexity theory that have been explored for several decades.<\/p>\n \u201cIt has been known that communication complexity is a source of separations between quantum and classical that are both provable and realistic. The difference is that they actually could implement the model now for the first time, thanks to the progress in hardware,\u201d he says. \u201cAnd they came up with a new communication complexity problem with a bigger gap between classical and quantum, and therefore\u00a0the gap already exhibits itself even when you just use 12 qubits.\u201d<\/p>\n While the new result stands out from many past demonstrations of quantum supremacy, it does share one important trait with them: it isn\u2019t clear that it can be immediately useful<\/a>. Examples of quantum advantage that could have big real-world repercussions<\/a>, like Shor\u2019s algorithm<\/a> that could radically change cryptography, are still lacking confirmation in terms of provability.<\/p>\n Going forward, the team could strengthen its result by, for instance, making Alice and Bob two separate computers, which would prevent the possibility of unaccounted-for interactions between the two affecting the quantum computer\u2019s result, but the utility of quantum supremacy is the more important question, says de Wolf.<\/p>\n \u201cBeyond [quantum] supremacy should be the step towards useful [quantum] supremacy and a quantum computer doing something much better than classical for a problem that is actually of interest, like some chemistry calculation or some logistics optimisation,\u201d he says.<\/p>\n Topics:<\/p>\n","protected":false},"excerpt":{"rendered":"Quantinuum\u2019s quantum computer Quantinuum What can quantum computers do that their traditional counterparts absolutely cannot? This is one…\n","protected":false},"author":2,"featured_media":154962,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21],"tags":[64,63,257,2292,105],"class_list":{"0":"post-154961","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-computing","8":"tag-au","9":"tag-australia","10":"tag-computing","11":"tag-quantum-computing","12":"tag-technology"},"_links":{"self":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/posts\/154961","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/comments?post=154961"}],"version-history":[{"count":0,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/posts\/154961\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/media\/154962"}],"wp:attachment":[{"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/media?parent=154961"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/categories?post=154961"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.newsbeep.com\/au\/wp-json\/wp\/v2\/tags?post=154961"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}