Quantum Computing for Computer Scientists

2,103,431
0
2018-05-14に共有
This talk discards hand-wavy pop-science metaphors and answers a simple question: from a computer science perspective, how can a quantum computer outperform a classical computer? Attendees will learn the following:

- Representing computation with basic linear algebra (matrices and vectors)
- The computational workings of qbits, superposition, and quantum logic gates
- Solving the Deutsch oracle problem: the simplest problem where a quantum computer outperforms classical methods
- Bonus topics: quantum entanglement and teleportation

The talk concludes with a live demonstration of quantum entanglement on a real-world quantum computer, and a demo of the Deutsch oracle problem implemented in Q# with the Microsoft Quantum Development Kit. This talk assumes no prerequisite knowledge, although comfort with basic linear algebra (matrices, vectors, matrix multiplication) will ease understanding.

See more at www.microsoft.com/en-us/research/video/quantum-com…

コメント (21)
  • Finally someone that explains how it works, and not just the "is in both states at the same time" kinda thing
  • Finally, there is a non-pop-science quantum computing presentation that clearly explains all the complicated stuff in a certain level of mathematical rigour and clarity. Thanks.
  • “This is aimed at computer scientists” Me, definitely not a computer scientist: Ah, finally, a video for me
  • May I just say that this presenter is excellent. Engaging, enthusiastic and very knowledgeable. I would love to see more lectures he's given.
  • You've outdone yourself, Microsoft. This is hands-down the best video on quantum computing on the internet. To say that I'm extremely impressed would be an understatement.
  • @kpmaynard
    This is the clearest, simplest, most practical introduction to quantum computing I have seen. Thanks so much for this presentation!!
  • @DYo19drk
    I'm studying for a Quantum mechanics final, watched this to procrastinate and honestly ended up understanding the Bloch Sphere a lot better because of it
  • I'm loving his jabs at pop science while actually explaining things as simply as possible.
  • "So you can send entangled Qbits by laser?" "Yes" "Okay that's even cooler" love that guy 😂
  • What a breath of fresh air seeing an older gentleman asking a clarifying question. Kudos!
  • @Jarzap
    This is the best video about quantum computers I have found so far.
  • This guy looks like he enjoys this, and actually explains things so I can understand.
  • Props to Andrew for being so active in the comments and helping out people who have questions
  • A classroom full of smart computer science students all being silent when asked if they have any questions just means they were all so confused that they didn't even know how to go about asking a question.
  • I left YouTube to play for like an hour while making and eating lunch, and ended up here, and watched for about 20 minutes and I don’t understand much because I’m not at all studied in computers, but I can already tell that this guy is an amazing teacher.
  • I hung in as long as I could, but I couldn’t make it. I appreciate all of you who are smart enough to understand this. Thank you for what you do for our world and our future!
  • @Seehart
    Thank you so much. This is the best intro to QC I've yet seen. At 36:00 you get into the hack to handle non-reversible functions. I'd like to offer this intuition: The motivation for adding the extra qbit is to have a place to store the information that would otherwise be lost by the non-reversible function. We don't actually care about this information, but we don't want it to be lost, so we stow it away in Input'. It's basically the same reason be rent storage units. We don't actually want all that crap, and deep down we know we will never use it, but we are unwilling to throw it away quite yet.
  • I fell asleep and found myself here, i don’t think I need to know this, I’m an animator wtf
  • @you4joy
    One of the best explanation undoubtedly. One additional info: Now a days, the IBM composer (what he has shown, while creating Q-circuits graphically) is much more robust and added more bells and whistles., which is kind of expected.
  • @nano7586
    He's a great presenter and it's a really good presentation. Even as a non computer scientist this was really interesting.