4 ms·
Do you know a good source for someone to learn about it at a high level, if they took linear algebra in college but haven’t touched it in 10+ years?
by drewrv 5y ago
Do you know a good source for someone to learn about it at a high level, if they took linear algebra in college but haven’t touched it in 10+ years?
- ahelwer 5y agoI made a lecture aimed at such people (I was such a person!), which has proven popular: https://youtu.be/F_Riqjdh2oM https://youtu.be/F_Riqjdh2oM With a follow-up blog post focusing on entanglement: https://ahelwer.ca/post/2018-12-07-chsh/ https://ahelwer.ca/post/2018-12-07-chsh/
- juancn 5y agoThanks! Commenting so I don’t lose this.
- nyc 5y agoAndrew, that lecture you gave was fantastic. The Deutsch oracle example in the lecture was especially helpful -- I'm surprised it doesn't get used more frequently in other explanations of QC. I think one of the most interesting moments in the video was when the audience (me included) jumped to the conclusion that the QC was more powerful than it actually was and you helpfully brought everyone back to reality.
- ahelwer 5y agoGlad you enjoyed! I do think the Deutsch Oracle problem is the closest thing to a "hello world" problem in quantum computing, or maybe more analogous to the "sum every value in a list of integers" problem in GPU programming. Of course you can shoot holes in it, and a lot of people have trouble with the "rewire the black box to use two wires" thing and think it's cheating. But such an objection would disappear if you just look at the N-bit Deutsch Oracle problem, which is unfortunately too complicated to be the first problem one encounters.
- rahimnathwani 5y agoIf you want to learn it from the basics and retain what you learn, the best source is probably https://quantum.country/ https://quantum.country/
- xmprt 5y agoThis helped me a lot and I think it made the rounds on hackernews a while back as well. https://quantum.country/ https://quantum.country/ There's also this video which walks through how quantum computers solve a very specific factoring problem (Shor's Algorithm) in a way that classical computers cannot. https://www.youtube.com/watch?v=lvTqbM5Dq4Q https://www.youtube.com/watch?v=lvTqbM5Dq4Q