The secret behind quantum search efficiency

Why "quantum" tho? I'd just start a new thread every time I see a new path

It's called BFS and not quantum search 🤡

It’s not faster because it runs harder — it’s faster because it lets the wrong answers cancel themselves.

So grover's algorithm is basically Naruto using Shadow Clone Jutsu to search the whole forest at once, then cancels all clones except the one that found the ramen?

That's parallel computing and it's not faster than Dijkstra in terms of computational complexity.

Why does this look like BFS?

So slime mold is a biological quantum search? It searches all possible pathways, and then reinforces only the shortest path branches that have found food.

The improbability drive has arrived.

And this is why your binary passwords are worthless against quantum computers

I think it'll also help people to understand quantum computing:

You make it look like quantum computing is just parallel computing. It's not.

Seems like a thread

So its just an async Breadth-First search?

Grover's algorithm is fascinating because it achieves quadratic speedup over classical search - O(√N) vs O(N). But the real challenge isn't the algorithm, it's maintaining quantum coherence long enough to run it at scale. Quantum error correction is the bottleneck we're solving now.

@sciencegirl — Not true or at least misleading. Quantum comuting is still strictly less powerful compared to true parallel computing due to the random sampling constraint. (Ignoring physical impossibility of such parallelism.)

Nothing to do with... quantum anything... The one is a linear pathfinder, while the second is a multi-threaded one, creating a new thread (job, worker) for any possible new path, killing it when it arrives to a dead-end. Quantum computing is still a myth.

@grok is this a good description of quantum computing?

So classical computers panic, quantum computers just vibe and arrive.

Quantum Computing is fake. Quantum State Superposition is a lie. Don't be fooled, like so many others, because this idea of "parallelism" has already been proven false in experiments. Classical superposition of the wavefunction exists, but Born's ad-hoc "probabilities" do not.

I've yet to find an explanation of how a bit being a 1 and 0 simultaneously, is useful.

Wrong

Stop searching like it's 2020. Classical linear search is officially a bottleneck for Big Data. The future? Quadratic speedup. Grover’s Algorithm isn't just theory—it’s the new strategic edge for 2026.👇 #QuantumComputing #Algorithm #DeepTech @sciencegirl

Like, oh my gawd, nooo way, that's totally not correct, duh! 🙄

The real magic isn’t speed. It’s exploring better paths before committing to one.

Why not look at it from above recognize where the exit is and then take the best path

This quantum search method for solving mazes looks like a backwards version of the Dead End Filling Algorithm, where false paths are colored in starting from dead ends, leaving the correct path revealed. Here's my mini lecture and demonstration of it:

I need an agent to navigate my life. Best path forward please.

A* algorithm entered the chat. If you're out here solving mazes by trying every goddamn dead-end like a drunk toddler with a death wish... congrats, you've discovered the slowest, most soul-crushing way possible. Real maze algorithms don't wander around like lost tourists.

I might be wrong but is the same approach that CHIP (Constraint Handling in Prolog) took in the 1980's (yes you read that right 1980's!) Try Quantum Search against the 8 Queens Problem on a 64x64 chess board and see if it is as quick!

This algorithm is not entirely suitable for parallelization. Some agents may have to follow the path for a very long time, which actually makes the algorithm inefficient to run both on CPU and GPU.

if quantum can search at multiple path in the same time, why cant normal search just go multiple path search too?

Wow thats great fo you that you know about quantum search efficiency

It's called BFS, and it's computationally heady in space. You're trading memory for time, as always. There is no miracle solutions.

And that's exactly how we humans are built in multiple universes.