{"id":67,"date":"2023-12-12T12:00:51","date_gmt":"2023-12-12T11:00:51","guid":{"rendered":"https:\/\/physicsworld.com\/?p=111441"},"modified":"2023-12-12T12:00:51","modified_gmt":"2023-12-12T11:00:51","slug":"toby-cubitt-why-algorithms-will-speed-up-applications-of-quantum-computers","status":"publish","type":"post","link":"https:\/\/hadamard.com\/c\/toby-cubitt-why-algorithms-will-speed-up-applications-of-quantum-computers\/","title":{"rendered":"Toby Cubitt: why algorithms will speed up applications of quantum computers"},"content":{"rendered":"<p>Quantum computers show great promise because they could, at least in principle, solve certain problems that cannot be cracked even by the most powerful conventional supercomputers. But building quantum bits, or qubits \u2013 and linking them to create practical quantum computers \u2013 is a huge challenge. In particular, quantum computers are incredibly noisy, which quickly introduces errors into quantum calculations.<\/p>\n<p>n<\/p>\n<p>That\u2019s why many researchers are developing clever quantum algorithms that can do useful calculations even on today\u2019s small, noisy quantum computers. One company contributing to that effort is <a href=\"https:\/\/www.phasecraft.io\/\">Phasecraft<\/a>, which was spun off from University College London and the University of Bristol in 2019. The physicist <a href=\"https:\/\/www.dr-qubit.org\/qubit.html\">Toby Cubitt<\/a>, co-founder and chief technology officer at Phasecraft, talks to Hamish Johnston about how real-world applications could be just around the corner.<\/p>\n<p>n<\/p>\n<h3>Why did you originally set up Phasecraft?<\/h3>\n<p>n<\/p>\n<p>We founded Phasecraft because quantum computing was reaching the point where quantum-computing hardware was no longer just a toy system, but pushing the boundaries of what could be done on conventional computers. We wanted to try to develop the algorithms needed to make use of that early-stage hardware and make quantum applications a reality. That&#8217;s a huge challenge scientifically, but a fascinating one to be involved in.<\/p>\n<p>n<\/p>\n<h3>How big is the company at the moment?<\/h3>\n<p>n<\/p>\n<p>We currently have <a href=\"https:\/\/www.phasecraft.io\/careers\">about 20 full-time staff<\/a>, roughly a third of whom have a background in quantum computing or quantum information theory, a third in materials science, condensed matter and chemistry, and a third on the computing side. They all have a knowledge of quantum computing, but are also very, very good at \u2013 and love \u2013 programming this stuff, and implementing it, and getting it working on the hardware.<\/p>\n<p>n<\/p>\n<p>We sponsor PhD students who are at places like University College London and the University of Bristol but who work directly here in the company\u2019s offices. We also have lots of interns \u2013 both undergraduates and PhD students. We&#8217;re very focused on research and development at the moment. But as useful applications come online, I expect things to become much more commercial in nature.<\/p>\n<p>n<\/p>\n<h3>Would you say quantum software has been ignored in favour of all the hype and excitement of developing new qubits and processor technologies?<\/h3>\n<p>n<\/p>\n<p>Hardware is extremely important and deserves the attention it&#8217;s been given, involving as it does some fascinating physics, materials science and engineering. But for us on the software side, it\u2019s all about coming up with clever mathematical ideas to make algorithms more efficient and work on today\u2019s early-stage, small-scale quantum devices. In fact, we\u2019re more likely to make progress through better algorithms than by waiting for improvements in hardware.<\/p>\n<p>n<\/p>\n<p>Even if quantum hardware grew exponentially, it could be a decade before you could do anything useful with it. Working on algorithms also doesn\u2019t require expensive cryostats, dilution refrigerators, liquid helium or chips \u2013 just a bunch of really smart people thinking deeply, which is what we have at Phasecraft. A few years ago, for example, we developed algorithms for simulating the time dynamics of quantum systems that were about six orders of magnitude better than those from Google and Microsoft.<\/p>\n<p>n<\/p>\n<h3>Quantum processors are noisy, which means they quickly lose coherence and make calculations impossible. How do you develop practical algorithms to run on imperfect devices?<\/h3>\n<p>n<\/p>\n<p>Noise and errors are the bane of all quantum applications on real hardware. There have been some incredible improvements to hardware, but we can\u2019t assume quantum computers are perfect, as we can with classical devices. So with everything we do in Phasecraft, we have to think in terms of imperfect, noisy quantum computers that have errors. Run any computation and the errors build up so fast that you&#8217;re just getting noise \u2013 random data \u2013 out, and you&#8217;ve lost all of the quantum information.<\/p>\n<p>n<\/p>\n<p>To get round this problem, it\u2019s critical to make algorithms as efficient as possible and make them less sensitive or susceptible to noise. It\u2019s true that in the 1990s <a href=\"https:\/\/math.mit.edu\/~shor\/\">Peter Shor<\/a> developed the concept of quantum error correction and the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Threshold_theorem\">fault-tolerant threshold theorem<\/a>, which shows, theoretically, that even on noisy quantum computers, you can run arbitrarily long quantum computation calculations. But that requires such huge numbers of qubits that we can\u2019t count on this as a solution.<\/p>\n<p>n<\/p>\n<figure class=\"size-full wp-image-111444\" id=\"attachment_111444\"><a data-featherlight=\"image\" title=\"Click to open image in popup\" href=\"https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft.jpg\"><img decoding=\"async\" loading=\"lazy\" class=\"size-full wp-image-111444\" src=\"https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft.jpg\" alt=\"Three men stood and sat on stone steps in front of a large old building\" width=\"1200\" height=\"852\" srcset=\"https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft.jpg 1200w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-211x150.jpg 211w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-1024x727.jpg 1024w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-317x225.jpg 317w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-768x545.jpg 768w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-563x400.jpg 563w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-580x412.jpg 580w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-577x410.jpg 577w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-635x451.jpg 635w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-277x197.jpg 277w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-257x182.jpg 257w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-300x213.jpg 300w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-127x90.jpg 127w, https:\/\/physicsworld.com\/wp-content\/uploads\/2023\/12\/2023-12-Cubitt-Phasecraft-128x91.jpg 128w\" sizes=\"auto, (max-width: 1200px) 100vw, 1200px\" \/><\/a><script type=\"application\/json\">\"\\u003Cstrong\\u003EAlgorithmic ambition\\u003C\\\/strong\\u003E Tony Cubitt (left) co-founded UK quantum start-up Phasecraft with Ashley Montanaro (right) and John Morton (centre) in 2019 to speed up the practical applications of quantum computing. (Courtesy: Phasecraft)\"<\/script><figcaption class=\"gallery-item__caption\"><strong>Algorithmic ambition<\/strong> Toby Cubitt (left) co-founded UK quantum start-up Phasecraft with Ashley Montanaro (right) and John Morton (centre) in 2019 to speed up the practical applications of quantum computing. (Courtesy: Phasecraft)<\/figcaption><\/figure>\n<p>n<\/p>\n<p>Our focus is therefore more an engineering-type problem, where we try to understand what noise looks like in detail. The better we can understand noise, the more we can design around it so it doesn\u2019t affect the outcome. But there\u2019s a big payoff because if you can make an algorithm less complex, you can get something useful out of these noisy quantum computers. It\u2019s a question of designing the algorithms so we can squeeze more out of them.<\/p>\n<p>n<\/p>\n<p>I often say that today\u2019s quantum computers are where classical computers were in the 1950s. Back then, people like <a href=\"https:\/\/physicsworld.com\/a\/the-turing-test-2-0\/\">Alan Turing<\/a> were coming up with really clever ideas of how to squeeze a bit more out of clunky primitive hardware and actually do incredible things with it. That&#8217;s the stage we&#8217;re at with quantum computing. In fact, certain algorithms are sometimes more suited for one type of hardware than another.<\/p>\n<p>n<\/p>\n<h3>In terms of hardware, what type of qubits are you using at the moment?<\/h3>\n<p>n<\/p>\n<p>At Phasecraft we&#8217;re interested in all types of hardware. Predominantly, though, we\u2019re using superconducting qubit circuits, because that&#8217;s the current leading hardware platform. But we\u2019re running ion traps on cold-atom hardware too and we\u2019re also thinking about photonic hardware. But we&#8217;re not tied to one particular platform.<\/p>\n<p>n<\/p>\n<h3>Phasecraft\u2019s focus is on algorithms that calculate material properties. Why are those applications so suitable for today\u2019s early quantum computers?<\/h3>\n<p>n<\/p>\n<p>In industry, many companies spend a lot of time and money using classical, high-performance computers to work out the properties of materials. The trouble is, it\u2019s very computationally intensive so they end up trying to simplify the problem. But the danger then is you can get things completely wrong. For example, you may end up predicting a material is an insulator when in fact it\u2019s a conductor. It can be that level of wrong sometimes.<\/p>\n<p>nn<\/p>\n<p>At Phasecraft, we\u2019re focusing on modelling and simulating materials because those applications are within closest reach of current hardware. Other applications, such as optimization, are more demanding in terms of the number of qubits and gates you need. As hardware improves, quantum chemistry simulations will become within our reach. They\u2019re harder to simulate than periodic, crystalline materials because the complexity of an algorithm in molecular systems scales as number of electron orbitals to the power of four.<\/p>\n<p>n<\/p>\n<h3>Can you give us a taste of some specific materials you&#8217;ve looked at?<\/h3>\n<p>n<\/p>\n<p>At the moment, the hardware is not yet large enough to be able to do simulations of real materials beyond what can be done classically. So we&#8217;re still at the stage where we have the algorithms, but we don&#8217;t yet quite have the hardware to run on, although it&#8217;s getting close. Having said that, the types of materials that are good targets for early-stage applications of quantum computing are clean-energy-related \u2013 battery materials, things like metal oxides.<\/p>\n<p>n<\/p>\n<p>They also happen to be ones where classical algorithms don&#8217;t work very well, because they involve <a href=\"https:\/\/en.wikipedia.org\/wiki\/Strongly_correlated_material\">strongly correlated<\/a> electrons. The same goes for photovoltaics. In fact, we have a <a href=\"https:\/\/www.eenewseurope.com\/en\/phasecraft-oxford-pv-to-use-quantum-computer-to-find-photovoltaic-materials\/\">collaboration with Oxford PV<\/a>, which is working with <a href=\"https:\/\/www.oxfordpv.com\/perovskite-pv-transform-global-solar-market\">perovskite photovoltaics<\/a>, where we\u2019re again looking at strongly correlated electron systems. This involves dynamically simulating things like the rate at which particle-hole pairs recombine to emit light.<\/p>\n<p>n<\/p>\n<p>We\u2019ve also examined strontium vanadate, which happens to have a nice band structure that means that it can fit on a smaller quantum computer than certain other materials. It&#8217;s not the smallest, but it\u2019s a metal-oxide system that&#8217;s of interest and needs fewer qubits and fewer gates than other metal oxides.<\/p>\n<p>n<\/p>\n<h3>When do you think Phasecraft will reach the point of \u201cquantum advantage\u201d where your algorithms can run on a quantum processor and can calculate things a supercomputer can\u2019t?<\/h3>\n<p>n<\/p>\n<p>That\u2019s the million-dollar question. In fact, it\u2019s probably the billion-dollar question. The quantum industry needs to get to that point where it&#8217;s not just demonstrating toy problems but solving real-world problems on quantum computers.<\/p>\n<p>n<\/p>\n<p>I hope I don\u2019t sound like the guy who <a href=\"https:\/\/geekhistory.com\/content\/urban-legend-i-think-there-world-market-maybe-five-computers\">supposedly once said<\/a> there\u2019d only ever be a need for three computers in the world, but I genuinely think we might get there in the next two to three years. Those early questions may be of scientific interest rather than industrial interest \u2013 industry might be a little beyond that point. It&#8217;s not going to be a case of switching off your high-performance computing (HPC) clusters overnight and moving straight over to a quantum computer. It&#8217;s much more likely to be a gradual process whereby more and more useful things will come online. It\u2019s how science works: you make progress, you hit an obstacle and then make more progress. It tends to ratchet up.<\/p>\n<p>n<\/p>\n<blockquote class=\"pullquote\">\n<p>Progress depends on lots of hard work by large teams of scientists working diligently for many years. That&#8217;s what&#8217;s going on in quantum computing, and the first applications might not hit the headlines<\/p>\n<p>n<span class=\"pullquote__attribution\"><\/span><\/p><\/blockquote>\n<p>n<\/p>\n<p>When the wider media report on quantum computers, they tend to assume massive breakthroughs emerge out of the blue from nowhere. But they don\u2019t. Progress depends on lots of hard work by large teams of scientists working diligently for many years. That&#8217;s what&#8217;s going on in quantum computing, and the first applications might not hit the headlines. But scientists will realize when we&#8217;ve passed that threshold where you can do things that are impossible with conventional computers. We\u2019re not far off.<\/p>\n<p>n<\/p>\n<h3>Phasecraft recently received \u00a313m in private funding. What do you plan to do with that cash?<\/h3>\n<p>n<\/p>\n<p>For a quantum algorithm company like ours, the vast majority of funding goes on paying people&#8217;s salaries. Our staff are the key \u2013 our most valuable asset is our team. For a hardware company it&#8217;s very different, because hardware is expensive. But we need people to think and code so that money will let us steadily expand our team.<\/p>\n<p>n<\/p>\n<p>We\u2019ve always got more ideas than we have the resources to pursue and, as we get closer to implementing large computations on quantum computers, we&#8217;ll be scaling up the team. It&#8217;s still a few years before we will have commercially relevant applications, but when that happens, we\u2019ll go through an inflection point and the whole industry will change. We are always keen to talk to smart people who are excited about using quantum mechanics for real-world applications.<\/p>\n<p>n<\/p>\n<h3>So how will the firm evolve?<\/h3>\n<p>n<\/p>\n<p>All it takes is one amazing, outstanding idea that could completely change the whole quantum industry. We&#8217;re keen on making sure we give our research team the space to do that kind of blue-sky thinking that could change the face of where the company goes. Sure, not all ideas will work \u2013 20 might fail but the 21st will turn out to be a significant new direction that no-one else thought of. That&#8217;s happened a couple of times at Phasecraft already. Someone gets inspired, and then a new direction opens up.<\/p>\n<p>nn<\/p>\n<p>We\u2019re at a hugely exciting time in quantum computing. I&#8217;m <a href=\"https:\/\/www.ucl.ac.uk\/quantum\/people\/dr-toby-cubitt\">still a professor at UCL<\/a>, and I still have <a href=\"https:\/\/www.ucl.ac.uk\/quantum\/news\/2019\/jul\/dr-toby-cubitt-receives-whitehead-prize-2019\">an academic group<\/a> there, but I find both sides \u2013 applied and theoretical \u2013 equally intellectually interesting. I&#8217;ve theorized about some topics for 20 years but haven\u2019t had any tools to put them into practice. Now, though, I can take that theory and make it real. Instead of just writing a paper, I can run my idea on hardware.<\/p>\n<p>n<\/p>\n<p>Sure, it might not work at all. It could turn out that the real universe says: &#8220;No. That&#8217;s not a good idea.&#8221; But it could still be an incredibly useful and fascinating problem to tackle. And so the applied side of the research \u2013 applying this physics to the technology \u2013 I find just as fascinating and interesting as the blue-sky academic thinking.<\/p>\n<p>n<\/p>\n<p>The post <a rel=\"nofollow\" href=\"https:\/\/physicsworld.com\/a\/toby-cubitt-why-algorithms-will-speed-up-applications-of-quantum-computers\/\">Toby Cubitt: why algorithms will speed up applications of quantum computers<\/a> appeared first on <a rel=\"nofollow\" href=\"https:\/\/physicsworld.com\">Physics World<\/a>.<\/p>\n<p>n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quantum computers show great promise because they could, at least in principle, solve certain problems that cannot be cracked even by the most powerful conventional supercomputers. But building quantum bits, or qubits \u2013 and linking them to create practical quantum computers \u2013 is a huge challenge. In particular, quantum computers are incredibly noisy, which quickly&hellip; <a class=\"more-link\" href=\"https:\/\/hadamard.com\/c\/toby-cubitt-why-algorithms-will-speed-up-applications-of-quantum-computers\/\">Continue reading <span class=\"screen-reader-text\">Toby Cubitt: why algorithms will speed up applications of quantum computers<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-67","post","type-post","status-publish","format-standard","hentry","category-allgemein","entry"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/posts\/67","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/comments?post=67"}],"version-history":[{"count":0,"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/posts\/67\/revisions"}],"wp:attachment":[{"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/media?parent=67"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/categories?post=67"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hadamard.com\/c\/wp-json\/wp\/v2\/tags?post=67"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}