Ashwin Nayak Felix Wu The quantum query complexity of approximating the median and related statistics http://arxiv.org/abs/quant-ph/9804066 1998 CoRR quant-ph/9804066 db/journals/corr/corr9804.html#quant-ph-9804066 informal publication