{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T23:10:31Z","timestamp":1648681831125},"reference-count":0,"publisher":"Rinton Press","issue":"11&12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["qIC"],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p>We study the approximation of the median of an absolutely continuous distribution with respect to the Lebesgue measure given by a probability density function f.  We assume that f has r continuous derivatives, with  derivative of order r being H\\\"older continuous with the exponent \\rho. We study the quantum query complexity of this problem. We show that the \\ve-complexity up to a logarithmic factor is of order  \\ve^{-1\/(r+\\rho+1)}. We also extend the results to the problem of computing the vector of quantiles of an absolutely continuous distribution.<\/jats:p>","DOI":"10.26421\/qic19.11-12-4","type":"journal-article","created":{"date-parts":[[2021,2,16]],"date-time":"2021-02-16T19:03:12Z","timestamp":1613502192000},"page":"952-966","source":"Crossref","is-referenced-by-count":0,"title":["On the quantum complexity of computing the median of continuous distributions"],"prefix":"10.26421","volume":"19","author":[{"given":"Maciej","family":"Gocwin","sequence":"first","affiliation":[]}],"member":"10955","published-online":{"date-parts":[[2019,9]]},"container-title":["Quantum Information and Computation"],"original-title":[],"deposited":{"date-parts":[[2021,2,16]],"date-time":"2021-02-16T19:03:23Z","timestamp":1613502203000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rintonpress.com\/journals\/doi\/QIC19.11-12-4.html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":0,"journal-issue":{"issue":"11&12","published-online":{"date-parts":[[2019,9]]},"published-print":{"date-parts":[[2019,9]]}},"URL":"https:\/\/doi.org\/10.26421\/qic19.11-12-4","relation":{},"ISSN":["1533-7146","1533-7146"],"issn-type":[{"value":"1533-7146","type":"print"},{"value":"1533-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}