Sharp quantum versus classical query complexity separations
From MaRDI portal
Publication:1871634
DOI10.1007/s00453-002-0978-1zbMath1012.68220arXivquant-ph/0011065MaRDI QIDQ1871634
John Watrous, Richard Cleve, J. Niel de Beaudrap
Publication date: 4 May 2003
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0011065
68W05: Nonnumerical algorithms
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)