{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T17:04:27Z","timestamp":1710349467658},"reference-count":0,"publisher":"Rinton Press","issue":"15&16","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["QIC"],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:p>We study the quantum query complexity of finding a collision for a function f whose outputs are chosen according to a non-uniform distribution D. We derive some upper bounds and lower bounds depending on the min-entropy and the collision-entropy of D. In particular,  we improve the previous lower bound by Ebrahimi Targhi et al. from \\Omega(2^{k\/9}) to  \\Omega(2^{k\/5}) where k is the min-entropy of D.<\/jats:p>","DOI":"10.26421\/qic18.15-16-4","type":"journal-article","created":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T00:25:50Z","timestamp":1613780750000},"page":"1332-1349","source":"Crossref","is-referenced-by-count":1,"title":["Quantum collision-resistance of non-uniformly distributed functions: upper and lower bounds"],"prefix":"10.26421","volume":"18","author":[{"given":"Ehsan","family":"Ebrahimi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Unruh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10955","published-online":{"date-parts":[[2018,12]]},"container-title":["Quantum Information and Computation"],"original-title":[],"deposited":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T00:25:54Z","timestamp":1613780754000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rintonpress.com\/journals\/doi\/QIC18.15-16-4.html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":0,"journal-issue":{"issue":"15&16","published-online":{"date-parts":[[2018,12]]},"published-print":{"date-parts":[[2018,12]]}},"URL":"https:\/\/doi.org\/10.26421\/qic18.15-16-4","relation":{},"ISSN":["1533-7146","1533-7146"],"issn-type":[{"value":"1533-7146","type":"print"},{"value":"1533-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]}}}