Average case quantum lower bounds for computing the Boolean mean
From MaRDI portal
Publication:1888378
DOI10.1016/j.jco.2003.08.005zbMath1090.68043arXivquant-ph/0311007MaRDI QIDQ1888378
Publication date: 23 November 2004
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0311007
81P68: Quantum computation
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
The quantum setting with randomized queries for continuous problems, Sharp error bounds on quantum Boolean summation in various settings
Cites Work