QubimiQuantum ideas made visible
038 min

Grover search race

Compare exhaustive search, parallel search and quantum query scaling.

03

Separate theoretical query advantage from real elapsed time.

Back to all comparisons

01 · Set up the comparison

Choose a workload and scale

Separate theoretical query advantage from real elapsed time.

1

Workloads

Choose what kind of work to test

Workload is what the machine does; scale is how much. Choosing one loads a starting scale.

2/2
2

Search-space size

20

Scaling: Small search spaceCustom scale
Small spaceLarge space

Changing the scale keeps this workload. Choose another card above to change workloads.

3

Test question

When do fewer Oracle queries matter more than control overhead?

Current setupSmall search spaceSearch-space size: 20

02 · Compare

Result snapshot

Choose a workload and scale, then run the comparison to see the best fit and evidence.

Choose a workload and scale, then run the comparison to see the best fit and evidence.

03

Explain

Explain

Classical search needs order N checks, while ideal Grover search needs order √N Oracle queries; hardware overhead can still dominate.

04

Challenge

Grow the search until the QPU uses at most one tenth of the CPU queries.

Separate theoretical query advantage from real elapsed time.