Member-only story
Why is there hype around Quantum Computing?
Know the fundamentals around the buzzword called Quantum Computing and the future it unlocks
You have to perform an unstructured database search to find one item from one trillion items, and evaluating each item takes 1 microsecond.
Would you prefer to wait for a week for the results or prefer to wait for a second to get the results?
Read to find how to achieve this impressive feat of retrieving results in a second.
Classical computing or computers are the ones that we all use today with CPUs and GPUs. When a complex problem is encountered, we turn to Supercomputers with 1000’s powerful CPUs and GPUs which will take about a week to return the results. These supercomputers need to store the possible combinations in working memory and check half-trillion items on average. In the worst case, it needs to check all one trillion items, which can be time-consuming as it needs to iterate through each permutation to find an outcome.
On a quantum computer, using Grover’s search, it would find an item after checking √N, which in our case is one million items and will take just one second to return the results.