ArticlesBlog

A beginner’s guide to quantum computing | Shohini Ghose

A beginner’s guide to quantum computing | Shohini Ghose


Let’s play a game. Imagine that you are in Las Vegas, in a casino, and you decide to play a game
on one of the casino’s computers, just like you might play
solitaire or chess. The computer can make moves
in the game, just like a human player. This is a coin game. It starts with a coin showing heads, and the computer will play first. It can choose to flip the coin or not, but you don’t get to see the outcome. Next, it’s your turn. You can also choose
to flip the coin or not, and your move will not be revealed
to your opponent, the computer. Finally, the computer plays again,
and can flip the coin or not, and after these three rounds, the coin is revealed, and if it is heads, the computer wins, if it’s tails, you win. So it’s a pretty simple game, and if everybody plays honestly,
and the coin is fair, then you have a 50 percent chance
of winning this game. And to confirm that, I asked my students to play
this game on our computers, and after many, many tries, their winning rate ended up
being 50 percent, or close to 50 percent, as expected. Sounds like a boring game, right? But what if you could play this game
on a quantum computer? Now, Las Vegas casinos
do not have quantum computers, as far as I know, but IBM has built
a working quantum computer. Here it is. But what is a quantum computer? Well, quantum physics describes the behavior of atoms
and fundamental particles, like electrons and photons. So a quantum computer operates by controlling the behavior
of these particles, but in a way that is completely different
from our regular computers. So a quantum computer
is not just a more powerful version of our current computers, just like a light bulb
is not a more powerful candle. You cannot build a light bulb
by building better and better candles. A light bulb is a different technology, based on deeper scientific understanding. Similarly, a quantum computer
is a new kind of device, based on the science of quantum physics, and just like a light bulb
transformed society, quantum computers
have the potential to impact so many aspects of our lives, including our security needs,
our health care and even the internet. So companies all around the world
are working to build these devices, and to see what
the excitement is all about, let’s play our game on a quantum computer. So I can log into IBM’s
quantum computer from right here, which means I can play the game remotely, and so can you. To make this happen, you may remember
getting an email ahead of time, from TED, asking you whether you would choose
to flip the coin or not, if you played the game. Well, actually, we asked you to choose
between a circle or a square. You didn’t know it, but your choice
of circle meant “flip the coin,” and your choice of square
was “don’t flip.” We received 372 responses. Thank you. That means we can play 372 games
against the quantum computer using your choices. And it’s a pretty fast game to play, so I can show you the results right here. Unfortunately, you didn’t do very well. (Laughter) The quantum computer won
almost every game. It lost a few only because
of operational errors in the computer. (Laughter) So how did it achieve
this amazing winning streak? It seems like magic or cheating, but actually, it’s just
quantum physics in action. Here’s how it works. A regular computer simulates
heads or tails of a coin as a bit, a zero or a one, or a current flipping on and off
inside your computer chip. A quantum computer
is completely different. A quantum bit has a more fluid,
nonbinary identity. It can exist in a superposition,
or a combination of zero and one, with some probability of being zero
and some probability of being one. In other words,
its identity is on a spectrum. For example, it could have
a 70 percent chance of being zero and a 30 percent chance of being one or 80-20 or 60-40. The possibilities are endless. The key idea here is that we have to give up
on precise values of zero and one and allow for some uncertainty. So during the game, the quantum computer creates
this fluid combination of heads and tails, zero and one, so that no matter what the player does, flip or no flip, the superposition remains intact. It’s kind of like stirring
a mixture of two fluids. Whether or not you stir,
the fluids remain in a mixture, but in its final move, the quantum computer
can unmix the zero and one, perfectly recovering heads
so that you lose every time. (Laughter) If you think this is all a bit weird,
you are absolutely right. Regular coins do not exist
in combinations of heads and tails. We do not experience
this fluid quantum reality in our everyday lives. So if you are confused by quantum, don’t worry, you’re getting it. (Laughter) But even though we don’t experience
quantum strangeness, we can see its very real
effects in action. You’ve seen the data for yourself. The quantum computer won because it harnessed
superposition and uncertainty, and these quantum properties are powerful, not just to win coin games, but also to build
future quantum technologies. So let me give you three examples
of potential applications that could change our lives. First of all, quantum uncertainty
could be used to create private keys for encrypting messages
sent from one location to another so that hackers could not
secretly copy the key perfectly, because of quantum uncertainty. They would have to break
the laws of quantum physics to hack the key. So this kind of unbreakable encryption
is already being tested by banks and other institutions worldwide. Today, we use more than 17 billion
connected devices globally. Just imagine the impact quantum encryption
could have in the future. Secondly, quantum technologies could also
transform health care and medicine. For example, the design and analysis
of molecules for drug development is a challenging problem today, and that’s because
exactly describing and calculating all of the quantum properties
of all the atoms in the molecule is a computationally difficult task,
even for our supercomputers. But a quantum computer could do better, because it operates using
the same quantum properties as the molecule it’s trying to simulate. So future large-scale quantum
simulations for drug development could perhaps lead to treatments
for diseases like Alzheimer’s, which affects thousands of lives. And thirdly, my favorite
quantum application is teleportation of information
from one location to another without physically transmitting
the information. Sounds like sci-fi, but it is possible, because these fluid identities
of the quantum particles can get entangled across space and time in such a way that when you change
something about one particle, it can impact the other, and that creates
a channel for teleportation. It’s already been demonstrated
in research labs and could be part
of a future quantum internet. We don’t have such a network as yet, but my team is working
on these possibilities, by simulating a quantum network
on a quantum computer. So we have designed and implemented
some interesting new protocols such as teleportation
among different users in the network and efficient data transmission and even secure voting. So it’s a lot of fun for me,
being a quantum physicist. I highly recommend it. (Laughter) We get to be explorers
in a quantum wonderland. Who knows what applications
we will discover next. We must tread carefully and responsibly as we build our quantum future. And for me, personally, I don’t see quantum physics as a tool
just to build quantum computers. I see quantum computers as a way
for us to probe the mysteries of nature and reveal more about this hidden world
outside of our experiences. How amazing that we humans, with our relatively limited
access to the universe, can still see far beyond our horizons just using our imagination
and our ingenuity. And the universe rewards us by showing us how incredibly
interesting and surprising it is. The future is fundamentally uncertain, and to me, that is certainly exciting. Thank you. (Applause)

