1 paper · 1 filter
Adam Brazier, Martin B. Plenio
In the black-box model, problems constrained by a `promise' are the only ones that admit a quantum exponential speedup over the best classical algorithm in terms of query complexit…