Ran Raz

Average-case quantum query advantages cannot hide behind input bias: proving classical simulability under biased product measures or fixed-Hamming slices is strictly equivalent to resolving the standard uniform Aaronson-Ambainis conjecture.