Comments (100)

  1. Quantum computers are similar to women's minds; they do and they don't … in the end she's always right

  2. I am working to become financially independent so that I can also become a quantum physicist.

  3. I love the fact that we are creating something super intelligent on a quantum scale!! Wait! "intelligent on a quantum scale + AI on a quantum scale" UH OH!!!!!!

  4. I can't understand what she's saying. Her accent is curry thick.

  5. I think hackers only need to apply reverse engineering, the same way they always do, not require to break quantum laws

  6. simple.. you use a quantum computer to hack. it will match all the uncertainty and superposition variables of the quantum encryption 😛

  7. simple.. you use a quantum computer to hack. it will match all the uncertainty and superposition variables of the quantum encryption 😛

  8. Came here after hearing George explain the transition to quantum computers will destroy our current encryption system and expose our entire online lives to every crook & politician globally. The TED speaker confirms by explaining quantum computers exploit every outcome in their favor. AI is harvesting our data and serving as the bridge between our current computers. “Shall we play a game?”

  9. [email protected] she says "So if you're confused about quantum computing, good, you're getting it…"

  10. I think u got her name wrong .. she looks indian and sounds indian so she is probably indain! … and her name shohini ghosh should be correct name for Bengali…. I have never seen ghose.. I know English people pronounce it like gosh… , & I am commenting this bcz ghosh is my own surname!

  11. Indian woman with bunch of oil in hair and she talk about technology

  12. How many Qubits on this date?

  13. "the future is fundamentally uncertain but certainly exciting "…WOW!

  14. What if the human (binary) player gets the last turn? Would that return the odds to 50/50?

  15. She does not get it. Waste of time.

  16. IBM's quantum computer has all the answers but there is no way to know what question is being answered.

  17. Terrible explanation of how a quantum computer ultimately has to give a classical answer to a real problem. What complexity of problem can the IBM solve? No one has cracked QC yet

  18. is she a talking head or really into quantuming?

  19. Please go to 10:04
    and save your time!

    THANKS!

  20. 2:31 is a great analogy

  21. THIS IS GAAAAAAAAAAAAAAY

  22. very interesting.
    can you give us links to more understand Quantum calculs ?

  23. yet once more – quantum computing NOT explained.
    Described. Examples for applications given.
    Nothing explained

  24. I'm willing to admit that quantum computing is so hard to understand, that I can't (and I'm an IT engineer). Either that or people who understand quantum computing suck at explaining it.

  25. Quantum Smoke and Mirrors, it's BS , never gonna happen, spooky grift at a distance

  26. next time just let some men explain it. They created it so why to push PoC women instead just to push her? It is not for her.

  27. "and even secure voting"

    poke poke

  28. This explains nothing. All she is saying (over and over) is that quantum computers will be fast.

  29. Wonderful!. Quantum physics is a panacea for all our security and trust issues of today's computing/internet/digital world!!

  30. if i build software based on the laws of quantum computer, how a u going to handle that ?

  31. So, I am both alive and dead at this very moment………

    ???????????

  32. So, I'd like to trade places with the computer, and see how the results work out! That way, it only makes one decision, without knowing any details. I expect the odds will return to near normal.

  33. Interesting stuff!I was loving this right up until she said "my team".

  34. Damn yo, she's telling them that they don't know how these computers work, and they laughing and have no idea how fucked they are. They are simply building what they have build in many cultures before, but using different technology.

  35. The coin-flipping thing told me absolutely nothing about how quantum computers work

  36. I understood nothing..

  37. Useless pathetic presentation.

  38. a quantum computer will be god-like, so we have no idea of the applications. "We have to tread carefully", she says; no elaboration, so its lips service. Of course her work is exciting. We will see what kind of god she and her colleages will create.

  39. It’s not the first time tedEx presenter claims to reveal how quantum works but in a 10min speach nothing is explained except the fact quantum bits are superposition of 1 and 0. Sad it was accepted by TedEx

  40. I think we'll have warp drive before we have Quantum computing.

  41. What an absolute bullsh*t

  42. Quantum computing may one day affect our lives. Perhaps it will influence our lives. I assure you, however, that it will not “impact” our lives. (Your use of that terrible word is wrong on two levels, by the way.)

  43. So, what I understood is Quantum Computers are a great tool for Fuzzy Logic applications.

  44. Only knowledge that I gained from this is that I might be retarded.

  45. One of the most useless videos on YouTube to date. Either watch some cats instead (Schrödinger or otherwise) or go and study the actual quantum computing.

  46. No matter what you call the thing, it's impossible to have that high of a winning percentage without knowing the opponents answer before giving your own. So how does the quantum computer know the opponent's answers?

  47. Whats wrong with the explaination? can someone explain?

  48. seems like this chick watched a Kurzegat video and the Wikipedia for quantum computers just so that she could describe herself as a "quantum physicist."

  49. An explanation? This is the what without the how. Thanks for wasting my time

  50. Very interesting & helpful explanation about Quantum Physics 🙏☮️
    Thank you & Congratulations for the Young Girl Quantum Physicists, me like your Parents are very proud of you,long and prosper life for you ☮️🙏

  51. Yeah, let's use computers as a crutch — Let the computer do everything. Let a computer do something as simple as turning a light on instead of you flipping the switch. Then people will just end up like those fat blobs in the movie, Wall-E.

  52. Oh dear!
    I never thought I'd say this, but I miss Feynman.

  53. I am certainly a fan of science but this is just weird. If the human player flips the coin and if the result remains unknown how can the machine (quantum machine) undo the result in its favour. And why were there operational errors? If you think about the first example, message encryption, 3% failure rate due to "operational errors" would be quite disturbing.

  54. I have a task for a quantum computer. The monitor can display the entire universe, we can look at other civilizations, and I have the task, find all the images combined into one.

    In this film we see each other and maybe we are ashamed of our stupidity.

  55. With that technology hackers would also adapt new ways to secretly control other devices if you agree like means yes and comments means no👇👇👇👇👇👇👇

  56. 1. You choose a side
    2. Computer choose a side
    3. You flip a coin physically and get the result
    4. The computer wins almost 100% of the flips. I don't think so.

  57. Is the given example just a metaphor? I mean what would be the possible outcome if the conditions were reversed (Head = Human Wins, Tail = Computer Wins)? How the probability distribution of two eigenstates are calculated in this specific example?

  58. If human intelligence is 1's and 0's, the qbit is 1/0 combined is God intelligence; don't you think it will win every time??

  59. Hi , future people.
    I knew you will come back to this classic computer to check your innovation's past.
    Just don't forget that we have gems called memes, preserve them, they are very precious.

  60. this is my prof lol

  61. Probability dont even work that way lol. When head and tail has only two side doesnt mean you will get 50 heads and 50 tails in a 100 flips. It only means you will get 50% chance to get head and 50% to get tail. Wrong!

  62. Mmmm
    It's looks like you have to study some years to understand why a perfectly programmed quantum computer can always win the coin game or teletrasporting datas.
    10 minutes suits better for learning pancake recipe.

  63. Another super confident individual fails to explain quantum computing – the search goes on.

  64. we need to stop using quantum computers on earth , we should start using them in actual space to get faster quantum computers using solar panels and dry batteries also the quantum computer will suck the super cold temperatures of space to work way faster and 100 % energy efficient and cost way cheaper to run this is a real quantum computer not slow old school way of using quantum computers , Long Live the FutureSpace Quantum Computers.

  65. Not 1 shred of proof from any who want you buy this load of BS.its all snake oil.the idea is that quantum does not have errors.so much for her

  66. Mmmmm… Yep I know some of those words.

  67. I have no idea what she is saying

  68. If quantum computers are so good at computation how 3% of the people won?

  69. Let's try to make my current cell phone work first before we start making quantum computers😂😂😂

  70. That was one of the most stupid examples I've ever heard!

  71. Alternate Title: Token minority speaker goes on and on about everything else except the topic at hand

  72. User: what is 2+2?
    Quan comp : its 20%=3 and 80%=4

  73. "The future is fundamentally uncertain and that is certainly exciting for me"

  74. Dont worry guys, the video is made by a quantum computer, its a beginners guide and not at the same time

  75. Is she going to explain the game or not?🤔👎🏼

  76. 日本語、字幕がほしいです
    ( ;∀;)

  77. I can't believe this stupid video that only mystifies QC has more than one million views. This is not an explanation of QC. This is an example of how Google algorithms can promote stupidity

  78. Let's ask an audience of more than 200 people to randomly pick an integer between 0 and 1. Let's pretend that we are stupid enough to not be able to predict the average answer.

  79. Not even a minute in while she is explaining the coin game and I’m already confused 😢

  80. I can write a program on my computer to flip the coin heads 100 percent of the time…does this means my windows is turned to quantum computer, kind of scary

  81. The more I look into it, the parallels between this and cold fusion are hysterical. "It works, except we can't do it cold…. And that's the big thing we have to solve. "

  82. Bought yourself an ouija board..it has updated info.about time traveling.. An explanación..wow!! So realistic…

  83. What if the coin were a sphere with faces on opposite sides?

  84. Does the computer recognise the characteristics of the coin, which you don't? So you can win if some of your competitors opt out? Is that physics? Sniff.

  85. When you fart and it's a wet one
    There you have it quantum computing

  86. Quantum = Free + Possibilities + Next to next Level + Peace throughout

  87. A probable explanation of ESP.

  88. One of the best explanation I have found so far.

  89. Quantum computers will never exist.

  90. You can make a simmulation of universe by quantum computer

  91. As in the above application of coin game when playing through the quantum computer, we first take the choice of head, so after all the process done by the quantum computer means after the last flip as quantum computer unmix the 0 and 1 and perfectly the recovering the heads. this is how it works.
    but when initially we don't know the coin (as in this case "heads") so that both gamer and quantum computer had equal amount of chance like 50% . Is this true?????
    can you please tell me the answer??(Shohini Ghose)

  92. I smell a great big fat rat.

  93. The explanation for dummies and investors.

    At first, if they would interpret the collected 3072 results in backward manner (square – flip the coin , circle – not flip) would this mean, that humans won in 97 % cases?
    At second, this game is not based on calculations, but on the generator of random numbers (usually its a function of current precise time in microseconds). So, what actually quantum computer does to win this game?
    Quantum computers are good in brute force algorithms, when you need to check the result of 2^N variants in one time.

    But the most funny is the quantum network.
    When we entangle two particles, and then decohere one of them (check is state), them at the same time other particle takes the same state.

    But the choice of state is fully random! We can generate a random number with the set of pairs, and this number can be the key for encryption.
    But we see here no information transfer!
    Instant information transfer violates the principle of causality in relativity theory )
    We will send the signal in our past.

    But they work on it!
    They don`t have results yet , but they work )

  94. If you flip a coin (and as it is flipping) it is neither heads nor tails, until you stop it and read it. No $sh!t! That is still called digital – 2 states – heads or tails. What it is while it's being flipped is irrelevant !! And, much of what I have seen so far about quantum computing – is irrelevant. Someone please show from the electronic component level, how quantum computing works; just like that good looking IBM quantum computer (lol). No one has been able to so far…otherwise it's just more quantum BS.

  95. This is clearly a difficult concept to describe to simple-minded people, but the gist of this is they are building (crude at this time) devices that attempt to simulate actual life – based on molecular states which are of course always in motion. The human mindset is always tending toward black/white, on/off certainty because otherwise it quickly gets confused. Any surprise that Chinese are doing much more with this than other countries? Consider that 80% of US doctoral degrees are awarded to foreign students. Many of those return to China, where they will teach others, soon removing the need to cross oceans, and in so doing, begin to concentrate development at home.

Comment here