sigma_guru

Can you give an example, lets say we're searching for a number between 10 and 99, how can we do it in less than 89 tries without using grover's algo? The fact that we don't need a double digit number but two 0-9 numbers…

Indeed 135 with an sqrt algo takes less time to scan than 71 on any given hardware. Trouble is kangaroo has some quirks, I test ran it a hundred times for 10% of the expected ~2*sqrt(n) time (which if you are lottery…