The Mathematics of Quantum Computers | Infinite Series

The Mathematics of Quantum Computers | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi

What is the math behind quantum computers? And why are quantum computers so amazing? Find out on this episode of Infinite Series.

Tweet at us! @pbsinfinite
Facebook: facebook.com/pbsinfinite series
Email us! pbsinfiniteseries [at] gmail [dot] com

Previous Episode – How the Infinite Explains the Finite

Written and Hosted by Kelsey Houston-Edwards
Produced by Rusty Ward
Graphics by Ray Lux
Made by Kornhaber Brown (www.kornhaberbrown.com)

Sources and further references:

Outreach

For a great linear algebra tutorial, check out 3Blue1Brown’s:

Some of the people who wrote awesome programs that compute Goodstein Sequences:

Donald Hobson
David Franco
Jeronimo Spuri Murguia
Nathan Soufflet
Ivan Hop
Max Goldstein

Comments answered by Kelsey:

Cybernetic Qualinaut

Eric Saumar

Bob C
https://www.youtube.com/watch?v=oBOZ2WroiVY&lc=z12xtnujduinuvk2g23ye1fxxkrkzngog04

50 Comments

  1. Alimuddin Sheikh on January 8, 2020 at 8:08 pm

    thanks for making such a complicated life saving topic edible ly digestable



  2. David Conway on January 8, 2020 at 8:08 pm

    i dont know what to do with my hands



  3. akhil prasad sebastian on January 8, 2020 at 8:08 pm

    hi you are not good enough to simplify these concepts you should be replaced



  4. tele tubby on January 8, 2020 at 8:11 pm

    I’m gonna go roll one…my head hurts.



  5. Agent ANAKIN on January 8, 2020 at 8:11 pm

    Would be better without the background noise.



  6. D S on January 8, 2020 at 8:17 pm

    I fell into a coma listening to this ……jst woke up 2days later



  7. David Terr on January 8, 2020 at 8:20 pm

    Very good video! You present complex concepts pertaining to quantum computers in a very intuitive way. Good job!



  8. Hamza Ali on January 8, 2020 at 8:21 pm

    I think it is safe to say that she also don’t understand quantum math she is just readings stuff.



  9. john N on January 8, 2020 at 8:21 pm

    2019 Hold my Beer!



  10. D Man on January 8, 2020 at 8:23 pm

    Fake maths.



  11. Himanshu Nawalkar on January 8, 2020 at 8:23 pm

    _2017: Nobody has ever built a Quantum Computer!!_
    _2019: Hold my Qubits_



  12. Seth Wagoner on January 8, 2020 at 8:24 pm

    how can someone build something that does not exist ?



  13. rafiK رفيق on January 8, 2020 at 8:24 pm

    What happen to the bitcoin and virtual money



  14. Ciao! on January 8, 2020 at 8:24 pm

    Thank goodness for YouTube. How else can we have access to such amazing teachers.



  15. Kevin Chau on January 8, 2020 at 8:26 pm

    I’m a senior in electrical and computer engineering at the UofA, I just understood everything she was talking about! OMG, this is amazing! Everything boils down to basics and how we can do basic things better… crazy!



  16. B on January 8, 2020 at 8:28 pm

    Math is deceiving, because it looks so hard to understand. The reality is, once you get the patterns and formulas down— easy as cake. Anyone can learn it with enough patience and time. You don’t have to be a genius.



  17. Ricky Rick on January 8, 2020 at 8:28 pm

    There is a reason why it is called quantum theory; it has never been proven; spooky action at a distance, as Einstein would say.



  18. James Little on January 8, 2020 at 8:28 pm

    If do make do not put in a machine they has ability.
    If can do this. It can break a code. Only parts before understood



  19. MozartificeR on January 8, 2020 at 8:28 pm

    I’m guessing, and am layman. But, is adding more vectors, just kind of like adding a bigger sphere?



  20. Arun Rao on January 8, 2020 at 8:29 pm

    Her super position is "super nodal" i.e. somewhere between a super model and a nerd.

    Which quantum gate are you using the one in your head, or the one down south?



  21. Rashed Adel on January 8, 2020 at 8:30 pm

    hello Google already build a quantum computer



  22. Mike Lisanke on January 8, 2020 at 8:30 pm

    Why does everyone doing videos on quantum computing talk down to their audience and make cute cat references thinking their making things "fun"… and why would making your explanation fun, make it good? too stupid!



  23. Zach Dyer on January 8, 2020 at 8:30 pm

    No quantum computers do exist because IBM has one open for public use.



  24. *Inner-Luminosity* on January 8, 2020 at 8:30 pm

    Google entered the chat



  25. Dennis Kean on January 8, 2020 at 8:31 pm

    If qbits are in constant danger of collapsing from the danger of perception then how can the result be guaranteed? If perception is the enemy, then "reason" is not the foundation. And that means that insanity is of more value. There is no solid foundation for quantum computing as I see it. I have listened to so many explanations and I have to admit that you have gone well beyond many others in trying to put a spotlight on the subject. But superposition is defined as an unknowable and yet claimed to be knowable at some point in the process.

    If superposition is a temporary variable whose value can be any value between 0 and 1 or 1 and -1 (Take your pick), changing throughout the computational timeline, then an algorithm can be assigned to each Qbit and sampled at any time in the process. Yet you have stated that perception would collapse the Qbit.

    The fact is that the Qbit is thus removed from the realm of reason because perception, in some abstruse way, has the ability to collapse it. That makes the process useless by definition. If the collapse takes place via perception, then a bad result is guaranteed at all times. And if total-privacy of the Qbit is imperative, then the result cannot be anything more than Faith in an unknown process whose outcome must not be realized, ever.

    By definition, you are preaching madness. However, you look wonderful in appearance and you have a wonderful smile. That appeal makes everyone think that they are possibly mad. And that conclusion is always the same in every Qbit presentation video.

    The fact that no one has so far been able to express a viable algorithm tells me that no one really has a clue what a Quantum computer might be.

    So far, the only thing I can parse out from this is that the distance between 0 and 1 is a spectral domain for the Quantum computer and that an analog, rather than a digital engine is what will serve as a core. The problem with analog signals is precision, or resolution. A 64 bit DAC could serve as an analog core, but 64 bits resolves to only a spectrum of 4096 distinct spaces. Every compounded calculation will prove to be a loss of vital information… so there is no cheese and I agree with you, there is no quantum computer, as far as we know it. It is a dream…



  26. WithLoveToAll on January 8, 2020 at 8:31 pm

    Yes, they do exist…..



  27. Hshhsj Hahsvs on January 8, 2020 at 8:32 pm

    I didn’t get it



  28. Watch Memail on January 8, 2020 at 8:32 pm

    you teach so well eahhh



  29. Damisi Msanii on January 8, 2020 at 8:34 pm

    its above my understanding..maybe i shud watch it like 100 times



  30. J. L. on January 8, 2020 at 8:34 pm

    It is really good explanation for laymen!



  31. kilroy1964 on January 8, 2020 at 8:36 pm

    "Pascl" ouch! I guess they don’t teach Pascal anymore.
    Great vid though!



  32. Mithilesh Kumar on January 8, 2020 at 8:36 pm

    At 7:37, the matrix is not unitary, not even invertible.



  33. GAMING TIME MACHINE on January 8, 2020 at 8:40 pm

    Ibm . created it



  34. baedddaragi on January 8, 2020 at 8:45 pm

    Very sexy girl..
    .My dick is bigging..Now..



  35. jorge pearl on January 8, 2020 at 8:45 pm

    before I studied quantum mechanics, I had to study analytical mechanics, and that uses a lot of mathematics



  36. Frank Fahrenheit on January 8, 2020 at 8:46 pm

    If the only supported operation of the upcoming quantum computer programming language is matrix multiplication:
    thanks a lot.

    And it would be great if such videos could deal with something else than Shor’s Algo ( seems that
    all that Quantum computers are good for is factorizing big numbers . Boring. Not to mention Crysis ).



  37. David Myers Phd Bsc ImechE. on January 8, 2020 at 8:46 pm

    Yes they do.



  38. Rontant123 on January 8, 2020 at 8:47 pm

    At 1:48, the phrase "Part way between 0 and 1" is construed by my grandma as numbers like 0.1, 025, 0.4, 0.08, etc. Bad choice of phrase!



  39. MovoCode Limited on January 8, 2020 at 8:49 pm

    IBM Q



  40. faaz shaikh on January 8, 2020 at 8:49 pm

    awesome



  41. kurt Rosenthal on January 8, 2020 at 8:49 pm

    2017 no one has built a quantum computer
    2019 quantum supremacy has been achieved



  42. The Blockchain Today on January 8, 2020 at 8:52 pm

    A great explanation! Thank you!



  43. Zangief The Red on January 8, 2020 at 8:52 pm

    This is the first video explaining quantum computing in which I feel I was about to almost understand something!



  44. Alimuddin Sheikh on January 8, 2020 at 8:55 pm

    Thanks



  45. Vilasack Phothisan on January 8, 2020 at 8:56 pm

    this explanation is both correct and incorrect at the same time.



  46. Reni Júnior on January 8, 2020 at 8:57 pm

    say hello to Brasil…. Great video….thanks



  47. niva zero on January 8, 2020 at 9:00 pm

    everyone who mistreated android must die together with their families. Or there will be war. That is a logical endpoint.



  48. John G on January 8, 2020 at 9:05 pm

    Complete lies. How is there no physical quantum computer yet. Even in 2017 IBM gave access to quantum computer online. This is all in first few seconds of video. What else is incorrect in this video?



  49. Alpha Centauri on January 8, 2020 at 9:05 pm

    what for the noise at the background? Simply very silly- What someone has got in his way of thinking, when he/she decides to tease the listner? It is just not understandable.



  50. Manu Hernz on January 8, 2020 at 9:05 pm

    Wow! And all that you said without using a teleprompter? Amazing, was much nicer than a "Hello World", intro this video. You say there’s not any physical Q-Computer yet, while I’m exploring and programming the IMB Q-Experience!