zlacker

[return to "Ask HN: What scientific phenomenon do you wish someone would explain better?"]
1. arkanc+ps[view] [source] 2020-04-26 22:55:07
>>qqqqqu+(OP)
Quantum Computers. Not like I'm five, but like I'm a software engineer who has a pretty decent understanding of how a classical turing machine works. I can't tell you how many times I've heard someone say "qubits are like bits except they don't have to be just 1 or 0" without providing any coherent explanation of how that's useful. I've also heard that they can try every possible solution to a problem. What I don't understand is how a programmer is supposed to determine the correct solution when their computer is out in some crazy multiverse. I guess what I want is some pseudo code for quantum software.
◧◩
2. whytai+hD[view] [source] 2020-04-27 00:31:50
>>arkanc+ps
Here is a video of a researcher at Microsoft Quantum lecturing on this: https://www.youtube.com/watch?v=F_Riqjdh2oM "Quantum Computing for Computer Scientists.".

However, even with understanding how a Quantum Computer works at its most basic level I still have difficulty understanding the more useful Quantum Algorithms:

https://en.wikipedia.org/wiki/Shor%27s_algorithm

https://en.wikipedia.org/wiki/Grover%27s_algorithm

[go to top]