But what is Quantum Computing?
Building up to Grover's Algorithm
A common misconception about quantum computers is that they would solve hard problems by trying all possible solutions in parallel. This vaguely gestures at something true, but the reality is more subtle.
What do they do then? This video builds up to Grover’s algorithm, a general method in quantum computing for finding solutions to any NP problem, i.e., anything where you have a quick way to verify solutions, even if finding them in the first place may be hard. To get there, we build up the fundamentals of quantum computing, not with a set of analogies, but as a piece of math.
Grant, I’d suggest consistency over perfection, depth over virality, and writing what feels slightly uncomfortable. That’s usually where growth hides. Wishing you momentum and sharp thinking ahead. Feel free to check out my blog and subscribe — I’d love to exchange ideas.
I took a lecture on Quantum Computers at University last semester and it was great. I want to change my job into something like Quantum Programmer.