Amplitude amplification on the cost distribution

The state, one Grover application at a time

Grover power 0 · drag to rotate, scroll to zoom
Each ridge is the probability of one bin of the annual cost after that many applications of the Grover operator. The tail bins are red. Amplification does not change the question, it changes where the probability sits, and that is what makes the tail measurable with fewer evaluations.

Reading the tail

exact tail probability
after k applications
angle per application

Estimator, running here

oracle calls0
estimate-
interval width-

Cost on hardware

qubits
two-qubit gates in Q
depth of Q