Quantum Computing.
our example with L = 512 and r = 16 the state | ƒ(j) = r⟩ is a superposition of 85 states. Mind that at this stage we can’t tell how many states are in this superposition and we still do not know the value of o. However we can extract this information by applying the quantum Fourier transform.