Source: Quantum Computers Could Solve These Problems Channel: Sabine Hossenfelder Published: April 22, 2023 | Archived: May 29, 2026
Video: Quantum Computers Could Solve These Problems
Channel: Sabine Hossenfelder
Published: April 22, 2023
Duration: 23:41
Views: 355,462
Category: Science & Technology
Video ID: IhS6ecYZFdQ
Description
Try out Overleaf for your next LaTeX project: bit.ly/overleaf\_sh Check out what else Digital Science has to offer: bit.ly/digisci\_sh
This video comes with a quiz that will help you remember what we talked about quizwithit.com/start\_thequiz/1687349958014x203376479823740960
Quantum computing has attracted a lot of attention and much of what you read in the headlines is overhyped. But underneath the hype there's real promise. In this video I go through the applications of quantum computing that we can realistically expect -- if they ever get the devices to work...
đ Support us on Donatebox â donorbox.org/swtg đ Transcript and References on Patreon â www.patreon.com/Sabine đ© Sign up for my weekly science newsletter. It's free! â sabinehossenfelder.com/newsletter đ Join this channel to get access to perks â www.youtube.com/channel/UC1yNl2E66ZzKApQdRuTQ4tw/join
00:00 Intro 00:59 Quantum Computing Basics 04:34 Quantum Computing Hardware 08:42 Code Cracking 12:27 Quantum Chemistry 14:20 Finance 16:43 Logistics 19:45 Climate Change? 21:04 Summary 21:53 Easier LaTeX on Overleaf
#science #tech #physics
Tags
quantum computing physics quantum physics quantum computer what is a quantum computer good for quantum computing applications quantum quantum mechanics quantum technology quantum tech hossenfelder science without the gobbledygook quantum computing explained what is quantum computing is quantum computing hype quantum computing hype
Transcript â YouTube panel (English (United Kingdom)
) (human-authored)
0:00 Quantum computing will revolutionize the world. If you trust the headlines. Which you should not. But whatever the headlines say thereâs no doubt that quantum computing is attracting a *lot of attention. Many countries are investing heavily into it. And itâs not just governments. Software giants like Google, IBM, and Microsoft are working on quantum computing, and many banks are investing in it too, including Goldman Sachs, JPMorgan, and Wells Fargo.
0:29 Iâve already done several videos about how quantum computing has been overhyped, but there are good reasons for this excitement. Underneath the hype, thereâs real promise. So, in this video I want to talk about what we can realistically expect from quantum computers. What could we do with a quantum computer. How could they change our lives? Thatâs what weâll talk about today. First things first, whatâs a quantum computer?
1:02 A quantum computer performs calculations on quantum bits, qubits for short, rather than the normal bits that conventional computers run on. A classical bit can be in two states, usually denoted zero and one. If you have N bits you get two to the N possible states. For the qubits of a quantum computer, we put the zero and one into weird-looking brackets. Itâs not just to make them look more mysterious. Itâs because if we use the laws of quantum mechanics, then we can do a new thing with them. If we have N qubits, there are still 2 to the N combinations of them. But we can do something else with them, we can bring them into superpositions.
1:45 This means we can add them with arbitrary factors which are complex numbers. This sum of the qubits is an example of what we call a wave-function in quantum mechanics. When I say âwe can addâ these qubit states, I donât just mean mathematics. There are physical operations that you can perform on physical things. Like, pieces of metal and lasers and stuff. Itâs physics. This possibility of adding up quantum bits, the superpositions, and performing other operations on them, is what gives quantum computers an advantage. On a conventional computer those states just donât exist, and you canât compute with something that doesnât exist, at least not in physics. If you compute with something that doesnât exist, we call that politics.
2:33 On a quantum computer, you have all these new possibilities in superpositions. And that allows you do solve certain mathematical problems faster than on a conventional computer. If youâve heard that quantum computers get their edge from entanglement, thatâs also correct, because all entangled states are superpositions. What you do with a quantum computer is then that you prepare some initial configuration.
3:00 You perform a calculation by swapping around the entanglement between many qubits, and the final state encodes the result you want to have. Yes, but. What happened to all the supposed weirdness of quantum mechanics? Donât worry, itâs still there. The weird bit is that we donât ever observe those superpositions. When we make a measurement, we only ever see one of those basis states. We say that the entire state âcollapsesâ into this one state. This is why thereâs so much discussion about the question of whether the wave-function is real. Because if you never observe the superposition, does it actually exist?
3:43 Thatâs a very interesting question if you like the experience of your brain slowly turning into mush, but luckily, we donât need to know whether superpositions are real to use a quantum computer. We just need to know that the computation works *as if they were real, but that in the end you never get the entire superposition, you get one string of bits, thatâs the basis that the state collapses into.
4:10 This already tells you one important thing. It tells you that you have all those additional options in the superpositions while you do your calculation. But once you measure the state, poof, theyâre all gone except for one. This means, while a quantum computer can calculate with a huge number of states, it canât output a lot of data. Okay, so now letâs briefly look at what the hardware can do. In my previous videos when Iâve talked about qubits, I have always exclusively referred to physical qubits. Thatâs the ones you have in the computer. There are many different ways to make qubits. There are small superconducting circuits and trapped ions and defects in crystals and photons in a medium and so on.
4:58 But regardless of exactly what type of qubit you use, the quantum behaviour that allows to maintain the superpositions fades away very quickly. Depending on what type of qubits, they might last a few milliseconds up to a few seconds or so. You have to get your calculation done before that. In some cases, youâll do the calculation repeatedly to get a probabilistic distribution. Thatâs the physical qubits. However, in the literature, physicists often do calculations with what is called a logical qubit. Logical qubits are perfect qubits, they donât have any errors. Theyâre idealizations like spherical cows, unmoveable objects, unstoppable forces, and images you see in cooking books. These things donât exist in reality and neither do logical qubits. But if you want to know what it takes to make a calculation, it makes sense to quantify that in terms of logical qubits.
5:58 In reality, however, you need error correction. This means you need a lot of physical qubits to create one logical qubit. The relation between logical and physical qubits is kind of like the relation between actors in a Hollywood movie and all the people working on the set. You need a lot of supporting staff to get one error-free sequence of events showing people who wake up in the morning with flawless makeup.
6:24 The reason I have never mentioned this before is that Iâd noticed the relevance of this distinction between logical and physical qubits had completely got lost in the popular science media and I didnât want to add to the confusion. But I think that by now everyoneâs got used to hearing about qubits. Estimates say that if we reach a few hundred to a few thousand logical qubits, then quantum computers will be able to solve commercially interesting problems faster than conventional computers. How many physical qubits thatâll take is difficult to say. Depends on what you want to calculate and what error youâre willing to tolerate. Some say a few hundred thousand qubits might be enough, others say itâll be more like 10 million, but somewhere in that range itâll probably get interesting.
7:17 At the moment, weâre far, far away from that. The current record for the number of physical qubits is 433 and is the IBM Osprey chip that they are planning to make available in the cloud soon. IBM also has a roadmap according to which they want to reach more than 1000 qubits later this year. Theyâll almost certainly get this done. But itâs one thing to lump qubits together on a chip, itâs another thing entirely to get it to do something useful.
7:47 Thatâs why Iâm very sceptical that quantum computing will have much of an impact in the next decades. Itâs because I believe itâll turn out to be incredibly difficult to control the errors and when the problem starts eating up too much money, companies will drop the ball. But, well, I donât myself work on quantum computing and never have, Iâm just from next door, so to speak. And there are a lot of people in quantum computing who think itâll be possible to get a grip on those errors. Quite possibly theyâre right and I am wrong. I guess weâll see. Until then, we can have some fun with speculations.
8:25 This is why I want to talk about what you could do with such quantum computers if you had sufficiently many qubits. The possible applications that have attracted most of the attention are (a) code cracking (b) quantum chemistry (c) finance and (d) logistics. Letâs start with the application that historically got people interested in quantum computing. Itâs code-cracking. And not just any code, but codes that have been extremely widely used, to encode national secrets and almost certainly also your personal data.
9:00 These codes work by using an algorithm that scrambles up data in a way thatâs easy to do but very difficult to undo. The best-known example is taking two large prime numbers and multiplying them. This is easy enough. But once you have multiplied them, itâs very difficult to figure out what the prime factors were. So you use the two multiplied numbers to scramble up data, but to unscramble the data, you will need one of the prime factors.
9:29 This method is used by the algorithm known as RSA, after its inventors Rivest, Shamir, and Adleman. This encryption protocol can be broken, because we have algorithms to decompose numbers into their prime factors. You could for example just try to divide the large number by all possible primes and see which one works. But the thing is that these algorithms take very, very long, to give you a result, even on the worldâs presently most powerful computers. The standard RSA encryption today uses 2048 bits. Cracking such a key on a conventional computer would take trillions of years, about as long as my husband needs to decide which pizza he wants to order. But if you had a quantum computer with about 2000-3000 logical qubits, you could bring that computation down to a day, and with 4000-5000 you could do it in seconds.
10:27 Luckily, there are cryptographic protocols that cannot be broken by quantum computers, or at least no one knows how. These are called quantum-safe protocols or sometimes post-quantum cryptography. Itâs very likely that the switch to quantum safe protocols will be completed before quantum computers solve any interesting problem. Besides that, code-cracking is probably not the first application that quantum computers will be put to work on, because they require quite a lot of qubits.
11:00 That said, it isnât only plausible but quite probable indeed, that spies or hackers have in the past obtained encrypted data but have not been able use it so far because they couldnât crack the code. If quantum computers become powerful enough to break the codes that were used to encrypt this data, that could expose details of financial transactions or military secrets. Even if this data is a decade or two old it might be, well, inconvenient for some people if their secrets were spilled. I may be somewhat cynical, just maybe, but I suspect that pretty much every nation is sitting on some stolen data from every other nation. And whoever is first to crack the codes will shift power balances in their favour. No one wants anybody else to be better off. And that, I suspect, is one of the reasons why governments from China to the EU to the US are investing heavily into quantum computing.
11:59 What would be the consequences for people like you and I? Well, weâd all get tied up in the political consequences. Thereâs also a minor risk someone will find out you bought some really fancy underwear in 2005 and will demand an explanation. Other than that, factorising large numbers probably wonât have much of a direct impact on your life. However, there are other applications that have more far-reaching consequences. The most obvious application of a quantum computer is to let it do quantum mechanics. I know that sounds lame but itâs commercially interesting because quantum mechanics is what determines the optical, electrical, and also chemical properties of materials. Indeed, it ultimately even determines biological properties. Yes, itâs all physics and, yes, this is why everyone hates physicists.
12:54 The interactions of atoms that hold them together to form materials or molecules are determined by the Schrödinger equation, the key equation of quantum mechanics. And we can write that equation down for all those atoms. But solving it for more than a few atoms is basically impossible on a conventional computer. It just takes too long. This is what a quantum computer can do. You feed the properties of the molecule into the quantum computer, and it tells you the energy levels of the electrons, which in return tells you how the molecule interacts with light or more generally electromagnetic radiation, how stable it is, and how it reacts with other substances.
13:37 Physicists have done simple example calculations for this on real quantum computers. These are calculations you can also do on conventional computers, but they do show that the algorithm works as intended. If you could calculate these properties without actually having to try and synthesize the molecules, this could dramatically speed up the development of new materials and possibly also aid with drug development. You could use it to look for new superconductors, or substances that are good for new batteries, or test whether a substance is toxic to cells.
14:15 Of course itâs really just a ploy of physicists to take over chemistry and biology. Okay, from chemistry and biology, letâs move on to finance. This seems like an unlikely connection, but the two topics are not so different. If you want to know what properties a molecule will have you have to find an optimal solution for the electrons that hold the atoms together. In finance, you often want an optimal solution too. Not one thatâs optimal for electrons, but one that optimizes your profits given some acceptable risk, for example.
14:49 This is why quantum computers have multiple applications in finance. They could be used, for example to find out what combination of stocks, assets, bonds and so on you should invest to. Such a collection is called a portfolio, and going about it smartly is naturally something that bankers are very interested in. The trouble is once again, that doing this calculation takes very long on a conventional computer, basically because there are many different possible ways to put together your portfolio.
15:21 Another thing you can do on a quantum computer is try to predict the value of financial instruments like options. The way that this currently works is that you collect some data on the behaviour of the values of these options, and then you use a stochastic model to predict what is likely going to happen in the future. A quantum computer could allow you to do this much faster. And the better you can estimate whatâs going to happen, the smarter you can trade. For this case, too, the algorithms are known, reasonably well understood, and have been tested for small examples on existing quantum computers.
16:00 Like with the code breaking a lot of whatâs driving the interest by banks is the fear of falling behind. So long as everyoneâs codes are equally slow, all is fine. But if one suddenly pulls ahead, the restâs going to lose out. And no one wants to be the loser. So there are good reasons why banks are interested in quantum computing. What does this mean for you and I? Well, the more efficiently the financial system works, the less money goes to waste in bad investments, and at least theoretically we should all benefit from this. In reality it means youâll see other people getting rich. And youâll see physicists taking over finance, too.
16:44 Optimization problems are also important for many logistical applications. An often-named example is the traveling salesman problem. Bob the salesman needs to deliver fancy underwear to 100 different cities, and he doesnât want to waste time. Which is the shortest route that connects all places? The question is easy to pose but very difficult to answer because the number of possible connections goes with the factorial of the number of places. Thatâs the thing when you put an exclamation mark behind the number. It doesnât mean you have to shout the number, it means you have to multiply all integers up to this number.
17:23 The result gets very large very quickly. In general, one doesnât try to solve the traveling salesman problem exactly but one uses approximate solutions. The largest known solution on a conventional computer was for about 85000 places and it dates to 2006 because everyone involved was so exhausted, they didnât ever want to do it again. Now you might say, well, this isnât exactly a very practical problem. I mean, no company sends one driver to deliver underwear all over the country, thatâd be insane. And thatâs correct, but the traveling salesman problem is one of a class of similar problems that do have a lot of applications. For example, thereâs whatâs called the Vehicle Routing Problem. If you have a fleet of vehicles and places you need to deliver things, and each vehicle can only carry so and so much and go so and so far, whatâs the best way to do it?
18:21 There might be different ways of quantifying what you mean by best. The cheapest, the fastest, the one with the least carbon emissions. This isnât just interesting for shipping companies but also for public transport. Another closely related example is the Facility Location Problem. Suppose you want to set up your shipping company and you know where you want to deliver your stuff. Where do you set up your warehouses?
18:48 Again, the issue is that there are a lot of options to consider and that problem is very difficult to solve on a conventional computer. A quantum computer can much speed up this process. But even on a quantum computer one usually doesnât try to solve these problems exactly, but one uses a combination of different methods that use both conventional computers and quantum computers. Typically you chop the problem up in pieces, and stuff some of those pieces into the quantum computer. At least thatâs the plan. Itâs called a hybrid quantum classical algorithm.
19:25 How will this impact your life? Your fancy underwear will be delivered faster! More seriously, making transportation more efficient is going to be good for the environment and by all chances will also make some things cheaper. Of course itâs just a ploy for physicists to take over transportation, too. Those were all good examples, but thereâs a bad example I keep reading about that I want to briefly mention. Quite a few sources have claimed recently that you can use quantum computers to help address climate change and even make weather forecasts better.
20:00 Now, quantum computing can help address climate change in the sense that the applications we just talked about could be useful to that end. For example, better energy storage. Or materials that are good at absorbing carbon dioxide. Or more efficient routes for trucks saving carbon emissions and so on. Green underwear, maybe? But quantum computers arenât any good for running climate or weather models. This is because the equations you need to solve for those cases are non-linear. And quantum computers can only solve linear problems. There are some ways that people have found to rewrite non-linear problems into linear ones and put those on a quantum computer. But for those cases, no speed-up has been demonstrated. Besides, thereâs the problem that quantum computers arenât good at outputting large amounts of data. So if someone tells you quantum computers are going to solve climate change or do the weather forecast, theyâre making things up.
21:05 In summary. Quantum computers arenât going to give you better graphics on your phone or make the internet faster or something like that. The way that theyâll most likely be used is that companies put some of their big computing problems onto a quantum computer and youâll never notice. I believe that quantum chemistry is likely to be one of the first applications of quantum computers. Thatâs because atoms and molecules are quite simple and well-understood systems compared to societies and stocks. For molecules or materials, itâll also be easier to find out whether the results are actually correct and useful. *If we ever get quantum computers with sufficiently many logical qubits to function efficiently. Which I still think is a very big if.
21:53 There are a lot of papers about quantum computing, but they have one thing in common. Theyâre all set in latex. Those equations you see in my videos. Yeah, theyâre also set in latex. Working with latex used to be somewhat of a pain, but my life has got so much better since I use overleaf. Overleaf is a platform for collaborating on latex documents. Itâs owned by Digital Science who have been sponsoring this video. I now use overleaf for basically all my papers. You create a new project with a click, you invite your collaborators. You can see who is working on the document.
22:31 You donât have to send around files and collect changes. You can restore earlier versions if need be. Donât know what to do with latex commands? Use the rich text editor. Overleaf also does away with the whole pain of getting somebody elseâs latex to compile on your computer because one or the other package is missing and wonât install and so on. And in the end, you download the whole thing in one neatly packed folder and submit it to a journal or upload to the arxiv.
23:02 Overleaf also has a whole library of templates. Writing your thesis? Report due? Need a CV? Just pick one. I started using overleaf to work with others, but now I also use it for single projects because Iâm lazy and itâs just so much easier. If you are regularly using latex and arenât using overleaf, I think youâre crazy. Give it a try and I think youâll see what I mean. Just go to overleaf dot com, set up an account and try it out.
23:03 Overleaf also has a whole library of templates. Writing your thesis? Report due? Need a CV? Just pick one. I started using overleaf to work with others, but now I also use it for single projects because Iâm lazy and itâs just so much easier. If youâre regularly using latex and arenât using overleaf, I think youâre crazy. Give it a try and I think youâll see what I mean. Just go to overleaf dot com slash sabine, set up an account and try it out yourself.
23:32 Thanks for watching, see you next week.