modrobert_

After reading up on Grover's algorithm regarding O(√N) evaluations of inputs to a black box problem using quantum computers, as opposed to O(N) with classic computation, it feels like probability is broken and nothing makes sense. Am I missing something? What is your opinion?

From the lecture; "So, cancellation between positive and negative amplitudes can be seen as the source of all 'quantum weirdness' -- the one thing that makes quantum mechanics different from classical probability theory."

Think I get it now. What a quantum computer does is rigging the whole problem with entanglement so that the amplitudes can be canceled in parallel?

I will check the links, thanks a lot.