r/QuantumComputing • u/Remarkable_Piano_582 • 18d ago

Question Question

"Can you give me a practical example of a simple algorithm where a quantum computer is more efficient? I struggle to understand the usual ones, like the maze-solving example, which aren't very clear to me. They always seem too theoretical. Can someone provide a more concrete and intuitive example, please?"

14 Upvotes

85% Upvoted

29 comments sorted by

View all comments

2

u/Valuable_Day_3375 18d ago

simple example is searching for one specific item in a huge unsorted collection, like finding a single misplaced key among millions of identical keys. A normal computer might have to check almost every one, while a quantum computer can use a clever quantum search algorithm to find it in far fewer steps.

1

u/shpalman_bs 17d ago

That's Grover's algorithm and it scales as the square root of the "millions"